Hogwarts Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠘⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢃⠠⠘⠀⠀⣢⡥⠄⠀⢀⡶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠇⠀⢒⠒⠋⠙⠛⡇⢀⠀⠃⠑⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣤⠀⠀⠈⠘⣎⠀⢀⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠂⠀⠘⠃⠅⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⠔⠀⠀⠀⠀⠈⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⡻⣷⡖⠳⠞⠛⠛⠉⠙⢻⡟⠛⠻⡟⠋⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⢠⡄⠀⠀⠀⠠⠜⠡⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⢀⠀⣷⠀⣆⠀⢠⠀⣼⣿⣿⠀⠀⠀⡀⠀⣆⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⢀⡇⣿⣿⣿⣿⠀⠀⠀⢸⣾⣿⣴⣿⡄⣸⠀⢸⣿⣿⠀⠀⠠⣷⢠⣿⠀⢸⣿⣧
⠀⠀⢀⣴⣾⣿⣿⣷⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⢿⣿⣧⣿⣤⣼⣿⣿⣤⣤⣤⣧⣼⣿⣧⣼⣿⣿
⠀⠀⢸⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣺⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣛⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⢸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠋⠻⠿⠿⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠿⣿⡿⣿⣿⣆
⣴⣿⠿⣿⣿⠟⠿⠿⣿⡿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⢻⠿⠉⠋⠀⠙⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣩⣱⡀⠀⠀⠀⠀⠀⠆⢐
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠸⠀⠳⡄⠀⢀⠀⣀⡰⠅⣉⠆⢠⣤⡆⠀⣄⠀⠀⢰⣖⠶
⠀⠀⠀⠀⠀⠀⢠⠂⠐⣄⣸⣠⠎⠈⣄⢸⠀⢈⡠⠆⡀⠀⢠⣦⣇⠀⠻⡁⠀⢻⣈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⣸⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣼⣿⣿⣿⣿⠀⢠⡄⠀⠀⠀⢸⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣷⠀⠀⠀⢹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⠀⣾⡀⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣷⣿⣿⣿⣿⣿⣿⣷⣶⣶⡦
⠀⠀⠀⠀⠀⢰⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠿⢿⣿⣏⣟⢃⣤
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠉⠛⠋⠀⠀⠉⠈⣿⣻⣿⣿⣿⣿⣿⢿⣿⣿⠁⠀⠈⠋⢿⡿
⠀⠀⠀⠀⠀⠈⠛⠛⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⢩⡽⠿⠗⠉⠩⠸⢦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠤⠤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⣙⣷⣴⣾⣿⣯⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⠏⡀⠀⠻⣿⣇⠻⣿⡿⣿⣿⡿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠀⠿⠁⠀⠋⠀⠀⠈⠻⣆⠙⢷⡘⠿⣧⠹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣀⡤⠤⣄⡀⠀⠀⠀⢈⣡⠤⠤⣄⠈⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡞⠁⠀⠀⠀⠙⣆⣀⣠⠋⠀⠀⠀⠀⠱⡔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡿⠀⢿⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⣀⣀⠴⠁⠀⠈⠣⣀⣀⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠤⢀⣀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⢠⡇⡄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁
⠀⠀⠀⠀⠀⢠⡅⠀⠀⠀⠀⡿⠀⠀⢸⣯⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠁
⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣤⣠⢠⠄⡄⢠⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⢀⡆
⡇⠀⠀⠀⠀⢸⣿⣿⣾⢺⡇⣿⢺⠃⣿⢸⡏⠀⠀⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣀⢰⠊⠀⠀⠯⠀⠀⠀⠀⠀⠐⠠
⡇⠀⠀⠀⠀⢸⠛⠛⠛⠙⠃⠛⠘⠃⢛⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠌⠀⠀⠀⢻⣄⠉⠋⠉
⣧⡀⢀⡀⠀⢻⣿⡶⠶⠶⠲⠆⠀⠰⡇⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠹⠶⣿⠀⣀⡀
⣿⣿⣿⣿⡿⢸⡀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⡄⣉⢟⠋⠁⡀
⣿⣿⣿⠉⠀⢘⠃⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠘⡅⠟⠀⠀⢠⣇
⣿⣿⣿⡄⠀⠘⢦⡀⠀⠀⠀⠑⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠣⣦⡀⢀⢀⢛⡴⠋⠀⠀⠀⠉⠉
⣿⣿⣿⠀⠀⢀⣼⣟⢀⣄⢠⣶⣀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣾⣿⡏
⣿⣿⣿⠀⠀⠸⠟⠟⢻⣾⣻⠛⠋⠁⠀⠀⠀⠀⠠⠔⠀⠀⠀⠀⠀⠀⣴⠃⠿⣷⡀
⣿⣿⡟⠀⣀⠀⠀⢀⣀⣠⠇⠀⢤⣄⣀⣤⠄⢠⣄⠀⠀⢄⣀⣀⣠⣜⠻⣿⣷⣿⣟⡀⠲⠶⠐⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣸⠀⡄⠀⡀⢸⣿⣧⠀⠀⡀⢠⠀⢠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡆⣿⣿⣿⡇⠀⠀⣷⣿⣶⣷⢀⡅⢸⣿⡇⠀⠀⡇⣸⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣾⣿⣷⣶⣶⣷⣿⣿⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠏⠈⠋⠉⠐⠿⣿⣿⠿⠿⢿⠟⠙⠛⠛⠿⠟⠛⠳⢄
⠀⠀⠀⠀⠀⢀⡾⠟⠉⠋⠉⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣿⡿⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⢸⣿⣇⠹⣿⢿⡇⠀⠀⢠⠄⠀⠀⠀⠀⠀⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⠀⢠⣦⡀⠀⠹⠀⢸⠁⠀⠀⢠⣿⣿⡿⠿⠷⢾⣇⠀⠀⢹⠈⠠⠆⠀⠀⣠⡀⠀⠙⢶⡆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣿⡇⠀⠀⠈⠉⠀⠠⠀⢀⣬⣤⣄⣀⣿⣿⣿⣶⣿⣶⣶⣿⣆⣠⣨⣤⢀⠀⠀⠀⠑⠂⠀⠀⢸⣿⣰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⢋⣿⣧⠀⠀⠀⠀⠀⠀⣡⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣯⡥⠼⢟⣵⣆⠄⠀⠀⠀⠀⠀⣸⣟⠹⢰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣦⣹⠏⣹⠏⢳⣤⠀⠀⢠⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⣉⢻⣄⠀⠀⣠⣾⣋⣟⠻⣟⡤
⠀⠀⠀⠀⠀⠀⠀⢀⠳⡙⣤⣳⣄⡟⢻⡀⠀⠸⠏⠀⠀⠀⠀⠤⠜⠀⠀⠀⠀⠀⠀⠀⠈⣧⢤⡀⠀⠀⠀⠈⡗⠀⢀⣿⢿⢀⣿⠦⠛⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣧⣽⡿⠇⣿⠟⠳⠰⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠑⠓⠀⠀⠀⠄⠒⠛⣿⠘⢿⣯⡘⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⢏⣾⠃⣴⡇⢀⠀⢐⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠊⠉⠀⠀⠀⠀⢀⠀⢠⠀⠀⠀⠰⢸⣷⡘⣿⣿⣷⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣱⢎⢷⡾⡆⠀⠆⠀⠁⢀⢠⣧⠀⠀⠃⠀⠀⠀⠤⠤⠖⢰⠄⠀⡞⣤⡎⡄⠀⢸⠷⣿⡟⣤⡿⣿⠗⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢯⣧⢣⡔⢺⡃⠀⠄⠀⠀⠀⠉⡗⠀⠀⢆⡄⢀⠀⣀⠀⠀⠈⢆⠰⡄⢹⡄⠡⠀⠨⣇⣁⣸⣽⡯⠟⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⢯⣁⣿⣁⠆⢀⠀⠀⠀⠀⠄⠁⠄⠤⠉⡆⢸⠒⠋⠐⠀⠀⠈⢛⣀⢀⡆⢠⠀⢰⣌⣽⣛⡕⠓⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣙⠿⢾⢋⣼⡄⠱⠀⠀⠀⡀⠐⠀⠒⠀⢇⠸⠆⣀⠠⠃⠀⠄⠼⠉⢙⠇⠀⠈⣵⣿⠴⣿⡟⢉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠞⡎⣸⠁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡘⠐⢿⣀⡒⠌⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡀⣐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠂⠀⢀⡞⠤⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣠⠤⣦⣁⠐⠤⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣠⠎⣿⣴⠞⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠉⢹⡦⠞⠙⠳⡤⣀⡀⢀⣰⢰⠀⠀⣀⠄⡾⠉⠙⠖⠟⠁⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢬⡀⠇⠀⠘⣁⡄⣠⠟⣛⢘⡛⢧⠈⠀⠓⠀⠀⡄⢠⡤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⣠⣿⠟⠀⣱⣿⣿⢸⣿⣷⡀⠘⣿⣄⠀⣇⠈⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠴⠛⠇⠀⣴⡇⣿⣿⣿⢸⣿⣿⡇⣷⡘⢿⣧⣼⣦⣤⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠘⠿⠟⢸⣿⠟⣠⣿⡛⠈⠳⢶⣀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠊⠐⠚⠛⠛⠛⠛⠀⣣⢹⣶⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠂⠋⠈⠻⣌⡻⢇⡀⠹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣥⠟⠀⠉⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⡔⠒⠐⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢰⡇⡀⡀⠀⢠⠀⠀⠀⡇
⠀⠀⠀⠀⢀⣶⣾⢦⠀⠀⢸⠀⢘⣿⣷⣧⣴⠸⠆⢸⠰⠃⠤⠄⠀⠠⡤⢤⠤⠤⠤⠄⠀⠀⡀
⠀⠀⠀⠀⣸⡏⢹⣷⣄⠀⠘⠀⠀⠀⠀⠀⠀⠸⠷⢾⠈⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁
⠀⠀⠀⢠⣿⣷⣯⣿⡿⠳⣶⠒⠠⣀⣀⠀⣀⠀⣀⣄⣸⣶⡶⠴⠶⠦⣠⠤⠄⠠⢀⣀⠤⠄⢐⡦
⠀⠀⣤⠞⣿⠟⣉⣿⣦⣸⡟⢛⠐⢻⡅⠀⠀⡆⣿⠯⣾⠋⢠⡞⠛⠚⡟⠒⢀⣿⠟⠛⢓⡔⠛⠛⣛⢢
⣠⣴⢿⣾⣿⣿⣿⣿⡽⢿⠷⠾⣷⡿⠿⢿⣿⣿⣿⣾⠷⠦⠬⠀⠀⠈⠁⠀⠈⠁⢤⠤⠾⣷⠿⠿⠿⠿⠄
⢸⠏⠸⣿⠏⠀⡿⡿⣡⠞⢠⣼⣿⣷⣇⠘⣿⠟⡿⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣰⣧⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠒⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡀⢠⠎⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡼⡞⠤⣀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠛⡙⠀⡄⠈⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⠤⠐⠉⠀⠀⠀⡅⠀⢸⠌⠙⢢
⠀⠀⠀⠀⠀⡤⠀⠀⠂⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠇⠀⠐⣆⢠⣁⡙⠲⢤⣀
⠀⠀⠀⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⢀⡀⠤⠠⠤⠐⠐⡏⠀⢰⠳⣟⠉⢉⣁⡉⠉⡶⡳⣿⣿⣆⠀⠀⢂⠂⡐⣐⠶
⠀⠀⠀⠀⠀⠀⡀⠀⢑⣄⡀⠤⠂⠈⠀⠀⠀⣀⠀⠀⢸⠯⠐⠀⠈⠉⠀⠈⠀⠈⠁
⠀⢤⠀⠂⠈⠁⠀⠀⠀⠈⢹⠭⠯⢍⣭⠟⠁⠀⠀⢰⠏
⠀⠀⠀⠁⠀⠂⠐⠐⠀⠈⠀⡄⠂⠈⠀⡠⠄⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠒⠒⠒⠒⠒⠒⠂⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡂⠐⢖⣲⣒⣒⡀⣤⣤⡤⠤⠤⢀⣀⣀⣀⣀⣀⣀⣀⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡴⠈⠉⠉⠉⠉⠉⠉⠁⠒⠒⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢟⡆⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⠀⠀⠀⠀⠀⢷⣇⣀⡀⠀⠀⠀⠀⠀⠀⣀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⣠⠞⣳⡇⠈⠉⠉⠉⠉⠉⠉⠉⠉⡖⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⠀⠀⡴⠁⢠⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⢸⠀⠀⢇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢸⠀⠀⡇⠀⠀⢳⢡⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠙⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⡰⠁⠀⠀⠀⡎⢦⠀⠀⠀⠀⠀⢀⠼⣿⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⠁⠀⠀⠀⢠⢱⢻⠳⢄⣀⣀⡤⠊⢸⡏⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇⣇⠀⠀⠀⢸⢈⡞⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⠦⢃⠏⠀⠀⠀⢸⠎⢇⠀⠀⠀⠀⠀⡞⢸⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⣀⠀⠀⣠⠞⡆⠈⠲⠤⠄⠀⠼⠀⢸⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⣀⣀⠀⠀⠉⠉⠀⠀⠘⠢⠤⠤⠤⠤⠤⢲⠌⠒⠉⠓⠤⠤⠒⠁⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣌⠉⠉⠉⠒⠒⠒⠒⢢⠀⠀⠀⠀⠀⡸⠀⠀⡠⠤⠒⠊⠉⠉⠉⢉⡩⠽⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢤⣀⡀⠀⠈⡆⠀⠀⠀⢰⠁⡴⠋⢀⣀⣀⡤⠔⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢻⡒⠒⢲⢛⡞⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡠⠃⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣒⣮⣤⣯⣓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣞⣭⣶⣿⣿⣿⣿⣿⣿⣷⣯⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠍⠻⣿⣿⣿⣿⣿⣿⠉⠁⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⠄⠈⢻⣿⣿⣿⣿⣟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡗⠐⠛⠉⠉⠙⠻⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⣾⣿⡟⠁⠔⠦⠄⠀⣠⡤⠄⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⢴⡟⠁⠀⠈⠁⠁⠀⠏⠉⠁⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠆⠀⠀⠐⠔⠂⠲⠖⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⡈⢤⡀⠀⠀⠁⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠈⠛⢷⣶⣤⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⣺⡀⠀⠀⠀⠀⠈⣽⠋⣿⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠶⠚⣡⣶⣿⣿⣷⠀⡀⠀⠀⠠⠀⣠⠃⠀⢠⣉⠓⠶⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⣁⣄⣤⣿⣿⣿⢩⠤⠖⠋⠁⠀⠀⠀⠀⠃⢠⠀⣼⣿⣷⣷⣾⣶⣦⣍
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⣤⣶⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢀⠏⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⠀⠀⠀⣿⣿⣦⣀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣅⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠸⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⠃⠀⢀⡿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠿⠟⠛⢛⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣿⣟⠿⢿⣿⠏⠀⠘⠃⠈⠩⠔⢻⣿⣿⣿⣿⣿⣿⣿⡗⠒⠀⠀⢘⡄⠀⢸⣿⣷⡀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⡟⠀⠀⠀⠀⠀⠀⡟⣩⣿⣿⣿⣿⣿⣿⣿⣏⣉⠥⠀⢸⠆⠀⠀⠻⣿⣧⡀
⠀⠀⠀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⣩⢼⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣄⣞⣀⡀⠀⢀⢠⠉⠳⡄
⠀⠀⢰⣧⣿⣿⡿⢟⣿⠿⠟⢋⡉⣴⣾⡆⠀⠀⣠⣤⣴⠒⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣾⣦
⠀⢀⣿⣿⡿⠋⠖⣟⣁⣴⣾⣾⣿⣿⣿⣗⣠⣾⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⡄
⠀⣾⣿⠿⣁⣈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣼⣿⣿⣿⣷⡀
⠀⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣾⣿⣿⣿⣿⣿⡇
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠻⠈⠃⢻⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡃⠹⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠘⢿⡿⢛⣛⣭⣥⣤⣥⠤⠤⠴⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣇⣿⣿⢻⡿⠃⠀⠈⢿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⠿⠻⠟⠛⠋⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀
⠀⠀⢰⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⢸⣿⡿⠉⠙⠛⠿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣩⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢻⣿⣷⣶⣤⣀⡀⠉⠙⠻⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠈⠙⠻⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⢻⣿⡏⢿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠉⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢫⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠙⠧⢸⣿⡏⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠈⠙⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠸⣿⡏⢹⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠈⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠙⣿⣿⣷⣦⡀⠈⠙⠁⠀⣀⣠⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠋⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠉⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⢀⣾⣿⣷⣤⡀⠈⠛⠛⠛⠋⠉⠀⢀⣴⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⢸⣿⠛⠻⣿⠗⠀⢠⣤⣤⣶⣶⠀⠘⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⢸⣿⣦⣀⣀⣀⣠⣾⣿⣿⣿⣿⠀⠀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠜⠁⠠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠘⠗⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⡃⠀⠀⠀⠀⣁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠀⠁⠀⠀⠀⠚⠋⠔⣶⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡶⠌⡕⠒⠈⠀⠞⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠀⠀⠐⠶⠀⠐⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠸⠂⢠⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠔⠁⠀⠀⠀⡲
⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠁⠞⠀⠀⡀
⠀⠀⠀⠀⠀⠀⡧⠁⠲⠇⠀⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢘⡟⢁⠻⠋
⠀⠀⠀⠀⠀⠀⠃⢄⢠⡶⢓⠀⠁⠀⠀⠀⠘⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⠅⠀⠰⣏⣄⣰
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡝⠁⠀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣠⠧⠽⠬⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⢔⠒⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠀⠀⠿⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠲⠤⠀⠀⣤⠀⠀⠀⠀⢰⠃⠀⠀⠀⢰⡛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⢀⠠⡁⠀⠀⠀⠀⠀⣶⠃⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠾⠖⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⢤⡞⠁⠀⠀⠟⠛⠉⠏⠙⠛⢻⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢹⣿⠉⠀⠞⠁⠀⠐⠃⠀⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣼⣿⠀⡜⠀⠀⠐⣄⢀⡀⠀⠀⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡘⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⢠⣿⠁⣸⠓⠒⠀⠀⠐⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠂⣀⣀⣿⠿⣿⣶⣎⠀⠀⢸⡟⠻⠉⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠐⢈⢫⣽⠏⠀⢀⣼⣿⡶⣤⣼⡇⠰⡆⢠⡾⠛⠉⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡜⠋⠸⣟⠳⢦⣼⠟⢧⡀⠈⢹⡇⠀⠉⣾⠃⠀⠀⠀⣿
⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⢀⣏⡟⢁⡀⠀⠀⠁⠀⣿⠀⢠⠀⢆⢸⡇⠀⣸⣿⠀⠀⠐⢰⡇
⠀⠀⠀⠀⠈⠳⣄⢀⠔⠁⠀⠈⣋⣴⣿⣿⣿⣷⣤⣸⣧⠀⠀⠀⣠⢸⡄⠀⣽⣿⣄⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⠷⠶⣾⢿⣿⡅⠀⣿⣿⡟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⢻⡉⢹⡄⠀⣿⢿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣾⣴⡿⠛⣻⡿⣿⢿⡿⢿⣾⣿⣿⠁⣅⠋⢺⣄⣾⠃⠀⣿⠸⠁⡇⢹⣿⡇⠀⢀
⠀⠀⠀⢀⣠⣾⣿⣿⣿⣧⣿⡿⣵⣿⣿⣅⣺⣿⣿⣿⠀⠈⠁⣨⣿⣿⠀⠀⢿⠀⠘⠁⢸⣿⡇⠀⠉
⠀⠀⣸⣿⣿⣻⢊⠝⣿⣳⣿⣿⣿⣻⠇⢸⣿⣿⣿⣿⣶⢠⠀⢿⣿⣿⣄⠠⡿⡆⠀⠀⣸⣿⡇⠀⠀⠀⠂
⠀⠀⢻⢿⢋⡾⣏⣾⣿⡽⣯⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡀⢻⣸⣿⣿⠿⣶⣧⡿⣰⣠⣿⣿⡇⠀⣿⠷
⠀⠀⠈⠻⠀⠿⠟⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⠿⠟⠛⢻⣿⣿⣿⣾⣿⣯⡿⠟⠉⠹⡟⠁⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠿⢿⣟⣻⢿⣷⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠛⠟⠉⠁⠀⠠⠴⣄⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠹⣿⣿⣿⠟⠷⠶⠶⠠⠄⠶⠀⠀⠀⠀⠐⠶⠾⠷⢦⣤⣤⣤⡄

⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣴⣶⣶⠶⣶⠿⠛⠉
⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣄⣀⡀⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠁
⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠿⠷⠶⠶⠶⠖⠛⠉
⠀⠀⠉⠛⠛⠛⠛⠛⠻⠛⠛⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢠⠘⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⣠⠤⡀⠀⠀⠀⢠⠀⠰
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠋⠀⠸⡀
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡔⠀⢄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠢⠄⠀⠀⠀⠆⠀⢀⠀⢀⡄⠀⠀⠀⠀⠀⢧⠆⠀⠀⡤
⠀⠈⠀⠀⠰⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⢀⠞⠁⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⢀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠂⠀⠀⡴⠋
⡀⠀⠀⢀⣤⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠋⠠⠜⠁⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠁
⠁⠀⠀⢁⠇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⢸⠀⣠⠄⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⡀⠀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢠
⠀⠂⠀⢀⠀⠀⠈⠠⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⠿⠿⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢰⡀⠀⠀⠀⠀⢀⠠⡄⣰
⢀⠀⠘⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⡄⠀⠀⠀⠴⠃⠸⠗⠁
⠈⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢦⡙⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠛⠛⠿⡿⠀⣿⡇⠀⠀⢀
⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣷⣶⣒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠁
⠀⠈⠀⢀⡀⠰⠀⠀⠀⠀⢰⠏⣰⣫⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⠀⠠
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠉⠐⠄⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀
⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⢀⣸⣿⣷⣶⣶⣶⣤⣄⣀⠀⠀⠒⠾⣿⣿⣿⣿⣿⣿⣿⣶⣦⠄
⠀⠀⠀⠉⡙⢻⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡅⡹
⠀⠀⠀⠀⠧⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⡿⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠻⠛⠉⠉⠁⣇
⠀⠀⠀⠀⠀⠀⢉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠘⠛⠃⠀⢉⣉⡉⠉⠀⠛⠀⠀⠀⢀⣀⣤⣴⣶⣤⣤⣀⡀
⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣷⡶⠀⠀⠀⢤⣶⣿⣿⣿⣿⣿⣶⡤⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⠛⠉⢀⣠⡀
⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⡉⠻⠿⣿⠿⣛⣁⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠛⠀⡄⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀⠸⠆⠀⢤⣶⣿⣿⢿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠛⠉
⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠉⣉⠙⠛⠛⠀⠀⣤⣤⣤⣶⣶⣾⣿⣶⣄⡀
⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠠⠴⣶⣶⣿⣿⣿⣿⣿⣷⣶⠦⠄⠉⢹⡿⢿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠟⠋⠈⠅⠀⠀⠀⠠⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠓⠶⠤⣭⣭⠽⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⡇⠛⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣭⣭⣬⣭⣯⣿⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠄⠀⠀⠀⢸⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢉⣛⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡆⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⢱⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣇⠹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣭⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠉⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢋⠓⠒⠒⠒⠒⢀⡁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢤⢀⡀⢀⣀⠮⢡⣄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡠⠞⠃⠀⠀⠙⠋⣿⠉⠀⠀⠈⠛⢢⡀⠁⠀⣠⠚⠀⠁⠘⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠒⠛⠀⠀⠰⠄⠀⠀⠰⢿⠀⠀⠚⠋⠀⠀⠀⠂⠰⢂⠀⣀⣀⡠⠄⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠈⠉⠑⢄⠀⠀⠀⠀⠀⢀⣀⠀⠀⢸⠠⣤⡀⠀⠒⠀⠀⠀⠘⢏⠀⠀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⣀⡀⡃⠀⠀⠀⠀⠈⠀⠉⠀⢰⠀⠉⠭⠀⠀⠀⠀⠀⠀⠀⠉⢻⢲⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠈⠀⠀⢀⡍⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡄⠀⠄⢀⡀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⣤⢀⣰⠎⠀⠀⠀⠐⠀⠀⠀⠀⠀⢸⡀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣰⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢸⣿⣆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠁⠠⠀⠀⠀⠀⠀⠀⢀⡜⠁⢸⠃⠈⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⡀⠿⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣦⣤⣀⠀⠀⠀⠁⢀⣠⠴⣲⢽⣟⠚⢦⣆⣀⠀⠀⠀⢀⡠⠖⣴⣸⣖⣶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⢼⠻⢽⣦⣾⡯⠴⢿⠆⠀⠀⠻⠻⠟⠛⣟⣿⠋⠉⠛⠙⠀⠀⠀⢾⡷⠛⠿⣟⣫⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠟⠒⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠘⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⠿⢿⣟⣛⣿⣭⣭⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢙⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣶⣭⣟⡿⢿⡿⢿⣻⣭⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⣿⠀⠀⠀⠉⠉⠙⠛⠛⠋⡉⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⢸⡀⠀⣴⣿⣿⣷⠀⠀⣿⣿⣿⣷⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠀⠳⣄⠙⠟⠛⠁⣰⣆⠈⠛⠛⠋⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠿⠿⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡉⢲⣦⣄⡀⠀⠀⠀⣏⠀⠀⠀⠀⢸⠀⠀⠀⢀⣠⣴⡖⢉⠝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣶⣤⣀⠈⠛⠓⠒⠛⠉⣀⣤⣾⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣶⣄⣠⣶⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⣿⣿⣿⣯⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠿⠛⠉⠉⠛⠿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣟⣿⣟⣻⣟⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠔⠀⠀⠀⠀⠀⡀⠀⠀⠉⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣤⠀⣀⡤⢀⢴⡊⠀⠔⢂⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⠛⠛⡯⣷⠇⣼⣥⠀⢠⣼⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠈⠀⠀⢋⡽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠉⠑⣠⣶⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣄⣡⣿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣟⠟⠓⠿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠀⠀⠀⠀⠒⠶⠦⣄⣀⣀⡀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⢠⡟⡱⠁⠸⠂⠐⠶⣃⠀⠠⠤⠄⠀⠠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣦⣼⠋⠑⣦⣤⣤⣤⣤⣤⣼⡤⠅⢤⣁⠀⢠⡶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣘⣻⣿⠏⠀⠀⠉⠛⠛⠿⠛⣉⣤⣴⡶⠻⠛⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⣿⣿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⡄⠀⠀⠀⢀⡠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠇⠀⡀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⣰⠒⢀⣀⠄⠒⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠁⠀⠀⠀⠀⠀⠀⣿⣿⠛⠓⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⣆⣤⠶⠀⠀⠀⠀⠀⢀⠿⣿⡀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠖⠉⠉⠀⠀⠀⠀⠀⠀⢸⡄⠙⠇⠀⠀⠀⠀⢸⡆
⠀⠠⣤⣤⣀⣀⣀⣤⠀⢰⣀⠃⠠⡄⠈⠁⡴⢄⠀⠀⠀⠀⢸⠀⠀⠀⡄⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠊⡗⠲⡎⠀⠟⠀⠀⠀⠀⢸⠀⠀⢀⡀⠀⠒⠀⠤⡿⡛
⠀⠀⠀⠀⠀⠀⠀⠨⡀⠻⠿⠁⠈⠁⠁⠏⢦⣀⠀⠀⠀⠀⠾⡤⠉⢻⣟⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠛⠢⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠴⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⣠⣤⣴⣾⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠉⠙⢻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠉⠛⢋⣷⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶
⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠟⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠺⣿⣿⡿⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠙⢿⣿⡇⠀⣠⣤⣤⣄⡀⠀⠀⢀⣀⣤⣤⣄⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⣿⡇⠀⢉⣤⣬⡍⠁⠀⠀⠈⢉⣥⣤⡌⠁⠈⣿⡏
⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⡟⢳⡜⠃⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢋⡾⠛⡆
⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⢳⡘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⡸⠁
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠙⠢⢀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⡀⠔⠊⠁
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⢲⠿⠿⡒⠂⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠈⠉⠉⠁⠀⠀⢀⣠⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⣦⣄⡀⠀⠀⢀⣠⣴⠟⠁⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠈⠻⢿⣿⣿⡿⠟⠁⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣯⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣱⣿⣿⣶⣦⣤⣀⡀
⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⣠⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀
⠀⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣇⢸⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠃⠀⢠⣦⣶
⠀⠀⠀⢀⠀⣦⣀⠀⠀⠀⠀⠐⡄⠉⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⣯⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠛⠁⠀⠀⣿⡿⠃
⠀⠀⢠⣬⣳⣾⣿⣧⣄⠀⠀⠀⠘⢦⡉⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣶⣴⠋
⠀⠀⠲⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠙⢲⣶⣿⣿⣿⣿⣿⣿⣿⣄⢀⣠⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⣿⠛⣿⣿⣿⣶⣶⢶⡄
⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣆⠀⠀⡔⣺⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡶⠛⢿⣦⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢶⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢾⡇⠀⠀⠉⠹
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣷⣶⣾⣯⣿⣿⣿⣿⣿⠀⠉⢻⣿⣿⣿⣿⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣼⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⣾⠇⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣿⣿⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢿⣿⠻⡿⠿⠿⠟⠛⠃⠉⠻⢦⣸⣿⣇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⡧⠀⠀⠀⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠙⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠢⠤⣄⣀⡈⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀
⠀⠀⠀⠉⠛⠻⢿⣿⠿⣿⣛⣯⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⢠⣷⡏⠙⢛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⢸⠁⡇⠀⣾⣿⣷⣶⣭⣟⡻⠿⣿⣿⠿⣛⣫⣭⣶⣿⣿⡄⠀⠀⠀⠀⢀⡴⠊⠉⠲⡀
⠀⠀⠀⠀⠀⠀⢸⠀⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣔⠋⠀⠀⠀⡠⠇
⠀⠀⠀⠀⠀⠀⢸⣀⡇⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⣠⣾⣿⣿⣷⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⢀⡴⠋⠉⠙⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⢀⡠⠛⢿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠙⢆⢀⡴⠋⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⠒⠀⠉⠀⠀⠀⠀⠉⠐⠂⠄⣀
⠀⠀⠀⠀⠀⠀⣀⠠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠄⣀
⠀⣀⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢄⣀
⠀⠯⣓⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠤⠾⢅⣀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀
⠀⠀⠀⠉⠒⠭⣐⠤⣠⡤⠶⠚⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠝⣦
⠀⠀⠀⠀⠀⠀⠀⠙⡿⠭⣒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⢐⣀⠩⠄⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠇⠉⠒⠬⣐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⣒⡈⠥⡖⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠼⢇⣸⠀⠀⠀⠀⠀⠉⠒⢍⡒⠄⡀⠀⣀⠠⠄⢒⡈⠥⠐⠊⠉⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⢸⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⢯⠤⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡔⠁⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⠂⠠⠤⠔⠒⢄⠀⠀⠀⠀⠀⠀⡠⠐⢬⡇
⠀⠀⠀⠀⠀⡧⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠘⢞⠍⠁⠂⡀⠀⠀⢨⠀⠀⠀⠀⢀⠎⠀⠀⠠⢧⠀⠀⡀⠔⠊⠒⢄
⠀⠀⠀⢀⣔⠕⢀⢀⡜⠀⠈⣒⣤⡀⠀⠀⠀⠀⠀⠑⠨⢄⡓⣦⡰⠞⠒⢤⠤⢒⣁⡠⠤⠄⠀⠀⡏⠁⠀⢀⡀⠤⠐⠋⢱
⠀⠀⠀⠈⠉⠈⠉⠁⠀⡐⠩⠋⠉⠋⠉⠐⠒⠂⠀⠄⠠⠤⠤⠤⠗⠤⡤⢎⢙⣓⡢⣤⠀⢒⣡⠜⠂⠈⠉⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡆⠀⠘⡇⠁⠐⠒⠒⠂⠀⠁⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠳⠐⠒⠂⠀⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⡰⢻⠀⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⢸⠀⢀⢇⣀⠤⠴⠒⢂⠞⠀⠄⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⣀⣀⡤⠧⠐⠊⠁⠀⠀⠀⠀⡎⠀⠀⣡⠀⠀⠱⢄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠔⠢⣌⠢⡀⠀⠠⢖⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠐⠒⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣠⣾⣷⠞⠰⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⣿⡛⢁⣤⣶⣼⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⠛⣻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡼⣿⣿⣯⡼⠋⠈⠀⠀⠀⠀⠀⠐⠊⢠⠤⠔⠛⠛⠿⠛⠛⠁⣤⡄⠀⢀⣀⡀⢟⢛⣶⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢴⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⣿⠿⠾⠟⢿⣉
⠀⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⡀⢀⡀⠁⠀⢸⡟⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠰⣿⢹⡇⠀⠀⠀⠀⣠⣿
⢀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣯⣿⣏⠁⠀⠀⠈⠃⠀⢀⣤⡶⠶⠶⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣀⠀⣷⣾⡇⠀⠀⢀⡀⠉⠛
⠈⣴⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⠉⠉⣁⠀⠀⣸⠁
⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡧⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⣿⣦⡀⠀⠀⠀⠀⢀⣼⣿⣿⢻⡶⠿⠋⣿⠋
⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠟⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣴⣿⣿⣿⣷⣦⠀⢠⣾⣿⣿⣿⣿⣿⣣⣿⠟
⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⢀⣸⠟⠉⠉⠉⢻⣿⣿⣿⣷⣿⠙⠿⣿⣿⣿⡏⠉⠙⡀
⠟⠁⠀⠀⣤⡄⠀⢀⣀⠀⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⣶⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠈⠁⢈⣡⣤⣤⣬⣛⢿⣷⣶⣶⣿⡄
⣿⣷⣾⣷⣿⣿⣶⣿⡏⣿⢷⣿⠁⠀⠀⠀⠀⢰⣶⠖⠛⠀⠀⠀⠀⠀⠀⣾⡃⠀⠀⠀⠀⠀⠀⣤⡀⢀⣤⣶⣿⠟⢛⣛⣻⣿⣿⣯⣙⣿⣿⣿⣦⡀
⣾⣿⣿⣿⣷⣿⣿⣿⡾⣻⣿⣿⣇⠀⠀⠀⠀⠀⣿⡆⠀⣶⣶⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⣹⣟⣻⣿⣛⣿⣿⣿⢟⣛⣻⣿⣿⣿⣟⣛⣙⣷⣄
⠀⢀⠘⠋⣈⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⣆⣤⡀⠻⠿⣿⣿⣿⣶⣤⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠙⠛⣿⡿⠿⢿⣿⡿⣿⣿⠟⠛⢻⣿⢿⡏
⣀⣺⣤⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣀⠀⠀⢹⣧⠀⢸⣿⣿⣿⣿⠇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣤⣤⣬⡧⠀⢀⣿⣰⣿⣿⣿⣿⣿⠏⢹⡇
⣍⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠻⠃⠀⠀⠘⣿⣷⣻⣿⣿⣿⣿⡠⠖⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣀⣨⣿⣿⣿⣯⣿⣿⣷⢠⣼⡇
⣿⢿⣷⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⣏⣵⣿⣿⣿⣿⠃⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣾⡇
⣿⣾⣿⣿⣿⣿⣽⣻⣟⢧⣄⡀⠀⣀⣠⠾⣻⣿⣿⡟⣿⡟⠁⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⢿⣻⣟⣿⣼⣿⡿⣿⣿⣿⣿⣿⣿⣶⣀⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⢿⣿⡿⠿⠋⠁⠈⠋⠀⠙⠃⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣧⣿⣿⣿⣿⣭⣿⣿⢿⣿⣿⣿⣿⣯⣭⡅
⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⣾⣷⡿⢿⣟⠿⣿⣟⡟⣿⡄
⣿⣿⣿⣿⣯⣾⣿⣧⣯⡄⠀⠀⣿⡇⠀⠀⠀⣠⡤⢤⣤⡶⠗⠀⠀⠀⠀⣿⠁⣀⣀⠀⠀⠀⠀⠀⣿⣿⣟⣿⣿⢋⡽⣿⣿⣾⣧⣿⣿⠶⣿⢟⣻⣿⣇
⡿⠿⠿⠿⣿⢿⡿⠿⠿⠀⠀⠀⣿⡅⠀⠀⠀⣿⣿⡾⠛⠀⠀⠀⠀⠀⠀⣟⠀⠛⠛⠀⠀⠀⠀⠀⠿⡿⠫⣿⢿⣿⣴⣿⣿⡿⠿⠿⢿⢿⣿⢿⡿⡿⢿
⣈⣆⠘⠀⢱⣌⠒⣡⠀⠀⠀⠀⣿⡇⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠓⠿⠋⢿⣿⣿⡿⠷⣿⠉⠉⢉⣭⣍⡉⠉⠉
⣿⣏⠿⠳⣬⣿⠆⢼⡄⠀⠀⠀⣿⣷⠀⣴⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠾⠆⢼⣿⣿⡦⠶⣶⡶⡀⣏⢹⣿⠇
⠸⣿⣷⣿⣿⠛⠁⠘⣄⠀⠀⢀⣿⠉⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣤⣄⣤⣠⣤⣤⣴⠶⢀⣶⣆⢼⣿⣿⣶⣶⣾⣴⠟⣋⡀⢹⣆
⠁⣿⣿⡿⠟⠀⠀⣰⣿⣷⣶⣿⣿⣿⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⡛⣫⣽⣿⢿⣷⣦⣌⡷⣿⣾⢿⣟⣿⠿⣿⣛⣂⣽⡷⠀⢹⣧⡰
⢰⣗⣞⠓⠚⠀⣼⣿⣿⣿⣿⣿⣷⣿⣿⣼⠿⠛⠛⠛⠛⠀⠀⠀⠘⠛⢿⣿⣿⣟⣿⣷⡟⣻⣿⣾⣯⣶⣾⣿⣿⣿⡷⣼⣿⢀⣿⣻⣿⣿⣿⣷⠿⣥⣭
⢨⡏⢨⣿⢠⣯⠙⣿⠛⣿⣇⣾⣇⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠉⣿⣿⣿⣿⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢀⣤⡈
⣤⡀⣤⣁⣤⠏⠀⠀⢰⣿⣿⣿⡟⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⣿⣿⣿⣿⡷⠛⠂⠻⠿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣦⣾⣿⣿⡗
⣛⠃⣹⡟⢻⣶⣮⣤⣾⡿⠛⢙⣿⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠉⠙⢷⠶⠄⢴⠶⢸⣿⣷⢾⡧⡿⢸⣯⣽⣉⣽⣿⡀
⣛⡁⢻⡛⠛⣯⢿⣿⣿⠇⠀⢸⣿⠀⠰⠿⠶⣀⣀⣸⢿⣿⣷⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡄⢰⣦⢸⣿⣷⣴⣄⣾⣿⣋⣣⣨⣿⣿⡿
⠉⠁⢹⣽⢄⡉⢻⣿⣧⣤⣀⣨⣿⣀⣀⡀⡀⠀⠀⠉⠉⠛⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣄⣠⣤⣸⣿⣇⢀⣤⣍⠙⠛⠻⡟⠉⠉⠀⢀
⣾⡟⢲⣑⣦⡻⠟⠁⠛⠋⠉⢹⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⡅⣈⣤⣌⢀⣸⣿⣏⣉⠉⣻⢨⡇⠈⠀⠀⠀⣼⠛
⣤⡼⢋⠉⡿⣝⣦⠀⣤⣿⣶⣼⣿⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠇⢉⣱⣾⣀⣼⣿⣧⣤⡗⢙⠈⣿⡆⠀⠀⢰⣯
⢷⣿⡶⢶⣽⣿⡏⢤⣿⣿⣿⣿⡿⣤⣤⣤⣄⣀⡀⠀⠉⠉⢰⣶⣷⣦⢀⣯⠀⠀⣀⠀⠀⠀⠀⠀⡆⠀⢉⣁⠀⢹⣿⡏⠉⠀⢾⣶⣹⡇⠀⢀⣴⣿⣶
⠎⢿⢿⣾⣿⣿⡵⢨⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢻⣷⠶⣿⠟⣿⠿⣾⣿⡶⢰⣿⣦⡀⣀⣀⠀⡃⢺⣯⡝⢉⣹⣿⣟⣙⡆⣿⣿⣿⣿⣷⣾⣿⣯⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠠⢾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣰⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⢰⣾⡄⠀⠀⠀⠀⣶⣿⡆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠈⠿⠇⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⠀⢀⡏⠁⠀⠀⠀⢀⣀⡀⣴⠀⠀⠠⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⡀⠀⠀⠀⠀⠐⣯
⠀⠐⠀⠀⢀⣸⣿⣿⣤⡄⠀⢸⣿⠀⢀⣀⠀⢸⣿⣿⣁⣀⠀⠖⣷⠂⢹⡀⠀⠀⠀⠀⢸⣀⡀⢶⡀⠀⣿⠀⠀⠀⠀⠀⡀⠀⠀⣾⣇⠀⠂⠀⠀⣤⡄⠀⠀⣹⣇
⠀⠀⠠⣾⣿⣿⣿⣿⣤⡀⠀⢸⣿⣧⣿⣿⠇⠀⣿⣿⣿⣿⣷⡄⣸⣤⣾⣷⣾⣿⣦⠀⣼⣿⡿⠀⣹⣄⢻⣶⣾⣷⡄⠄⠀⠀⣴⣿⣿⣇⠀⠁⠸⣿⣟⣠⣾⣿⡇
⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⠄⠘⣿⣿⣿⣿⣿⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⡿⠘⣿⣿⣿⣿⣿⢳⡿⢾⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⢼⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢿⣿⣿⣿⣿⣿⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏

⣆⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠁⠀⠀⠁⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀⠀⠀⢀⠄
⣿⢿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⢟⡇⠀⢈⡀
⡏⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⡻⣟⠆⡀⣤⢀⣱⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢧⣍⡉⠀⠀⠲⠔
⠇⡀⠀⠀⣸⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢥⢋⡴⠀⡜⠋⡳⠂⠐⠀⠀⠀⠄⠀⠀⠀⠀⣀⠄⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤
⠀⠁⢰⣾⡆⠀⠃⢰⣿⠀⠀⢐⠦⠄⡀⠓⡢⠊⢁⠀⢊⣵⡇⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠈⠀⠀⠀⠉⠉⠉⠁⠀⠀⢠⣆⣠⡆⢘⠀⡔⠀⠀⠀⠈⠧
⠀⠀⠀⠉⠱⠚⣰⡆⠀⡤⠖⠚⠋⠈⣡⣴⡷⣤⣤⠐⡦⠀⠀⠀⠰⣶⡆⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⢀⠀⢠⢀⡀⢀⣈⣡⣤⠖⣿⡟⠁⠀⠀⢀
⠀⡀⠀⠀⠀⠂⠈⠹⠀⠀⠀⠆⠀⠀⠁⠀⠀⠈⠉⠀⠀⠘⢧⡀⢈⠉⠀⠀⠀⠀⠈⢁⣠⣤⠚⢷⡁⠀⠀⠃⢀⣠⡾⢻⡧⠀⣜⠉⠛⠠⠞⠊
⣤⡇⠀⢠⣶⠓⣶⠦⣀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⠀⢀⣤⣾⠉⣥⣢⠼⣧⠰⣆⡘⡟⠛⠃⠺⢠⢦⣀⠈⠛⣿⡆⠠⠂
⠃⠑⠒⠋⡟⠐⣿⣶⡟⢉⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠰⠤⣵⣾⣯⡍⠙⠀⣛⣉⣠⣤⣆⠈⣷⡿⠷⢠⣶⡷⠛⠁⢨⣻⠛⠂⢰⠆⠆⢲⠆
⠀⣴⣤⣥⠀⣾⡟⠻⠿⢨⣗⣠⣤⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣰⣶⠦⠛⠁⠀⠁⢼⡔⠁⠀⢰⡆⠉⠀⠀⠀⡿⠃⠳⣠⠖⠀⢀
⠇⠛⠉⣉⠀⢹⡉⢲⣀⡦⠈⢻⣼⣯⠐⠁⠀⡀⠀⢀⢀⡤⠀⢀⣏⡀⡖⣴⠂⠙⢿⣿⠶⠒⠛⠀⢾⡷⠙⢢⡏⠛⠛⢹⣀⠀⠐⣿⣀⡀⠀⠄⠀⢠⡄
⠀⣸⠘⠛⠳⣾⡙⠾⣿⡗⠂⣾⣿⠓⠃⡀⡈⠀⢀⡀⠙⠀⢀⡀⠉⠛⠋⢦⢀⠀⠀⠀⠶⢤⣶⣀⠛⣷⡠⠼⠁⠀⠀⠙⠘⠓⠒⠚⠋⠴⠐⠇⠀⠈
⡄⠀⠀⢀⣾⣿⣿⡿⡿⠇⠀⠻⣟⠂⣉⠻⡁⠀⠀⡀⠀⠈⠉⢁⡰⠾⣀⣘⢁⡐⣴⡀⣦⠀⠼⠋⢀⣌⣥⠀⠀⠀⠀⠀⠀⣀⡀⣐⣻⣱⡄⠀⢀⡀
⣷⢰⠀⠹⢋⡍⠀⣀⢄⣠⡀⠀⢈⣷⠃⠀⠀⠛⠉⠘⠒⠀⠀⠞⠁⢳⠫⡝⠀⠀⠀⠀⠉⡓⠀⠐⡌⠿⣿⠀⠠⠄⠀⣠⠺⠯⣤⡬⠁⠀⠈⣡⠂⢠
⠏⢿⠀⠀⠈⡃⠀⠉⡍⠉⠉⠁⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⢓⠀⠀⠀⠀⠀⠺⠢⠒⠀⠀⠪⢠⠔⠖⠳⠜⢣⡴⠂⠜⠁⠀⠈⠀⠀⠘⠃
⡀⢸⣀⣀⣈⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠒⠀⢀⢀⠀⠀⠀⡀⡀⠀⢀⣀⠀⠤⠀⠈⠁
⣷⠐⢶⢀⣠⣄⡀⠀⠀⠤⣰⠁⡤⡄⡄⠄⠀⢠⠄⢠⣤⠠⠀⠀⠀⡤⠀⠀⠀⢀⡠⢠⣤⡄⢠⠀⡄⡄⡄⢠⠀⢄⢠⠀⢸⣿⠿⣟⣿⣜⢶⣶⣶⣴⣶
⣶⣖⣶⣿⣿⣤⡤⣤⣄⣀⣐⠴⠶⠆⠀⢠⣦⣬⣶⡤⢤⢤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠠⠤⣼⣀⣈⣩⣽⣿⣧⠻⣿⣿⣿
⣿⣹⣛⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠷⣶⣶⢿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠹⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣩⠀⡀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⢸⣆⠀⠇⠀⠤⣶⣶⣲⣤⣤⣆⣄⣠⠃⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡯⠟⠲⠈⣻⣾⣿⣿⣧⣽⣿⣿⣿⣇⣀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⣴⣊⣲⢿⣿⣿⣿⣿⡿⠟⢻⡿⠛⢿⣿⣧⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⣡⣾⣿⣿⣿⡏⠀⠀⠺⣏⠀⠀⠸⡿⠁⠀⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⣿⢿⣿⣿⣿⡇⢠⣤⣴⠆⢠⠾⠇⢹⠂⠀⠉⠀⠄⢀⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⣿⣿⣟⡗⠚⠀⠀⠄⠀⠢⠀⣟⠀⠀⠀⠀⢠⠇⠀⠀⢘⠀⠒⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠒⠉⢁⡈⠻⠿⠢⢦⡀⠀⠀⠀⠀⢠⠃⠈⡦⢈⠄⠀⠻⠶⠤⠌⠀⠀⠀⠈
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠀⠀⠀⠐⠁⠀⠀⠀⠀⡀⢿⡓⢤⣤⠴⡿⢀⠛⠰⡋⠀⠀⠀⠀⢀
⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠘⠎⡋⡹⢃⠜⢀⡎⠀⠀⡷⠀⠀⠀⣤⡼
⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⣇⠀⠊⠉⠉⣩⠞⣩⠁⠑⠋⢹⣇⡀⡀⠀⠈⠝⡰⢁⠇
⠀⠀⢳⠀⠈⠙⢦⣀⠀⠀⠀⣹⢀⡀⠤⠤⠄⠀⠀⠈⢦⠀⠀⠀⠀⠈⠀⠀⠀⠀⣞⣉⣻⢿⡖⠒⠒⠴⠋
⠀⠀⠀⠳⡀⠀⠀⠈⠉⠉⠀⠉⠁⠀⠀⠀⣀⣀⣈⣩⣽⠷⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠳⡄⣀
⠀⠀⠀⠀⠙⠶⣄⣀⠀⢀⣀⣀⡤⠶⠛⠉⠀⢀⡼⠋⢀⡔⠁⠙⠲⣄⡐⠲⢶⣶⣦⣌⡻⡄⠀⢳⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⡞⠀⠀⠸⠌⣐⡂⠀⠀⠉⠛⠶⢤⣍⡙⢷⠈⢦⠸⡦⢀⣠⠟⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢸⠿⣿⢦⡀⠀⠀⢀⡾⠭⠿⣷⠤⡴⢀⡴⢂⣠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠸⡇⠙⡯⠉⠒⢒⠊⠀⠀⣴⢹⣢⣴⣿⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⠤⣶⠊⡇⢱⠀⣀⣀⢘⡆⢀⡾⢋⣠⡽⠛⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠷⣠⣄⠁⢈⢰⡟⢠⠘⢄⡇⢡⢾⡄⣎⣼⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢾⣿⣾⡷⠞⠑⠊⠀⠀⢸⡄⢻⠀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠘⣄⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢊⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠷⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣶⣤⣔⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠇
⠀⠀⠀⠀⠀⠀⠀⢈⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠚⠃
⠀⠀⠀⠀⠀⣀⢠⣿⣿⠌⠚⢒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⣤⣶⣤
⠀⠀⠀⢀⠚⠛⠻⢿⠻⢷⡒⠢⡳⢄⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣀⣘⣛⢂⣠⢄⣠⣶⠄
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠑⠯⠲⣄⡀⠀⠀⠠⠀⠀⠀⠀⠋⠉⠀⠀⠉⣕⠮⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠶⠶⢾⣿⣿⢿⡄⠀⠀⠀⠀⣀⠀⣠⡄⢴⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣴⣶⣿⠟⠀⠀⠀⠀⠠⣶⣿⠿⠿⠋⠃⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠉⢰⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠧⣦⣤⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⢸⠀⠴⠒⠒⠒⠒⠒⠒⠲⢤⠀⠀⠀⠐
⠀⠀⠀⠀⠀⢺⠁⡤⠖⠒⠛⠉⠉⠉⠉⠀⠀⠂⠀⠀⠀⠀⠀⢾⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠁⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⡆⣀⣀⣀⣀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠋⠉⠛⠓⠒⠲⠤⣄⠈⡇
⠀⠀⠀⠀⠀⠀⢿⣂⣀⣤⠤⢶⣶⣶⣶⢶⡆⠀⠀⠀⠀⠀⠀⢿⣿⡿⠋⡁⠈⠀⠀⢀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢸⠅⠀⠈
⠀⠀⠀⠀⠀⠀⣾⣿⣿⠛⠀⠴⠀⠀⠰⢾⠇⠀⠀⠀⠀⠀⠀⠀⠛⠁⠈⠁⠀⡂⠀⠘⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⠶⣶⣤⠤⠄⣀⡀⢀⡿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⡷⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠶⠀⠀⠐⠆⠘⠻⣿⡿⡇
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣬⣬⣭⣬⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⢿⡿⠁
⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠀⠐⡂
⠀⠀⠀⠀⠈⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠊
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣧
⠀⠀⠀⠀⠐⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⢣⠛⠿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠿⠛⠁⠁⠄
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣿⣿⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⠛⠻⠿⠟⠻⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢸⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠘⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠀⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠃⠛⠛⠛⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⣞⡂⢰⠀⠀⣀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡄⠀⠀⠀⠀⣀⠀⢀⣿⠇⠀⡀⢀⠈⠀⠀⡀⢀⡀⡀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⠐⣿⡁⠀⡼⣿⠀⠘⢹⣿⣎⠀⢸⣿⡀⠀⢸⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣦⡿⠐⠈⠁⣿⠀⣤⣾⢿⠃⠠⢾⣿⣷⠄⡼⢿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣃⣃⣱⣄⣀⣀⣍⣀⣰⠉⣘⡀⠀⢙⠀⠀⠼⠁⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠛⠉⠁⠁⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⡀⣤⢀⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠆⠠⠋⠉⠳⠛⠖⠉⠙⠃⠰⢤⣀⡀⠀⠀⠀⠘⢿⣷
⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢀⡀⠴⠂⢀⣩⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠦⠀⣀⠀⣸⣿⣷
⠀⠀⢸⣧⠀⠀⠀⠀⠀⠠⡌⠳⣢⡶⠋⠀⣤⠀⠀⠀⣀⠤⠤⢄⡀⠀⠂⠀⠀⠀⠐⠞⠃⠀⢸⣿⣿⡄
⠀⠀⠘⣿⣧⠀⠀⠀⢠⠙⢀⣾⠟⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠙⡄⠀⠀⢠⠀⠀⠱⡄⠀⢾⣿⣿⡇
⠀⠀⠀⢹⣿⣦⠀⢠⠟⢢⣿⡏⠀⠰⠀⠀⠀⠁⠀⢣⠀⠀⠀⠀⢠⠁⠀⠒⢿⠗⠒⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣧⡠⠀⣾⣿⠀⠀⢀⠔⠒⠒⠢⡀⠀⠑⠒⡖⠒⠁⠀⠀⠀⠈⠀⠀⠀⠀⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣷⡸⣿⣿⠀⠀⡇⠀⠀⠀⠀⠘⠀⠀⠀⡅⠀⠀⠀⢀⡠⠐⠒⠄⠀⠀⢸⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣮⡻⠀⠀⠣⡀⠀⠀⢀⠜⠀⠀⠀⡇⠀⡀⠀⡎⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠱
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠈⠉⠋⠁⠀⠀⠀⠀⡇⠀⠀⠀⠣⡀⠀⠀⠀⡰⠀⢀⣾⠟⡕⠃
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠹⣿⣿⣿⣦⣄⠀⡄⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⠈⠐⡆⠉⣠⣷⡛⠁⠈⠕
⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠘⠻⠿⢿⣷⣦⣄⣀⠀⠀⠀⡇⠀⢀⣤⠴⠔⠶⠣⠎⣻⡿⠁⢶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⡀⠻⣿⣶⣶⣶⣯⣍⡛⠛⠛⠲⣧⣴⣿⡇⠂⠀⠀⢰⡄⠠⣥⣤⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡼⠊⠻⢿⣿⣿⣿⣿⣿⣷⣾⣿⡃⣈⠗⠀⠀⠀⢈⡇⠀⠀⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠂⣀⣭⠛⠿⠿⣿⣿⣿⣷⣤⣤⢠⣤⠴⢿⣿⣧⣤⣠⠩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣀⡦⡤⡖⣶⢿⣿⠃⠀⠀⠀⠈⠉⢻⣿⣿⣬⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠉⠈⠻⣇⡉⠀⠀⠀⠀⢀⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠤⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⢀⡤⠴⠚⠛⠲⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡄⠂⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⢂⣸⠔⠊⠀⠀⠒⣂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠌⢆⠀⠡⠀⠈⠢⠀⠀⠀⠀⠀⠀⠈⠀⣀⠀⣶⠚⠁⠤⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡄⠀⠃⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⡀⠀⠀⠀⠄⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⠀⢂⢠⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⡠⠀⡈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⢀⠠⠄⠠⠀⡁
⠀⠀⠀⠠⠊⠀⠀⢅⣀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀⠂⠀⠀⠀⠀⢀⡀⠀⠀⠀⡂⠀⠀⠀⠀⠌⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢣⡀⠀⠀⠀⠀⠈⡀⠀⠂⠉⠀⠀⠘⡎⠤⠄⣀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠌⡡⠁⠀⠀⠊⠈⠐⠒⠀⠀⠀⠀⠀⠂⠄⡀⠀⠱⣄⣠⠊⠀⣎⠀⠀⡀⠠⠐⠂⠈⠀⠀⢀⠀⠈⠐⠠⡀⠀⠐⠈⠀⠀⢠
⠐⠀⠀⠀⠀⡐⠁⠀⠀⢀⠔⠀⠀⠠⠀⠀⠀⠀⠀⡘⠒⠢⡀⠀⠀⢀⠜⠓⠈⠀⢀⠀⠐⡶⣄⠀⠀⠉⠐⠠⣀⠈⠢⡀⠀⠀⠀⠈
⡄⠀⠀⠀⡜⠀⠀⠀⡴⠃⠀⣰⠃⠀⠀⠀⠀⡠⡚⠁⠀⡀⠘⡄⠀⠆⠀⠀⠀⠀⢹⠀⠀⠠⠠⠑⡄⠀⠀⠀⠈⢓⠄⠘⡄
⡇⠀⠀⠰⢀⠀⢀⠊⠁⠀⠄⠄⠀⠀⠀⢀⠔⢠⠀⠀⠀⠁⠀⠐⡄⠀⠀⠀⠀⡈⠘⠀⠀⠜⠀⠀⠈⠉⠀⠀⠐⠒⠈⣄⡁
⠀⠀⠀⠃⠀⠠⠃⠰⠄⠪⠎⣀⠀⠤⠒⠁⠀⠘⢄⠀⠀⡆⠀⠀⡇⠀⡄⠀⢀⠅⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠸⡇
⠀⠀⠀⢻⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠘⠑⡄⠀⡇⠀⡇⡐⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣼⠤⢂
⠀⠀⠀⠀⢳⠀⠀⡱⠆⠀⠀⢤⠀⠠⠤⠀⠀⠀⠀⣔⠀⠀⢸⡘⠀⢢⠟⠀⠀⠀⢶⠀⠀⠀⠘⠥⠆⠀⠀⠀⠀⣠⠊⠈⠆⢹⢄⠀⠀⠀⠀⡠⠐
⠀⠀⠀⠀⠀⠁⠢⢀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⢀⡀⠴⠎⠁⠀⣁⠠⠤⢚
⠀⠀⠀⠀⢪⡏⡖⠒⠀⠈⠒⠶⣤⠄⠀⣤⠤⠔⣒⠈⠁⠀⠀⠰⢒⠆⠄⠀⢰⢘⠓⠒⠒⠒⢒⡖⠊⢿⡇⠀⠋⠑⠀⠀⠠⠠⠄⠀⢠⠴⠉
⠀⠀⠀⠀⠀⠓⠓⠒⢀⠜⠁⠐⢩⡀⠀⢰⠤⡀⠀⠸⢱⢆⡀⡐⠞⠚⠛⠀⠈⡍⢄⠰⠤⡂⠁⡄⢈⡊⢓⠔⠀⠈⠒⣤⠤⠐⠂⠈
⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢯⣀⡙⠀⠸⠀⠀⠑⠣⠌⠉⠀⠈⢘⣦⠀⡇⢔⢇⠀⠀⠀⠀⠉⠇⠀⠀⠈⣂⢀⡠⣎⠙⢦⢰
⠀⠀⠀⠀⠀⢀⠻⠒⠠⣀⠀⡄⠀⠀⠀⠀⠳⡀⠀⠀⠀⡶⠢⢠⠄⠟⠀⡅⠀⠨⠀⠀⠀⠀⠠⡖⠋⢈⣉⣁⠠⠔⠉⠉⠉⠁
⠀⠀⠀⠐⡘⣇⣀⠤⠒⠃⠬⢁⣰⠒⠂⡯⠝⠀⠀⠀⠀⠑⠀⠈⠈⠰⡤⠃⠀⠀⠀⠀⠀⠀⠀⣜⡲⠂
⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢸⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣽
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡒⡏⣀⡀⠀⠀⠀⣀⡈⢉⡲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠐⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣋⠉⠙⠻⣿⢿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠁⠀⠀⠀⠁⠈⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠛⠉⢋⠁⠀⠀⠀⡐⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠳⣴⣤⠎⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡘⢃⡆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠒⠒⠒⠚⠒⠒⣵⡆⡇⢸⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣀⣉⣁⣁⣠⠀⣿⡇⣧⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠙⢛⣛⠛⠉⠀⡿⠇⣿⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡯⡇⠀⢰⠋⠉⢳⠀⢰⣅⡀⣼⢧⡄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠦⡤⠞⠀⠀⣿⡇⢸⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣀⣠⣈⠈⠀⠄⡠⢻⡇⢸⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡇⢸⡇⢸⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⢸⡇⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡸⣇⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠾⠿⠿⠇⠸⠿⠿⠶⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣴⣿⣿⣿⣿⣿⣿⣷⣏⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠄⠙⠟⠿⠿⠛⡋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣼⣶⣄⠀⡴⢻⣽⡳⣤⠈⠻⠿⣿⢿⣿⡿⠁
⠀⠀⠀⠀⠂⠀⠀⢀⠀⢀⣠⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⡟⢻⠉⢃⠙⠿⢁⡝⠀⠀⣀⣤⣾⠻⡁
⠀⠀⠀⠀⠀⠀⠸⣏⡻⠉⠉⠉⠀⢀⠀⠀⣀⡀⠀⣀⣠⡔⠒⣻⣍⠁⠀⠀⢉⠀⠈⢀⣠⣾⣟⣙⠻⣷⣿⣤⣀⣀⣀⡀⣀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⣬⠁⠢⠄⠀⠹⣿⣿⣷⡀⠈⢻⣷⣦⣬⢠⣤⣾⡿⢿⣿⣿⣭⠀⠘⣌⣁⣀⣀⣀⣄⣈⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠰⠛⠛⠛⠛⠒⠤⠉⠿⠍⡉⠹⣏⡀⣿⠛⠛⠛⠿⠛⣨⣃⣀⡉⠋⠛⠿⣥⣞⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣬⣵⣿⣶⣶⣶⣞⣿⣿⣿⣿⣛⣷⣦⣰⣤⠎⠀⠑⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⡻⣿⣭⣁⣀⣀⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠛⠋⠉⠈⠀⠀⠀⠽⣋⣹⣿⠁⠈⠁⣾⠏⠀⠀⠀⠀⠈⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣾⣿⣟⡋⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉