Cast out Emojis & Symbols

⣀⣸⣿⣤⣤⣿⣷⣤⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣦⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣏⠀⣶⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣧⣿⣿⣙⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣉⠉⠲⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣷⣼⣶⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡻⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⣿⣻⣿⣿⣿⣾⣿⣿⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣯⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣃⣴⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣶⣤⣶⣿⣿⡿⢋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⢿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣻⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠽⠟⠛⠉⠉⠈⠛⠛⢿⡿⢿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣼⠳⠛⠛⠷⠚⠛⠻⠄⠈⠀⠑⠒⠐⠂⣤⠈⠤⠤⠤⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠟⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⣸⠋⠘⠀⠺⢿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠳⠀⣴⢰⣇⠀⣀⣦⣠⣄⠀⢙⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣟⣿⣤⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⡤⠀⠀⠀⡀⠀⠀⣀⠀⣼⣷⣿⢿⣿⣼⣿⣿⣿⢛⣿⣧⣿⣿⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠃⠀⠀⢸⡇⣠⣤⠙⣷⣼⣿⣿⣜⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣤⣶⣿⣿⣿⣿⣴⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢰⣆⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡛⢿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⢀⣸⣀⣀⠐⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠃⣀⣀⣇⡀
⠀⠀⠀⠀⠛⢿⠟⢻⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡟⠻⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢶⣶⢿⡿⢿⡿⣿⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠘⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣗⣂⣀⠰⠚⣋⣹⣫⣄⠀⢀⠇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣯⢰⣼⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣆⠀⠁
⠀⠀⠀⠀⠀⠀⠈⠐⠀⠐⢠⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠂⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠈
⠀⠀⡀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠈⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⣿⡿⠛⠛⠻⠿⣿⠷⠤⠈⠁⠑
⠀⠀⠀⠀⠀⠸⠉⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠐⡆⢸⠄⣿⣾⣤⣀⡀⢀⡀⢀⣀⣀⠀⣀⠀⣀⣀⠀⣠⣮⣿⡇
⢰⡆⢤⣠⣄⣦⡄⢸⠀⣿⣿⣿⣿⣿⣿⣜⣿⠌⠉⠀⠈⣉⠈⣠⣼⣿⣿⣿⡇
⠈⡇⣾⣿⣭⣿⡗⢸⠓⢿⣿⣮⡻⡏⠟⠠⠃⠀⠀⠀⠀⢠⣾⢿⢿⣿⣻⣿⡇
⠈⡅⢘⣿⣿⣏⡇⢸⡀⢈⡀⠛⠻⣀⠀⣇⢀⢀⡀⢠⣼⣿⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⡀
⣀⡆⣼⣿⣾⣿⡇⠰⠀⢸⣽⣶⣦⣽⣤⣿⣿⣷⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐
⠙⠃⠙⣿⣯⣤⡄⠀⣦⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣶⣶
⠀⠀⠀⢻⣿⣿⣇⠀⡿⠛⢿⣿⣿⣿⣿⣿⢿⣽⣻⣿⢿⣽⢿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⣿⣿⣿
⢠⡤⠤⣼⣿⡿⣿⣶⠗⣷⣌⣼⣿⢋⣿⠛⣹⣿⢀⣬⣀⣈⣻⣿⣿⣿⣿⡿⣯⣿⣿⣏⣀⠁⣠⣽⣿⣿
⢸⡇⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢹⣿⢻⣿⣷⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⢱⣾⣿⣿⣿⣿
⢸⣇⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢋⣀⣿⣹⣿⠻⣿⣿⣿⣿⠉⡻⣸⣿⣿⣿⣿⣿
⠘⠛⠘⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣭⣍⠹⣭⣟⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣖⣀⣺⣿⣿⣿⣿⣿
⠀⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⠛⠋⠙⠘⠛⠛⠻⠟⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠛⠉⠿⠿⠿⠿⠿⠛⠻⠿⠿⠿⠿⠛⠛⠛⠛⠉⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣬⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⣄⢀⣠⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⡛⡛⢿⣷⣶⣾⣿⣿⣦⢶⣤⣿⠷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠦⢯⣿⣽⣿⡿⠟⣿⡏⣸⡟⠻⢤⣌⢡⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣉⣿⣿⣾⡇⠀⢲⣿⣦⣭⣻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠍⢻⣷⠟⣬⣿⣯⠉⢉⣭⠻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⡾⣿⠉⠻⣟⣧⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⣿⣿⣿⣿⣿⡿⢷⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⣄⠈⠀⢸⣿⠟⠡⠄⠸⢿⡇⢘⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡶⠛⠁⠸⣿⡇⢴⠷⢿⣿⣥⣤⣤⢰⣿⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⠆⡀⠀⠴⣾⣏⣉⣹⣟⣤⠀⣀⣠⡈⣿⣾⢷⣿⠏⠸⠿⠋⠻⠏⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠂⠄⣩⢉⣿⣿⣷⣤⣋⣿⠤⢾⣿⣿⡿⠃⣾⠟⣿⢛⡋⣿⣷⡿⢋⣴⣷⣶⡟⢤⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠰⠀⣘⣿⣛⣻⡿⣿⣿⢡⣿⡶⠏⠹⠧⣾⣿⣿⣿⣶⣦⣤⣀⡀⠉⢰⣿⣟⣴⣿⠉⠉⠛⠻⣿⣳⠆
⠀⠀⠀⠀⠀⠀⢠⣼⠻⠟⣽⠦⠈⣯⣼⣿⣂⣤⠶⠶⠓⠶⣿⣭⣿⣿⣾⠛⣿⣿⣷⣶⣿⣿⣿⣏⡉⠓⠂⠀⠀⠙⠁
⠀⠀⠀⠀⠀⢠⡉⢀⠀⠛⣿⣿⣿⡿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣭⣴⡟⢉⡉⣿⡿⢷⣤⢀⣤⡄⠴⠆
⠀⠀⠀⠀⠀⣼⡗⣸⠣⡄⢈⣿⠈⣠⣉⣿⠆⠘⠳⠆⠠⠀⠀⢀⠛⠛⠛⠛⠻⠿⣿⣿⣯⡅⠿⣷⣶⣯⡠⠽
⠀⠀⠀⠀⠀⠿⠐⣿⠀⣿⣿⣣⣆⣿⣏⡿⠀⠤⢄⡀⢤⣀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠉⠉⠉⠀⠻
⠀⠀⠀⠀⠀⠀⠈⠁⢀⠙⣯⣿⣡⣿⡟⠁⠀⠀⠀⠛⣶⣍⠻⣿⣦⡄
⠀⠀⠀⠀⠀⠐⣦⠀⢸⣇⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⠙⢩⣹⡿⣿⡇⢷⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠘⣷⡸⣿⠘⠈⠈⠇⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠹⣿⡈⠇⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⡙⡻⠿⣆⠀⡆⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣤⡀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠘⢷⣆⠀⠀⢘⣿⣿⣷⣿⣬⡃⠐⠂⠀⠲⠀⡘⠛⣏⠓⠈⠀⠀⠈⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠷⣦⣻⢄⡀⣶⠀⠠⡁⢀⠁⠀⣤⣿⡄⡀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣄⠉⠛⠻⣧⡝⣷⡀⢳⣾⣧⣰⣿⣿⣿⣱⣿⣏⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⣿⡟⠁⠘⣿⣜⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡟⠁⠈⠻⢿⣷⣐⠛⠛⠛⠛⠉⠁⠀⢹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠰⡈⠙⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠢⡄⢿⣶⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⡾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠈⢹⡶⢸⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡐⢢⣤⡄⠸⣿⣧⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠙⢿⣷⣿⣿⣷⡀⠀⠀⠀⠀⢸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣄⠈⢿⣿⣿⣿⣧⢀⡆⠀⠀⢸⣿⣿⣟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣴⣶⠧⢸⣿⣿⣿⣿⢁⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡄⠀⠈⢿⣿⣿⣿⣿⢆⣘⣿⡿⢿⣿⣿⡃⠀⢸⣿⣿⣿⣷⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠛⢷⣍⣿⣿⣽⣿⣁⠈⢁⢀⣽⡿⣿⣦⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⣫⣿⣿⣻⣽⣿⣿⡿⠛⠉⠁⢘⣿⣿⣿⣿⣿⣿⠏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⣀⡾⠟⠛⡛⠛⣉⡁⠀⣀⣀⣀⣤⣖⣠⣿⣿⣿⢿⡿⠻⠃⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠶⠛⠛⠋⠉⠛⠿⠿⠿⠿⠿⠿⠛⠛⠙⠛⠛⠛⠉

⠀⠠⠤⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⠤⠤⠤⠤⢤⡤⢤⣤⠤⠤⠤⢤⡤⣤⣤⡤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣟⣀⣠⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡗
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠃⣷⣾⣿⡎⢹⣴⣿⣿⣿⣿⣿⣾⡿⢻⣿⣿⣿⣿⡇
⠀⢰⣾⣿⠖⠀⠀⠀⣤⠀⠀⠀⢠⣄⠀⠺⣿⣿⣿⠻⣿⣿⣿⢿⣿⣿⣿⠋⣼⣿⣷⣼⣿⣿⣿⣿⣇
⠀⠘⠿⠛⠀⠀⠀⠀⣿⠀⣠⣤⡀⢹⣷⣴⣿⣿⣿⣴⢻⣿⣷⣾⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣷⣆⣀⣴⣶⣾⣿⣷⣿⣿⣁⣸⣿⣿⣿⣟⣿⢻⢸⣿⣯⣿⣧⣽⣿⣾⡟⡿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠈⠉⠽⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⢈⡟⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡉⠿⣿⢴⣶⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣷⡀⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⣀⣀⡀⢀⡀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⣀⣀⠀⣀⣀⣀⣀⡀
⠀⣿⣿⣿⣿⣿⣧⣹⣷⣿⡏⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣈⣧⡀⠉⠉⠀⠻⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣙⠛⡀⠼⠀⠀⠀⢀⠃⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠩⠀⢹⠀⠘⣧⢀⡛⢿⣿⡇
⠀⢹⣿⣿⣿⣿⣟⠉⡞⣧⠃⠀⠀⠀⠎⠀⠀⠁⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢀⣡⢤⣶⡇⢸⠟⣾⣿⡇
⠀⢸⣿⣿⣿⣿⣅⣐⣤⣾⠀⠀⠀⠀⡁⠀⡀⠀⠀⢀⡀⠀⣷⠀⠀⠀⠀⢀⡿⢸⣿⠟⠁⢼⡖⣻⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⡅⠘⠀⠀⠀⠀⠘⠂⢹⠄⠀⠀⠀⣸⣷⣿⣿⣠⡤⣾⣳⣾⣿⡇
⠀⢸⣿⣿⣿⣿⡏⢸⣷⣄⠐⠦⣄⠀⠇⠀⠐⠀⡇⢰⠀⠀⢸⠄⠀⠀⣸⠻⣿⣿⡟⣷⣾⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⡇⠀⠻⣿⣿⣢⡀⠀⡆⠀⢤⠀⡆⢠⠀⠀⠸⠁⢀⣤⣿⡆⢿⡿⠃⣿⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⠁⢤⡐⠈⠿⠋⢠⣼⡅⠀⠀⠀⠃⠈⠀⠠⠖⡂⣨⣿⣿⣿⠄⠁⠈⠉⣻⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣧⣤⣿⡆⠀⠀⣤⣤⣄⠀⢴⠀⣬⢨⠀⠀⣐⣇⢻⣧⣌⠛⠶⠈⣶⣶⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣿⠋⠋⠀⣴⣿⣿⡛⠷⡈⢳⣿⣾⣶⡾⢛⣏⣨⡿⠋⢳⣶⣾⢻⣯⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣽⣷⡾⢟⡻⢶⡌⠑⣧⣐⠾⢯⠿⠟⣁⣼⣿⡿⠿⣶⣽⣿⣣⣬⣿⣿⠟⠹⣿⣿⡇
⠀⢸⣿⣏⣾⣿⣿⣿⣿⣿⠛⠇⠘⣃⡀⠟⡿⠶⠶⠾⠾⣿⠿⣿⣧⠀⠓⠟⡛⣻⡟⠁⢠⡄⠀⢻⣿⡇
⠀⢸⣿⣿⣿⣟⣿⢻⡇⡙⠳⡀⠀⠉⢡⣈⡄⠀⠐⠟⣳⣿⣿⢣⣼⠀⠋⠀⠀⠘⡗⠀⠀⠿⡄⡜⣻⡇
⠀⢸⣿⠃⠀⢸⣏⣾⣇⠂⣤⣬⡖⠀⣸⡟⢱⠀⠀⣠⣤⡉⢛⢸⠈⢦⡀⠀⣇⠀⡹⠀⡀⠀⠀⠛⠋⡇
⠀⠀⠟⠀⡆⢰⣿⠐⠸⣇⣿⣿⣿⣈⠻⢡⣶⣆⣄⡻⣿⣏⡈⠈⢠⣿⣿⡄⠘⠛⠁⣿⣹⣇⡶
⠀⠀⠀⠀⠁⣰⣿⣷⡟⠁⠙⣿⣿⣿⠷⢀⡿⣿⡟⢻⠻⣅⠄⢬⠀⠙⠉⠳⢀⡀⠀⠌⠈⠛
⠀⠀⠀⠀⠀⣹⣏⠛⠐⠃⢠⡟⢹⣿⠀⣂⠕⠋⡀⢘⣦⠸⠷⢙⠆⠑⢄⣀⠀⣷⣴⡶⠾⠗⠀⠀⠀⡀
⠀⢀⠐⠐⢰⣯⣾⣿⣿⣿⣿⠀⢸⣿⣷⠋⠀⠀⡀⠆⣹⣷⣄⠘⠀⡎⢷⡯⡙⢶⣬⠃⠀⠀⠀⠀⠀⠃
⠀⠈⠀⢀⠞⡏⠿⣿⣿⣿⣏⣠⣾⣿⢿⡄⠀⠰⣴⣿⣿⣿⣿⣿⠁⠄⠟⠁⠁⠹⠇⠀⢰⣤⣤⣤⡀
⠀⢠⠀⡀⣼⣾⣿⣿⣿⣿⣿⣿⡿⠋⠌⠟⢧⡀⣘⠿⡿⣿⠿⡋⢀⣤⣶⣦⣤⣤⡀⢠⣟⣻⣿⣿⠏⡆
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣋⣴⣾⣿⣾⣿⣿⠛⠻⡜⢃⠀⢰⣿⣿⣿⣿⡿⢿⣿⡟⠻⣿⡿⠁⠔⡄
⠀⢀⠃⣼⣿⣿⣿⣿⣟⡿⣋⣿⣿⡟⣿⡿⢹⣿⡀⢀⠆⠸⠀⣿⣿⢿⣿⠏⢱⣾⣿⡟⢰⣿⣷⡀⠠⠅
⠀⢸⠀⠘⠿⠛⡿⡹⢋⠃⡹⠣⠟⠐⠈⠀⠻⢻⣿⣿⠒⠁⠀⣿⣿⢮⠛⠰⠻⠟⠛⠡⠀⢻⢟⡇⠀⡇
⠀⢠⣴⣼⣧⣤⣤⢡⡎⢀⠁⠀⣀⡊⣀⡀⠀⢀⡿⡏⠀⠀⠀⡀⣈⠃⠀⣀⢀⣀⡀⢀⠀⣠⣾⣤⣤⡇
⠀⢸⣿⣿⣿⣿⣿⣿⣟⡁⠶⠞⢀⡀⣠⣄⠀⠀⠀⠀⠈⠉⠁⢀⡀⣁⣄⠉⠉⠠⠤⣀⣨⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣉⠉⠀⠀⡀⠀⠀⠀⠒⠶⢿⣿⣿⣶⣠⣴⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠘⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠚⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⣺⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢤⠐⠀⠈⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠀⣁⠰⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣦⠈⠁⡀⠁⢀⠀⡁⠂⠀⣀⠀⠀⠀⠀⠂⠤⠄⡌⠁⠀⠶⠋⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⠠⢊⠀⠀⠠⠀⠈⠊⠀⠀⠀⠆⠀⠀⠀⠀⠀⠐⠢⠀⠀⠀⠘⠊
⠀⠀⠀⠀⠠⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠐⠀⡆⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡔⠂
⠀⠀⠀⠀⠀⠀⢠⠉⠀⡀⠂⠀⠀⠀⠀⠀⠀⢀⡀⣤⡤⢠⢤⢠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⡀
⠀⠀⠀⠀⢀⠔⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⡤⠃⠄⣠⠂⢄⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠠⠧⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢀
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⡀⠀⠈⠁⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡧
⠀⠀⠀⠀⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠁⠀⣀⠀⡠⠀⠂⠀⣀⣀⠠⠄
⠀⠀⠀⠀⠘⠀⠈⢀⠀⠀⠀⣦⡀⠀⠀⠈⡤⠋⡬⡙⣆⢧⡔⢁⡴⢍⣰⠔⡀⢀⣿⠀⠀⠀⠐⠀⠀⠐
⠀⠀⠀⢀⠄⠀⠀⡈⠀⠀⠀⠙⠿⠗⢿⢷⠂⠁⠀⢹⡿⡾⢀⠎⠀⠀⠁⠸⠭⠟⠁⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠾⠛⠋⠚⠂⠖⠀⠀⡀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡤⢀⣈⡄⠒⠀⠀⠀⠶⠀⠀⠰⠒⠦⠄⠱⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⢤⢦⠤⠀⠁⠈⠀⠀⠈⠴⠂⠀⠰⠤⠀⠀⠀⠀⢀⡠⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⡀⠀⠁⠀⠀⠄⠀⠀⢀⠄⡀⠀⠀⠀⠀⠂⠀⢀⠉⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠃⠀⠁⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠂⢀⡀
⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢤⡀⣀⣂⢀⡀⢀⣀⣄⠀⠐⠈⠀⠀⠁
⠀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⡦⠛⠺⠽⢱⠞⡏⠻⠿⠳⡈⠁
⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠇⠀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠈⠒⠐⠣⠀⠄⠈⠀⠀⠀⠂⠐
⠀⠃

⠀⢀⡀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⡀⠀⢀⡀⠀⣀⣤⣄⠀⠀⣀⠀⡀⣀⣄⡀⣀⡀⢀⡀⢀⣀⡀⣀⡀
⠀⠘⠀⢀⣀⣀⣤⢀⣠⡄⢤⣤⣄⣠⡤⢠⣠⠤⢤⠆⣀⣀⠤⣤⡤⠤⠄⠤⠤⠤⠤⠤⢤⠀⡤⢤⠄⣤⣤⠀⡅
⠀⢈⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠘⡇
⠀⢘⠄⠘⠇⠀⠀⠀⠀⠀⠀⡀⢐⡀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠈⣤⣤⠀⠀⠀⠀⠀⠀⠀⠠⡇⠰⠆
⠀⢠⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⢲⡌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢘⣫⠆⢀⠀⠀⠀⠀⠀⠀⠀⠃⢠⡄
⠀⢈⠀⠰⠇⠀⠀⠀⠀⠀⠀⠳⡄⠉⠠⠓⠀⠈⠂⡀⠀⠀⠀⠄⠀⡤⠩⠊⠁⠰⠊⠀⢠⠀⠀⠀⠀⠀⡇⠀⠇
⠀⢸⠇⢰⡅⠀⠀⠀⠀⠐⣦⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠐⠂⠀⠀⠘⠀⠠⠀⠀⠀⠀⣏⠀⠄
⠀⢨⠁⢨⡄⠀⠀⠲⠆⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⡅⢠⠠⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠀⠐⠈⠀⠀⠀⡟⢀⡄
⠀⢸⠆⣘⡇⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢀⡠⣀⡀⠀⠀⠀⠀⠀⠀⡋⠀⠀⠀⠀⠀⠀⡗⠀⡄
⠀⢸⠄⠈⡇⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣍⠯⠌⡥⠉⠀⠒⠁⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠈⡷
⠀⢸⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠐⠇⠀⠘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁
⠀⢰⡀⠹⡅⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣰⠀⠀⠀⣿⠀⠃
⠀⠸⠃⠐⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠂⢀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠘⠀⠀⢈⡁⢀⡄
⠀⠰⠇⠲⡇⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠘⠁⣰⢔⡦⣬⣎⡡⢒⣖⢈⠂⠀⢠⠄⠀⠀⠀⠀⢀⠂⠀⠀⡇⠀⡀
⠀⢠⠓⢤⡇⠀⢀⠄⠀⠘⠀⠀⠘⠷⣶⣶⣦⠑⠉⢳⣿⡟⠠⠋⠉⠋⡴⢶⠟⠀⠀⠀⠀⠀⠂⠀⠀⢀⡇⠀⡀
⠀⢨⡆⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠶⠟⡿⠛⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠈⡆
⠀⢈⠇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣤⠔⢁⠀⠈⠃⠀⠀⠉⠒⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠅
⠀⠈⡄⠈⡇⠀⠀⠀⠀⠀⠀⠐⠿⠳⠄⠀⠀⠀⠀⠈⠁⠀⠘⠀⠀⠀⡀⠤⣺⠉⠀⠀⠀⠀⠀⠀⠀⠰⡇⠐⡇
⠀⢸⡀⠈⡇⠀⠀⠀⠈⠀⠀⠀⠀⠋⠈⠐⠄⠀⠀⠀⠄⠁⠀⠀⠂⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢨⠁⠀⠁
⠀⠘⡉⠲⡇⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠠⠁⢀⡆
⠀⢸⠃⠸⡇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⢸⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢂⣱⣦⣤⢤⣠⣤⣤⠴⠆⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢈⠆
⠀⢸⡃⢼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠙⠁⠋⠃⠉⠉⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢘⡆
⠀⢸⠇⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠖⠲⠒⢔⠀⡀⠠⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠈⠁
⠀⢸⠄⢈⣇⣀⣀⣀⡀⢀⣀⣀⣀⣀⢀⣀⡀⢀⠀⠀⣀⣀⢀⣀⡀⢀⠀⠀⡀⠀⢀⢀⡀⣀⢀⠀⢀⣸⡀⠠⠁
⠀⠀⢀⡟⠫⣉⠈⢉⡀⢉⣉⠁⢀⡈⠈⢉⠁⠉⡀⠈⢉⡁⠘⣍⠉⢁⡀⠈⢈⡁⠈⣀⠀⢁⠀⠁⣀⠀⢿⣀
⣀⣀⣀⣀⣀⣈⣀⣈⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣉⣈⣀⣈⣁⣀⣀⣀⣀
⣿⡿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣶⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠐⠉⠁⠀⢀⠀⠀⣀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠒⠶⠒⠒⠒⠒⠒⠒⠒⠂
⠀⠀⢸⠣⠀⠀⠀⠄⠈⠀⠀⠈⢀⡀⠄⡀⠠⡤⢄⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠈⠰⠂⠀⠀⠂⠓⠀⠦⠈⠀⠀⠁⠀⠀⠐⢠⠎⠀⠠⠀⡀⠋⠐
⠀⠀⠐⠂⠄⠙⠀⢠⠂⢀⡐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠐⠀⠀⠀⠀⠀⠈⠁
⠀⠀⢈⠀⠀⣴⠈⠀⢦⣤⢳⠄⠀⠀⠠⠀⠂⠀⠀⠀⠀⡄⠀⠀⠀⠄⠢
⠀⠀⠀⠀⠗⠉⠀⠁⠄⠰⠋⠄⠀⠀⠀⠂⠀⠀⠀⡰⠀⢠⠀⠄⠀⠰⠢⢶⡀⠀⠀⠀⠀⠄⠐
⠀⠀⠀⠀⠋⡀⠀⣤⣀⠀⠐⠖⢁⡄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠰⠀⡄⢋⢃⡐⠀⢀⠔⠀⠠⠀⡀⠀⡆
⠀⠀⠀⠀⠀⠉⠀⡁⠁⠀⠂⠀⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠀⠄⢁⠀⣙⠀⠀⢀⠀⠀⠄⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢀⡆⠀⠀⠁⠸⠉⠰⠃⢉⡆⢄⠸⠀⠀⠀⠀⠠⠀⠀⠀⠰⠂⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⡇
⠀⠀⠀⠘⠁⡀⠀⠀⠀⠂⠀⠘⠗⢄⠀⠀⡠⠀⠌⠀⠴⠆⠀⠀⠈⠀⡌⢀⠰⠄⠀⠀⠀⠂⠀⠀⢰⠀⡇
⠀⠀⠀⢰⡇⠰⣄⠂⠀⠠⡈⠁⠀⠆⡜⣾⠗⠐⠀⠀⠀⠀⠀⠀⢰⡚⢁⠀⠂⠴⠀⠁⠐⣖⠀⠀⠾⠀⡇
⠀⠀⠀⠰⠷⠀⠹⠀⠰⠀⠀⣄⠈⠓⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠰⠂⠘⠆⠀⠀⠀⠠⠀⠀⠀⡇
⠀⠀⠀⠘⠁⠀⠀⠣⠀⢨⢉⣿⡄⠀⠀⠀⠔⠂⠀⠀⠀⠀⠀⠀⠐⡂⠐⠀⡸⠓⠂⠀⠀⠠⠀⠀⠀⠀⡇
⠀⠀⠀⢘⡁⠀⠀⠀⢾⢢⠀⠺⠀⠀⡁⠄⡀⢄⠀⠂⠐⠀⠀⡰⠀⠀⠀⠈⠖⠀⠀⣐⠀⠀⠀⠀⠀⢰⠁
⠀⠀⠀⢸⠁⠀⢀⠒⢺⣾⠀⠀⠀⠀⠠⠘⠁⡀⠁⠀⠀⠰⠀⢁⡀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠈⠀⠀⢸
⠀⠀⠀⢸⡀⠀⠈⠴⡀⢻⣄⠘⣀⠀⠉⠀⠲⠀⠉⢀⡀⠀⡁⠈⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢨⡇⠀⠀⠨⠃⠀⠙⣄⠙⠄⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⡄⠀⠀⠀⠀⠀⠰⠀⠀⠀⢀⠀⣸⠁
⠀⠀⢐⠈⡇⠀⠁⠜⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣦⠀⣵⣄⠀⠘⡏⡟
⠀⠀⠀⠀⠄⠀⢠⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⢀⣈⡇⢠⡄⣰⠋
⠀⠀⠀⠀⠠⢀⡌⠏⠁⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠉⡁⣌⡇⠀⣯⢹⠃
⠀⠀⠀⠀⠀⠸⠀⡖⠊⢈⠁⠀⡄⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⡀⠐⠎⠔⠡⠆⠀⢻⠇⠀⠋⢸
⠀⠀⠘⠓⠛⠚⠚⠛⠛⠛⠚⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠓⠒⠒⠛⠒⠓⠓⠓⠒⠒⠒⠚⠒⠒⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣩⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣷⣀⠀⠉⠛⠈⠛⠟⠓⢲⣦⣤⣄⣀⣠⣄⣠⣾⠖⢲⣦⣀⣀⣀⣀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⠿⣶⣦⣤⡀
⣽⣿⠟⢿⣆⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠿⠿⠿⠿⣶⣿⣟⣋⡉⠻⢿⡿⢿⣿⣿⣶⣤⣿⣿⣿⣷⣶⣬⣿⣶⣿⣿⣅
⢈⣙⣿⣾⡻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣿⣾⣿⣿⣍⣻⣏⡙⠛⠻⣿⣿⣿⡿⢋⣽⣿⣧⡂
⢈⣿⣛⢿⣶⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠿⠿⠋⠉⠙⠛⠋⠀⠀⠉⢻⣿⣿⣿⣭⠉⢛⣻⣷
⣿⣿⣿⣤⣍⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣆
⠈⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣭⣿
⠀⢿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡋
⠀⢻⣿⣌⡙⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁
⠀⠘⠿⣿⣿⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⠀⠀⠂⢸⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⡀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⢟⣷⡄
⠀⠀⠀⠀⢹⡏⡇⠀⠀⠀⠀⠀⠀⢐⡆⠀⠳⡀⠻⣄⠀⠀⠈⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢸⣿⠦⣴⣾⣿⠃
⠀⠀⠀⠀⢀⡽⢷⡄⠀⠀⠀⠀⠀⠀⢹⣿⣦⣥⡀⠀⠙⠿⣦⣸⣿⣿⣆⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣅⣙⣩⣿⣿
⠀⠀⠀⠀⠸⣟⣿⡿⠀⠀⠀⢠⣄⠀⠀⠻⣿⡻⣿⡷⠀⠀⠈⠛⢿⣷⡻⣶⡘⢧⡀⠂⡀⠀⢰⣶⣶⠀⠀⠀⠀⠈⣿⡋⠐⢚⣿⣿⡃
⠀⠀⠀⠀⠀⡿⣿⡇⠀⠀⠀⠀⣿⣧⡄⣦⡈⢻⣎⠙⠆⠀⠀⠢⠀⠙⢅⠙⠿⣾⣿⡟⢿⣧⢰⣷⡇⠀⠀⠀⠀⢠⡿⢋⣴⣷⣿⣿⡅
⠀⠀⠀⠀⢣⣿⣿⣷⡀⠀⠀⠀⣿⣿⡿⣼⣿⣾⡏⠈⠢⠀⠀⠀⣄⣤⡀⠀⠀⠈⠻⣇⠘⢿⣾⠙⣇⠀⠀⠀⠀⠈⢻⠋⢉⣽⣿⣿⡇
⠀⢠⠀⢠⡏⣠⣼⣿⣧⡀⠰⣄⢹⣿⠀⠘⠷⠁⢿⣦⡀⠀⠀⠀⠘⢿⣿⣆⡀⠀⠀⣌⠳⣼⣿⢸⣿⣿⣦⠀⠀⣴⣯⡉⣉⣸⣿⣿⡇
⠀⢸⣶⣾⣷⣟⣀⣼⣿⣿⡀⣿⣆⣿⡆⠀⠀⠀⠈⢻⣿⣦⡄⠀⠀⣾⣿⡛⣿⠆⣀⠀⡻⣿⡇⠰⣷⡈⠙⢷⡀⣿⣧⣤⢋⡭⠻⣿⣷
⠀⣿⡟⠁⠉⣉⠭⠊⣠⣿⡇⠙⢿⠷⣁⠀⠀⠀⠀⢈⣿⣿⡝⢷⡀⠈⣿⠷⡌⢂⢿⣿⣿⣿⣷⡰⣿⡇⠀⡈⣇⣿⣿⣿⡟⢋⣼⣿⣿
⠀⣿⡿⠂⠁⠀⠀⣹⣿⣿⡏⠀⠈⢳⡀⠱⡘⣷⡀⠈⣿⣿⣟⠈⠻⣦⣸⣧⠈⠆⣄⠙⢿⣿⣠⠾⣿⣧⢠⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿
⢰⣿⣤⡴⢚⣿⣿⡸⣻⣿⡇⢸⣿⡄⢻⣦⣨⣾⣿⣧⣈⢿⡏⠁⠀⠘⢿⣿⣧⠀⢸⡃⢸⣏⠁⢐⣿⣿⣿⣿⢻⣿⣿⣿⡿⢟⣿⣿⣿
⢸⣿⣯⣾⣿⣿⣿⢽⣿⣿⣷⣸⠸⣷⡌⣿⣿⣾⣯⡙⠻⣿⣇⠀⠀⠀⠀⠙⢿⣦⣤⣷⣾⣿⣶⡿⢻⣿⣿⣷⡀⢀⣿⡏⠀⠀⢀⣾⣿
⢸⣿⣟⣿⣿⣿⣿⣾⣿⣿⣿⠿⢊⣿⣷⣿⣿⣯⠋⠁⠀⠈⢻⣇⠀⠀⠀⠀⢘⣿⣿⣟⡉⣉⠭⢶⣿⣿⡉⣿⣷⠾⠋⠴⣦⣠⣴⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠦⠛⣿⣿⣿⣿⣆⣀⣀⠀⠀⠈⠛⠀⠀⣴⣿⣿⢿⡻⣟⣷⣶⣦⣽⣿⣿⣷⠏⠁⠐⣾⣥⣽⠿⠛⢉⣹
⠀⣟⠙⣯⣽⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣻⣯⢿⣿⣿⣿⣦⣤⣤⣿⡿⣿⠃⢘⣯⣑⢛⡫⢿⣿⣿⣿⡟⠁⠀⠐⠛⠛⠋⠀⠀⣈⣽⣿
⠀⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣧⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⣤⣤⣬⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⢠⣤⣤⣴⣤⣶⣤⣶⣶⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣶⣦⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⣶⣶⣶⣤⣤⡄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣹⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣷⡿⢻⣿⡟⢋⣡⣰⡿⣿⣿⣿⣿⣷⣿⢻⣧⣿⣿⢻⣿⣸⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡈⠑⣿⠁⣉⣿⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⠿⣿⣿⣿⣿⣿⠿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠻⠿⢿⣿⢻⣅⠉⠁⠀⠀⠉⢹⣽⣿⣿⣯⢟⣿⣇⢠⣿⠗⠿⠷⠃⠉⢣⡘⣷⠈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠠⠴⠂⠄⠀⠻⠟⢿⣼⣿⡿⠈⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⣆⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠛⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠀⢈⣹⠋⠘⠿⣿⣿⣯⣿⣷⣿⣷⣾⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⡿⡄⠀⠀⠀⠀⠀⠤⡀⠀⠈⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⠐⣾⣛⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠠⠀⢀⠀⠀⣸⠐⢽⣇⣴⣆⠀⠀⠰⠑⠄⠀⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿
⠀⠀⠀⠀⠲⠀⠈⠿⣦⣾⣿⠿⢻⣤⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⡆⠀⠰⠾⠛⠀⣼⣿⣿⣖⠁⢉⣴⣦⡄⣀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣁⡀⢰⣄⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣤⣤⣤⡤⢤⠄⠀⠤⠀⠀⠀⠀⠀⠠⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣟⠛⢿⣿⣿⣿⣿⣇⠙⣿⢿⣿⣿⠿⢿⣿⡿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿
⠀⢰⣯⠀⠀⣿⢿⣿⣿⣿⠷⢇⡈⣿⣿⣄⣰⣾⣿⠁⢠⣤⣬⠑⠶⠖⠂⠀⣀⠀⡀⠂⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡇⢀⣨⡟⠟⣿⣿⣶⡶⠎⣽⠉⡉⠿⠿⣿⣿⠧⢨⡄⠀⢤⣄⣴⣶⣳⣆⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⣿⡍⣹⡇⠘⣯⣾⣿⡟⢀⣬⣿⡷⢄⣠⠿⡇⠀⠀⣠⣶⣤⣿⣿⣿⣿⣿⣿⣿⣷⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⠉⠉⠉⠉⠁⢸⣿⣿⡀⠀⢻⣿⡁⣾⣧⠿⣿⡴⣦⢿⣿⣥⣻⣿⠛⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿
⠀⢠⡄⢻⠁⠀⠀⠈⠻⣿⣧⡄⣼⣿⣿⢾⢷⣶⡍⠁⣽⣿⣿⣿⣟⣛⠓⠘⠛⠳⣾⣿⣿⣿⣿⣟⣽⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠨⣤⣼⠁⠆⠀⠀⠠⣾⣿⢷⣄⣀⣸⣿⣀⣿⣿⣶⣿⣿⣿⣿⣿⡿⣰⣤⠀⣀⠈⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣴⠿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣯⣻⣿⣿⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣀⠛⠙⠓⣿⣿⣿⣿⣿⣟⣿⣫⣥⣾⣿⣿⣿⣿⣿⣿⡏
⠀⢠⣤⣤⣴⣶⣶⢾⣿⡄⣻⣿⣿⣿⠿⣿⣿⡿⣿⣿⡏⢹⡟⠻⣿⣿⣿⣿⣿⣿⠿⣤⣾⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣿⣿⣿⣿⣿⡏
⠀⢠⣿⣿⣍⣿⡇⣰⠿⠛⢻⣿⡷⢸⣷⣾⣿⣿⣿⣿⣿⣿⠆⣰⣿⢃⣼⣿⣿⣿⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⣯⡀⣴⣿⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣷⠀⠒⢚⣬⡽⠇⢠⡉⠉⡉⢿⣿⣾⣿⣵⣾⡿⠃⠀⠨⡙⢿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢽⣿⣿⣿⣁⡄
⠀⢸⣿⡿⣿⣿⣿⣛⣻⠏⠁⣶⣿⠌⢋⠀⣿⣦⠛⣿⣿⣿⣿⣿⡶⢃⠐⣿⠀⣿⣿⡌⢻⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡇
⠀⢸⣿⣇⢻⣿⣿⣿⣿⠀⠀⣿⣿⣶⣀⡀⢻⣿⠀⣽⡇⢸⣿⣿⣧⠈⠀⢈⣠⣿⣿⠄⣤⣶⣴⣿⣷⣶⣿⣿⣿⣿⣿⣿⡿⠀⠉⠙⣿⣿⠇
⠀⢸⣿⣿⣮⣿⣯⣿⣧⠀⠀⠻⣿⣏⣹⣧⣨⡿⢰⣿⠀⡻⣿⣿⣾⣧⡀⣸⠋⣉⣅⠀⠀⢨⡍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⢸⣿⣿⣿⣿⣷⣍⣻⣦⠀⠀⠀⢈⣿⣿⣷⡿⠛⣷⢂⠾⣿⣿⣿⣿⣿⡿⠋⢻⣇⠀⠀⠀⢠⣤⣌⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣛⢛⣿⣿⠤⠜⠿⣿⣦⣽⡟⣩⠿⠋⠀⠀⠀⢿⣤⡀⠀⢀⣆⣹⣿⡉⠛⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠂
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡀⠀⣿⡿⢻⣿⠟⠀⣀⢀⣀⣀⣈⣿⣷⣦⣼⠛⠿⠻⣿⣿⠋⢻⣿⣛⠛⣭⣵⣾⣿⠿⠇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣠⣧⣴⣿⣿⣷⣋⠈⠋⠉⠋⠙⠻⣿⣿⣿⣷⣄⠀⠋⠉⠀⠈⣿⣿⡿⠿⠛⠁
⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⣿⠿⠿⢿⣿⣿⣿⠷⢿⣾⣷⣶⣶⡾⡿⠿⠿⠿⠿⠷⠂⠀⠀⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⣸⣿⣆⠀⠈⠙⠛⠂⠑⢒⡛⠶⢖⡤⣄⣠⣀⠀⣀⣀⡀⣴⡶⠶⢶⣶⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣦⣤⣴⣶⣾⣷⣿⣶⣿⣷⣶⣦⣬⣅
⢹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠙⠛⠛⢿⣽⣛⣿⣿⣶⣤⣿⣿⠿⠿⠟⢿⣷⣶⣿⣿⣿⣟⣋⣈⣹⣿⣿⣿⣿⣭⣍⣛⣶⣬⣽⣿⣿
⠸⢿⣷⣄⣽⣿⣶⣦⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠙⠛⢿⣿⣿⣷⣦⣌⣹⣬⣹⣿⣿⡿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣷⡆⡀
⠠⣤⣿⣿⣿⡈⣙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⡿⠻⣿⣿⣾⣿⣷⣶⣿⣶⣤⠀⠀⢹⣿⣿⣿⣯⣽⡶⣷⣿⣷⣬⣀
⢠⣿⣿⡝⠻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠈⠁⠀⠀⠀⠈⠻⣿⣿⣿⣶⣆⡂⢉⣽⣿⡆
⣿⣿⣿⣷⣦⣬⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣿⣷⡀
⠌⢻⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣟⣋⣹⡷
⠀⢿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢿⣿⡟⠋
⠀⢸⣿⣟⠻⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠘⣿⣿⣷⣄⡈⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⡀
⠀⠀⠙⠛⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⣿⣃
⠀⠀⠈⠀⢿⣾⣿⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣧⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠿⣿⠟⣻⣷
⠀⠀⠀⠀⠀⢙⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠻⡄⠘⢷⡀⠀⠀⠀⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣭⠤⢤⣶⣿⡿
⠀⠀⠀⠀⠀⠈⣓⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⣤⡘⡀⠀⠉⠳⣶⣦⡀⣻⣿⣷⣄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠾⠟⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣯⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⡻⣿⣿⣦⣀⠀⠀⠈⠻⣿⣿⣏⢻⣆⠈⢷⡀⠀⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⣾⣿⡟⢓⣩⢿⣿⣷
⠀⠀⠀⠀⠀⠸⣿⣼⣿⠃⠀⠀⠀⠀⢶⣄⠀⠀⠀⠙⣦⡙⠿⣟⠀⠀⠀⠀⠀⠙⣝⢇⠻⣷⣌⣻⣦⣠⣤⣄⠀⠸⡟⣿⠁⠀⠀⠀⠀⠀⢹⣯⣄⠀⡠⢺⣿⣷
⠀⠀⠀⠀⠀⠀⣿⢻⣟⠀⠀⠀⠀⠀⢸⣿⣶⣄⢳⣤⡈⣿⣄⣌⠓⠀⠀⠀⠠⡀⠈⠳⡀⠈⠻⣿⣿⡟⠙⣿⡗⢰⣧⣧⠀⠀⠀⠀⠀⠀⣿⣋⣤⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢡⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⡿⡹⣮⣿⣿⣿⡍⠈⠣⠀⠀⠀⠀⣌⣦⡀⠀⠀⠀⠊⠻⣿⡀⠹⣿⣾⠘⣿⠀⠀⠀⠀⠀⠀⠈⣿⠡⣈⣽⣿⣿⣿⡀
⠀⠀⠀⠀⣰⡏⢀⣤⣿⣿⡇⠀⠠⣄⠈⣿⣿⠀⠘⢿⡌⢨⣿⣦⡀⠀⠀⠀⠀⠘⣾⢿⣧⡀⠀⠀⠈⣈⡻⣆⣿⣿⢸⣿⣿⣶⣄⠀⠀⢀⣾⣕⠛⡉⢛⣿⣿⣿⡇
⠀⢸⣇⣠⣿⣧⠿⠉⢉⣿⣿⣷⠀⣿⣆⢹⣿⠀⠀⠀⠀⠀⠹⢿⣿⣦⡀⠀⠀⠀⣨⢿⣿⢿⣷⡀⠀⠀⠳⣾⣿⠋⠠⣿⡉⢋⠻⣄⠀⣿⣿⣋⡐⠛⢛⡻⣿⣿⣆
⠀⢸⣿⡿⠛⠿⠟⠿⢛⠟⠙⣿⡇⠻⡿⣾⡟⠆⠀⠀⠀⠀⠀⠲⣿⣟⠿⣦⡀⠀⠹⣾⣷⡈⢻⠀⣶⣦⣶⣽⣿⣄⢀⣽⣇⠀⠀⠹⡧⢹⣿⣿⣿⣾⡷⠤⣷⣿⣏
⠀⣼⣿⣀⠀⠠⠔⠋⠁⣤⣾⣿⣧⡄⠘⢯⡑⢔⡀⠁⣀⠀⠀⢶⣿⣿⣳⡌⢿⣦⡀⠻⣏⠙⢆⠱⠙⢿⣿⣿⣿⠃⢊⣿⣿⠀⠀⢆⢷⣿⣿⣟⠯⣁⣤⣾⣿⣿⣿
⠀⣿⡿⠛⠁⠀⣀⣀⡤⣾⣿⣿⡇⠀⢀⡀⢳⡄⠈⢦⠹⣷⣄⠀⢿⣿⣿⣇⠀⠘⢿⣖⣿⣆⠀⠃⢢⡀⠙⣿⣯⣴⠟⢻⣿⡇⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⢲⣤⠖⢻⣿⣿⢢⡏⣿⣿⡇⢀⡿⣧⠀⢿⣦⡀⣷⣿⣿⣧⣈⢻⣿⠈⠀⠀⠈⠻⣿⣿⡆⠀⠸⡇⠀⣿⣏⠀⢐⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⠿⢏⠹⣿⣿⣿
⠀⣿⣟⡵⣺⣿⣿⣿⣇⣾⣿⣿⣿⢜⡇⢿⣧⡘⣿⣿⣾⣿⣎⠙⢿⣿⣿⠀⠀⠀⠀⠀⠘⢿⣿⣤⣤⣷⣴⣿⣷⣶⣿⢿⣿⣿⣿⣧⠀⠀⢹⣿⡏⠀⠀⠀⢰⣿⣿
⠀⣿⣿⠟⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡧⣺⣿⣧⣿⣷⣝⠻⠛⠧⠀⠈⠻⣷⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⠟⠛⠛⣛⣡⣾⣿⡇⠻⣿⣧⣤⡿⠟⣀⣀⠀⢠⣿⣿⣿
⠀⣿⣿⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢴⣶⣿⣟⣿⣯⣭⠉⠀⠀⠀⠀⠀⠻⡇⠀⠀⢀⣤⣤⣿⣿⣿⣿⣶⣂⣉⠁⢺⣿⣿⣿⣠⡿⠛⢉⣠⡥⠬⢿⣿⣿⡿⠿⣿
⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⡙⣋⣡⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⣀⣠⣾⣿⠛⢯⡽⠮⢭⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣠⣶⣾⡿⠟⠋⢁⣤⣴⣿
⠀⣿⠁⣙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⣚⣾⣿⣻⣿⣿⣴⣶⣾⣿⣟⣿⠃⠀⢸⣷⣬⣙⡯⢖⣻⣿⣿⣿⣿⣉⡀⢄⣈⣉⡉⠉⠀⠀⠈⣠⣴⣿⣿
⠀⣿⣷⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣯⣿⣿⣿⣿⣽⣶⣿⣿⣽⣿⣿⣾⣿⣷⣿⣧⣿⣧⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣤⣶⣶⣮⣵⣾⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶
⣿⣿⣇⣤⣝⣥⣾⣨⣽⣡⣾⣯⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣀⡒⡖⠒⠒⠒⢒⡒⠒⡲⣶⠖⠶⣶⣶⣶⣿⣿⣀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠠⢀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠘⣒⡀
⢸⣿⡇⠀⣱⣶⡟⠉⠀⠉⠀⠀⠀⡀⠀⠉⢻⣿⣷⣌⣢⣾⡆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡀⢀⡛⠐⠠⠀⠀⠀⠀⠀⠀⠊⠉
⢸⣿⣷⡞⠉⡉⠀⠀⠀⠀⠀⢹⢤⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠓⢾⣤⣤⡀⠄⠀⠀⠐⠀⠀⠀⣀
⢸⢛⡿⠁⢰⣷⣀⣀⣤⠀⢠⣏⡀⢀⣀⢽⡆⠀⠀⠸⢿⣿⣿⣟⣀⠀⠀⠀⠀⠀⠐⠋⠃⠀⠀⠀⠀⠀⠀⢠⠸⣷⢦⡄⡿⠁⢻⣗⠂⠀⠀⠀⠀⠈⠁
⠀⣸⠁⠀⡸⣽⢛⢿⢿⠴⠃⢨⣷⡌⣿⠋⠀⠀⠀⠀⠀⠈⠻⣿⣿⣀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⣠⣿⣶⠊⠈⠇⠃⣠⢻⠂⠀⠀⠀⠀⠄
⠸⠀⠀⠀⠁⡅⠈⢏⠀⠄⡀⠘⠻⡟⢻⡇⠀⣴⣶⡶⠠⠄⠀⠈⢹⣿⡷⠀⠀⠀⠀⠈⠲⠁⠀⢀⡾⢷⣾⡟⢋⣡⣏⠀⢤⢞⡇⠋⠀⠀⡀
⠘⠀⠀⠀⠀⠀⢀⡀⠀⠀⢵⣊⢐⣀⠈⢠⡀⠈⢻⣧⢠⠀⡐⠄⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠺⣿⠃⢠⡿⢸⣿⣟⠉⠀⠈⣚⠀⠟⠐⠐⠃⠀⠀⢆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠑⠠⡀⠀⣹⣾⡟⠓⠆⢹⡆⠈⢻⣯⣁⣄⠎⠀⠉⣻⣿⣿⣷⣶⡆⠀⠀⠀⠹⢀⠘⢵⠻⠟⠁⠐⠁⠈⠉⠀⠀⠀⠀⢀⡄⣰⣿⣀⣸⣿
⠀⠀⠀⠀⡄⣀⠀⠀⠀⠙⠻⠉⠙⣿⣧⣄⠘⠀⢀⡜⢿⢟⣥⡶⢠⠘⣻⠂⣈⡉⢭⠿⣧⣄⢤⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣀⣤⣰⡾⣿⣿⣿⣿⠿⠋⠉⠉
⠀⣧⣤⣴⠟⠉⣠⠤⡦⢄⡀⣠⣔⣘⠗⠹⠷⣶⠟⢻⣿⣿⣿⢡⠁⡔⠃⣾⡯⣧⠀⣱⣮⣍⠻⢷⣿⣦⣤⣤⣴⣽⣿⢿⣿⡿⣿⠟⣻⠟⠁⣠⣴⠏⠀⠘⠇
⠀⣻⣿⠯⠀⣸⠁⣵⣬⠂⣻⣿⠋⠀⠀⠀⠀⠹⠂⠲⠿⢷⣿⡿⣧⡇⠑⣦⡀⢽⠶⠘⣻⡿⠋⢿⣭⣿⠶⢮⠁⠈⠀⣠⠄⠀⢠⣾⣿⠀⢠⣾⡌⠏
⣿⣟⠛⣧⠀⠘⠮⣲⣏⣾⢟⣋⣧⡀⠀⠀⠀⣰⢐⠁⠀⢸⣿⣿⡏⠵⢐⠛⠰⠁⠀⠀⢨⡛⠆⣸⣿⡧⠀⣠⠀⠀⢸⡓⢠⠀⢼⡹⢿⡄⠸⢧⣿⣶⠄
⠉⣷⠀⢻⣷⣠⣼⡿⡩⣰⠛⢿⣽⣿⣯⢿⣵⣯⣾⣄⣰⠀⠉⢿⣯⣾⡿⠶⣤⠂⠆⠀⠙⠛⠾⡝⡝⠁⢘⡇⡰⠾⠋⣵⠁⠤⣤⡿⣧⢁⣤⠜⣻⣟⠲⠄
⡀⢷⡀⠀⠙⢻⣿⠁⠀⢡⣿⣿⣿⡿⢻⣼⢿⡏⠙⡏⢁⣀⣀⠉⠛⣿⡗⣂⣤⢀⡀⠰⣶⡦⡀⠘⢾⣄⡐⣩⡷⠶⠈⣇⡀⠀⠉⠀⠀⠉⠀⠀⠁⠟
⣧⠈⢷⣄⣀⠈⣿⡆⠀⢹⣿⣶⠀⡀⡰⠇⠀⠁⠈⣃⡴⠋⠉⠑⠁⠀⠉⠛⢿⣿⣿⣧⢈⣿⣇⠀⠰⣞⢿⣧⣤⠒⠀⢅⣈⢍⡀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠂
⣿⠇⡀⠻⢿⣿⣿⡇⠀⢸⡁⡀⢿⡄⠱⠰⢶⡦⠇⠁⠘⢇⣄⣠⠀⠀⣰⣀⡈⣉⣙⣁⣋⣾⣿⣜⠁⠙⠏⣾⣏⡁⢀⣀⡙⢆⠈⣆⠰⠀⠄
⡟⠸⡗⡄⠈⠻⣿⣧⠀⠘⣅⠀⢼⡟⢳⡶⣤⣁⠀⠀⠀⠀⠹⠟⠀⢺⣿⣯⠍⠉⠈⠉⢿⣏⡌⡙⢛⡦⠀⣆⠙⣻⡿⠛⣿⣏⠄
⣿⡄⠑⠈⠳⢶⣹⡝⠆⢣⡘⠿⢶⠖⠊⠀⡬⠙⢷⣦⣄⣠⡄⠀⠄⠀⡙⠁⢶⡀⢶⣶⠏⠉⠉⣨⠶⠁⠀⠈⠉⠁⠀⣴⡟⠁⣀⣴⠸⠀⠀⠀⠀⠀⡀
⠁⠁⠀⠀⠀⠀⢹⠇⠀⢀⣟⠦⠋⢤⡜⠀⠀⢐⠂⠨⡝⣿⡄⠁⢠⡔⠃⠀⢨⠷⡀⠂⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⢿⣇⠺⢿⣿⡯⣄
⣧⡀⠀⠀⠐⠀⠀⠀⠀⡎⠈⢠⠏⡡⠆⢀⠒⠞⠀⠒⠿⣈⠇⠀⢼⣧⠀⠀⠀⡴⣟⡦⠚⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⡳⠀⠀⢠⡼

⠀⠂⠀⠰⢶⡶⠶⠶⠆⠒⢶⠒⠶⡶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠲⠖⠲⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠶⣶⠲⠲⠶⠒⠶⠂⠀⠴⠂⠄⠠⠀⢠
⠀⠀⠹⠓⢄⠀⣽⡷⠆⣤⠈⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠭⠀⠀⠀⢀⡀⠀⠁⠠⠀⠀⢀⠀⢈
⠀⠒⠀⢴⠀⣟⡻⣶⡖⠃⠀⣀⣤⢒⣄⣻⠂⡀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠘⠂⢀⡀⢟⠛⣿⣷⠐⣿⣿⣋⣤⣋⣼⣿⠁⠀⠀⠀⠐⠶⣾⣦⣶⣿⠿⠛⣿⣿⣷⣶⣶⣤⣤⠀⠀⠘⣷⣀⣤⠁⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠄
⠀⠦⠀⢸⡀⠚⢻⣿⠉⠶⣿⡉⢽⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠛⠻⠿⣿⣆⠐⣿⣿⡿⢿⡿⠛⠀⠀⠀⠀⣿⣷⣾⣿⡄⢀⣠⠀⠀⢀⠀⠀⠀⠀⠀⢈
⠀⣄⠀⠘⠛⠂⢸⣿⡄⢀⣤⠿⢒⠟⠋⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⣠⣽⡏⣰⣽⣿⢷⣀⠀⠀⠀⠀⠀⢠⣛⣧⠼⣿⣿⡦⠀⠀⠀⠉⠀⠀⠘⠀⠀⠈
⠀⣁⣤⠐⠀⣤⠘⣿⢹⣿⡟⢧⡞⠀⠀⠀⠀⠇⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⣿⣦⣄⠉⠀⠀⠀⠀⠀⠀⠘⣥⠀⠀⠈⠉⢀⠶⠀⠀⠀⠀⠁
⠈⠁⢀⠘⢗⣭⡀⠀⢀⣿⣷⠈⣧⠀⠀⠚⠃⠀⠀⠀⠀⠀⣽⢶⠛⣿⣿⣿⣿⣿⣿⢻⣦⠠⠀⠀⠀⠀⢀⡄⣉⠚⠁⠀⠀⠀⠀⠀⠰⠂⠀⠄⠀⠈
⢰⣶⠿⢷⣿⣷⠙⠀⢨⣿⡩⠖⠈⠐⠀⠰⠂⡄⠀⠀⠀⢰⣿⣿⣿⣼⣿⣿⣿⣿⡟⢸⡏⠀⠀⠀⠀⢀⣀⠙⡏⠀⠀⠀⠀⢠⣦⠀⠒⠀⠀⠀⠈
⢈⣧⣔⠚⠘⠃⠀⢀⣸⠿⠃⠀⠀⠀⠆⠀⠲⠀⡀⠀⠀⢰⣿⣿⣿⡿⣿⣏⣻⣿⢇⣿⣡⣼⣤⣤⠀⠀⠙⠳⣇⠀⠀⣄⠀⠀⠀⠀⠀⡀
⠸⠉⠉⠀⡄⢀⣤⠈⠀⠐⢦⣤⣄⠀⢀⣀⡀⠀⢀⡄⠀⠈⣿⣿⣷⠷⠿⢿⡍⢿⣿⣏⠄⣸⣿⣜⡇⢶⣧⣤⠆⠀⠀⠛⠁⠀⠀⠀⠈⠁⠘⠻
⢈⠀⣤⣄⢹⡿⠃⢠⡦⠀⠀⢻⣿⡗⣿⡯⣽⣾⣿⢧⢀⠋⣠⢄⣵⢢⡀⢀⡀⠈⠛⠛⢷⠟⠉⠉⠁⠈⢹⠗⠀⠀⠶⠀⢠⡄⠀⣷⡖⠀⠀⠀⠠⡄
⠸⠋⠙⠁⠀⣤⣀⠉⣸⠄⢰⣾⣿⣿⣙⣳⣿⣟⣿⠀⣩⣾⣿⣾⣧⢟⡱⢯⣿⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠆⠀⣀⠀⠢⠀⢀⡀⠀⠰⠂⠁
⠰⠂⠀⠘⢿⣯⡏⣀⠛⣷⣾⣿⣿⣟⣿⣿⣿⣽⣿⡅⣬⠿⣿⣿⣿⡴⢟⣸⣦⠲⣄⡸⠿⢄⣴⣦⡆⢀⣤⠀⠀⠀⡆⠀⢻⠟⠀⠲⢈⡤⠚⠙⠂
⢈⠀⠀⠀⢰⣿⡶⠈⠻⠿⠿⢻⣶⣿⣤⣤⣀⠙⠿⣷⣿⢷⡿⢿⣿⣿⣯⡿⢦⣀⡤⠰⠄⢠⣤⣿⣷⣤⡀⠰⠆⠀⢡⠀⠀⠀⠀⠀⠮⠄
⠀⠀⠀⠀⠀⣀⣠⣀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⣀⠀⣂⠐⠛⠁⡟⠛⠛⠂⠉⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢄⡚⠻⢗⣲⠖
⢠⠀⠀⠀⣴⣿⣿⣧⣠⣴⣿⣿⣿⢛⠶⣽⢿⡉⣠⠟⣿⣍⢳⣄⠀⠙⢶⡆⠀⠸⢻⣟⡛⠛⠛⠋⠀⠀⠀⠀⠀⠰⠒⠶⠚⠛⢷⣄⠈⠃
⠈⡁⢠⣿⣿⣧⣿⣄⣙⣿⣿⣿⣿⡟⣴⣿⣿⡿⣯⣼⣿⣿⣧⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠁⠀⣠⠄⢀⣼⣿⣷⡄⠀⠄⣍⡀⠀⠁⢀
⢸⣇⣼⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠻⣿⣿⣭⣿⣿⣿⣷⣄⠄⠀⠀⠀⣰⣀⣰⡄⠀⠀⠀⠻⣶⠌⠋⣤⣍⡀⠀⠀⠀⠽⣽⡷⠾⡆⠘
⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣧⢹⡌⠀⠀⠀⠙⡿⣿⠋⢀⠀⠀⢀⡜⢷⣼⡿⢿⡷⣄⣀⣀⠐⡇⠀⠀⡇
⢘⣿⣿⣿⡏⣼⣿⣿⣿⣿⣀⣀⣸⣿⣧⣾⣿⣨⣿⢿⣿⣿⣿⣿⣦⣴⣦⣀⣴⣆⡀⠸⣦⠘⣿⣿⣿⣤⣄⣹⣿⣶⡿⢮⡿⢿⡀⢻⣷⡶⠁⣼⠳⡇⣀
⢸⡟⣹⢯⠰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣝⡿⠧⣬⣉⣿⣀⢻⣧⡈⠳⡟⣿⡋⠀⠙⢿⡇⣾⣶⣌⠁⢻⡿⠁⣰⡅⠠⣿⢿
⢸⡇⠙⣻⣷⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠀⠀⢸⣿⣿⣿⣿⣿⠋⠘⢿⣷⣶⣆⡈⠹⠛⠿⠟⢷⡀⠻⢿⣇⠀⣤⣼⡶⠏⢿⣍⣷⠏⠀⣼⡿⣄⠀⠈⢸
⢸⡃⠀⠛⠿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢰⣮⠛⠻⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⢃⣠⣤⣄⣠⡇⢀⠀⢻⢠⣿⣿⠃⠀⠀⣾⡏⠀⣾⢃⡀⠀⡀⠀⠈
⢸⡃⠀⠀⠰⠿⣿⣻⣿⢾⣿⡟⣿⣷⠀⢠⡾⢿⣶⣿⣿⣿⣿⣿⣶⣿⠿⠿⢧⣿⣿⣿⣿⣯⣍⠻⣆⢀⣾⣿⣡⣧⠀⢠⣴⣿⣇⠀⢿⣉⣾⠛⣁⣢⠸
⢸⠁⠀⠀⠀⠒⢺⣽⣿⣿⣿⣧⢿⣿⣼⠏⡿⢾⣿⣿⣿⣿⣿⣿⣿⠛⠳⠆⢽⣿⡿⣿⣿⣤⣿⣷⣸⣿⡿⢷⣿⢟⣁⡀⠹⡟⢻⣄⡀⠙⠳⠾⢄⢉⢰
⢸⡀⠀⠀⠀⠀⢼⣿⣿⣿⣿⢸⣾⣿⣽⡆⡃⢸⣿⣿⣿⢿⣉⠿⣯⣾⣛⣴⠾⠋⡱⣿⢛⣧⣿⣿⣿⣿⠳⠆⣸⣿⠿⠃⡰⠏⠀⣽⣿⣷⣦⣄⠀⠈⢻
⢸⠆⠀⠀⠀⠀⢸⣿⣿⡟⣿⠈⣿⢻⢿⣟⡇⢸⣿⠟⠛⠀⣠⣾⣿⢿⣿⡿⠀⣰⡷⣸⣾⣿⣿⣉⣿⣿⠿⠛⠉⣉⣴⠞⠁⠂⡈⣿⠋⣟⢹⣿⣷⡄⠈
⢘⡀⠀⠀⠀⠀⢺⣿⣿⣿⣟⣄⢻⣆⠻⣏⡧⢹⠧⡌⢠⣾⠟⠁⠘⣿⣭⣵⣶⣿⡓⠛⠿⢋⣿⠟⠛⢁⣀⣾⡿⢛⠁⠀⠀⠀⠐⠛⠧⢭⠀⠙⣿⡁⢀
⢸⠇⠈⢋⠀⠀⠀⠈⢻⣿⣿⡌⣿⣭⣿⣏⣱⣤⣴⡿⠁⠀⢀⢠⡿⠏⢻⡉⠀⠈⠵⣶⣶⣿⣿⣀⡴⠿⠿⠿⠾⠏⠀⢀⣀⠀⠀⠀⠀⢀⠘⢿⣏⠀⣸
⢨⣆⡈⣻⣷⣰⣿⠟⠿⠟⣿⠧⠞⢛⠉⠉⣉⠟⢣⡴⠂⠀⢀⠟⢁⣷⣌⣠⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠀⠀⠀⠀⢉⡝⠂⢸⣷⡄⠐⠦⣿⡟⢻
⢰⠋⣿⣿⡿⡃⠴⠆⠀⠘⠀⠀⠀⠘⠋⣤⣍⡠⠁⠀⠀⣀⣤⣤⡞⠻⣿⠛⣿⣿⣿⡿⠟⠋⠁⢠⣄⣰⣾⣷⣴⣆⣀⠚⣷⣤⣤⣤⣼⣿⣾⠿⢦⣽⠸
⢸⠓⠛⠛⠾⠏⢀⡈⡀⠀⠀⠀⠀⠀⠐⠿⠿⠷⢾⣀⣘⡳⣠⣉⣛⢦⣿⣷⣯⣤⣄⣀⣴⠾⠿⢿⣿⣿⣿⣿⣿⣿⠋⠀⣿⡿⣿⣿⣿⣿⡿⠀⠀⣹⢶
⢸⠇⢿⠄⠀⠀⠀⢀⣀⣀⣴⣄⣀⣀⣀⣶⡶⠶⠛⣿⣏⠁⠙⠻⠿⠾⣯⣹⠋⢉⡍⠉⠁⠀⡼⢶⣾⣿⣿⠿⢿⣿⠆⣰⣿⣧⣼⣾⣿⣿⣧⡀⠀⠹⣾
⢸⠂⠀⠠⣀⣼⣿⡟⠛⠏⠉⠉⠉⠙⠁⠀⣀⠀⣠⣿⣧⠄⡀⠀⠀⠀⢀⣤⣾⠟⣦⠀⠀⢠⣀⠞⣙⣿⣾⣿⠶⣶⣶⠿⡌⠉⠉⠉⠁⠀⠈⢿⣦⡀⢸
⠸⡅⠀⢰⣿⣿⠛⠻⣄⠀⠀⠀⡐⢠⣤⡼⠿⣿⣿⣿⠛⠂⠀⠀⠀⠀⠉⠉⠁⣄⠁⠠⣦⣀⡈⢲⣉⣹⣇⡟⡀⢠⣤⢀⣼⠀⠀⠀⠀⠀⠀⠀⢻⡇⠈
⢸⣷⣿⣿⣿⣏⡀⢰⣿⣷⣄⡸⠇⠀⠸⣷⡆⠙⠿⡿⣿⣤⡼⠻⠄⠀⠀⠀⠀⠉⠁⣴⣯⡉⢻⣿⣿⡟⣻⣷⣄⣨⣿⣾⡟⠀⠀⢰⠀⢀⡄⠀⠘⠃⢈
⢸⣿⡿⢿⣿⣿⣿⡿⣿⣿⣿⢷⣼⣿⠟⡁⠀⠀⢡⡄⠙⣿⠀⠀⠀⠀⠀⠀⣀⢀⡠⢻⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡟⠻⡇⠆⠀⠄⠀⠀⠀⠀⠀⠀⠸
⠈⠁⠀⠀⠛⠻⠛⠟⠚⠛⠛⠊⠹⢿⣷⣦⠀⠀⠀⠇⠀⠀⠀⠠⠀⠀⠀⠀⠸⠄⠲⠊⠁⠤⣟⢡⡿⠞⠋⠙⡟⠀⠉⠂⠹
⣀⣀⣀⣀⣉⣈⣉⣁⣀⣀⣁⣀⣈⣛⣋⣙⣉⣉⣉⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣛⣉⣉⣀⣒⣚⣛⣛⣉⣋⣉⣉⣉⣀⣀⣂⣀⣀⣀⣀⣀
⣿⣿⣿⡿⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣏⡙⢛⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣾⣯⣿⣿⣿⣿
⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡏⡉⠉⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠗⠈⠛⠋⠉⢹⣿
⣿⣿⣯⣭⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠛⣟⠛⣿⡿⠿⣿⣿⠿⠉⢛⣿⣿⡤⠿⣾⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣻⣿⣿⣿⣷⠀⠐⣤⣄⣤⣿
⢘⣃⣀⣀⣀⣋⣙⣉⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣧⢾⣇⣼⣻⣿⡿⠦⣧⣼⣿⡿⠿⠟⢻⣿⣿⣿⠟⢻⣿⣿⣿⡿⢿⣟⡉⠀⠀⠀⠀⠨⠵
⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⣻⡜⣿⣿⣿⡿⢤⡞⠡⣼⣿⠃⠀⠀⠀⠉⠉⠙⣿⣻⡟⠂
⠀⠒⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣯⣿⣷⣾⡧⣰⣿⣯⣤⣼⣷⣄⡀⡄⢸⣿⣿
⠀⢀⣀⣋⡉⠉⠛⠿⠻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣽⣿⣿⣿⣿⣿⣯⡉⣽⣿⡏⢵⠄⠀⠉⢘⣿⣶⣶⣶⣶⣄⣤⣏⣁⣀⣀⣀⡀
⠿⡿⠿⢿⠩⡥⠛⠒⠘⠛⠛⠟⠛⣿⢿⣿⠿⠿⢿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣅⣺⣦⣽⣀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠿⠏⠉⣫⢍⠁⠀⢉⡋⡙⠟⢻⡆⠀⣨⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⢿⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⣗⠰⣮⣭⢁⢲⡤⣍⣉⣉⣩⣭⣀⡽⢿⣿⣿⣿⡿⣿⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣏⠠⣽⡿⠿⣷⠟⢢⣽⣿⣿⣿⣿⣿⣿⣯⣀⣼⣿⣭⣋⠘⠛⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⡄⠙⠛⠀⠀⣠⠅⢀⢽⣿⣿⣿⣿⣿⣿⣿⣷⠶⣶⡶⢀⣄⢀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣶⣷⣶⣶⠋⣀⡉⠚⠛⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠁⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣞⡋⠛⢿⣟⠆⢈⠙⠓⠀⢻⣿⣿⣿⣿⣿⡟⠍⣿⣍⢠⡆⣳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⢠⣌⠉⣠⣮⣴⣄⣤⣿⣿⣿⡿⠿⣿⣧⣶⡿⠝⣿⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⣽⣶⣾⠿⣿⢿⣿⣿⣿⣿⣧⠀⢹⡟⣭⣷⣾⠏⠡⠴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠁⠀⠹⣿⡀⢹⡇⠈⠛⣿⣿⣿⣷⡌⠻⣿⣿⣔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⣘⣷⣜⣷⠀⠀⣸⣿⣿⣿⣧⣀⣿⣿⣿⣶⣶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⠭⢭⣿⣿⡶⠿⠉⠙⣿⣿⠿⣿⣿⣿⣿⣿⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡼⢁⠀⠐⣸⣿⣿⣤⡀⠀⢰⣿⡆⢻⣿⣏⢿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢸⠟⢉⡈⣯⣕⣀⠘⣿⣿⣾⣿⣿⣦⣏⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠻⣇⠀⠸⠀⠲⠛⣿⢿⣷⣾⣿⣿⢸⣿⣿⣿⣟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣡⡜⢠⣾⣿⣿⣿⣿⣿⣿⣍⢀⡏⣽⡿⢿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⠀⠲⣿⣿⣿⣿⣿⠛⠻⢇⠸⣷⠟⠁⠀⠟⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣿⢿⣿⡿⠇⢀⠀⠈⠂⠅⠀⢀⡀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢀⣼⣿⠿⠄⡀⠀⠐⠆⠰⠀⠊⢀⡀⢷⠆⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢻⣾⡏⠀⠀⢀⡀⠀⠀⠀⠀⣠⡤⠀⠀⠀⣡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢾⡏⠀⠀⠀⢉⡄⠀⠀⠑⡾⠋⠀⠈⣡⠀⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠈⠀⣀⠀⡀⠀⠀⠄⠀⠀⠀⠰⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠈⠑⠏⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣀⡀⠀⠀⠀⣠⡾