Drama Queen Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⣴⣦⠀⢠⣷⡄⠀⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣼⣿⣿⣦⣿⣿⣷⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡴⠦⣄⠀⢠⣤⡶⠶⡀⠀⢀⣴⡄⠀⣤⣄⠀⠀⣴⣶⠀⠀⢀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇⢸⣿⠃⢠⡟⠀⡸⣿⡇⠀⣿⡿⡄⢠⣿⣿⠀⠀⡸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡼⠁⢸⣿⣴⠋⠀⠀⠃⣿⣗⠀⣿⡇⢧⡜⢹⣿⠀⢀⡇⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣼⠁⠀⣸⣿⠈⡇⠀⠘⠁⢹⣿⠀⣿⡇⠸⠃⢸⣿⠀⠸⠁⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⣿⣿⠀⢻⠀⠄⠀⢸⣿⠀⣿⡇⠀⠀⣿⣿⠀⡇⠀⢸⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠉⠁⠀⢈⣀⠀⠀⠀⣀⡀⠈⠀⢀⣀⠈⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢻⣧⡀⠀⡇⠀⢸⣿⡆⢸⣿⠉⠁⠀⣾⡿⠉⠁⢸⣿⡆⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢿⣇⢸⠁⠀⢸⣿⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⣼⣿⢳⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⢸⠀⠀⣼⣿⠀⣼⣿⠛⠀⠀⣿⡟⠃⠀⣿⣿⠘⡆⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣀⣿⡇⢸⡄⢀⣿⡿⠀⣿⣿⠀⠀⢀⣿⡇⠀⠀⣿⣿⠀⢳⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣾⢿⡄⠈⢿⣿⡿⠃⠀⠿⣧⠤⠆⠸⣿⡧⠴⠀⠿⠿⠀⠘⣿⡿









⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠛⣙⢻⠋⣉⠛⠛⣟⠋⣿⡿⣻⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⢰⣇⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⠄⠀⠄⢸⠇⣁⣿⡥
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣰⡇⢀⣧⢀⠁⣸⡶⣢⣤⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠄⡀⢉⣧⣼⡟⣡⣴⣿⣿⣷⣿⣍⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⠰⢸⡷⣸⣏⣿⣏⣿⢟⣻⣿⢿⠋⠉⠉⠑⠦⣄⡀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣟⣿⡉⣿⣿⣟⣛⠻⢧⡀⣠⡤⠞⠁⠀⠈⠫⠁⠀⠀⠁⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡿⢉⡼⣿⣿⣿⣶⡿⠻⢀⠎⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣱⣿⡼⢣⣾⣿⣯⡀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣾⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣿⣟⣿⣿⡷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣷⣄⣀⢀⣀⡀⡀⠀⠀⠀⣀⢀⡄⣀⠄⠀⠄
⣴⣴⣶⣶⣶⠶⠷⠿⠿⠿⠓⠒⠒⠒⠻⣿⣟⣿⡿⣾⣿⣿⣟⣿⣿⣿⣷⣄⡀⠁⠀⠀⠀⢀⣾⠋⠂⠁⠀⠀⣀
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣛⠿⣿⡿⢿⣦⣄⣀⣠⣿⣭⢀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣽⣛⣿⣿⣿⣯⣿⡿⠿⣿⣿⣿⡋⣙⣩⣁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢸⣿⣿⣿⣿⣝⣿⣭⣭⣽⡿⣭⡔⠛⠿⣿⡍⠼⠯⠞⠀⠛⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠀⠀⠒⠙⠉⠒⠀⠘⠹⠏⠉⠉⠈⠉⠉⡉⠀⣠⣶⡾⢗⣲⡶⣾⡶⠶⢶⡴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠒⠒⠒⠐⠋⣀⣴⣿⣧⠞⠋⠁⠀⠀⣀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣾⣇⡀⠀⢀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⠿⠀⡏⢹⣿⣾⠟⠛⢿⡿⠻⣷⣤⣴⣦⣶⠿⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣰⡇⢸⣷⡜⢛⡏⢠⠇⣿⠃⡸⠉⡽⠃⣸⠃⣴⠂⣼⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣟⣷⣬⣿⠀⣿⣧⣼⣦⣏⠀⡄⠀⣵⠀⢯⣤⣵⡀⢯⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠛⣫⣽⣿⣤⣽⡿⠉⣹⣿⣴⣿⣾⣿⣷⣿⣯⣽⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣉⣾⡟⢉⡍⣿⣿⣦⣴⣿⠋⡍⡿⠛⢿⡟⢀⡟⠉⣿⡇⠺⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠾⢀⡟⢠⡏⢹⡇⢘⡽⠀⣪⣾⠃⣨⠂⣼⣿⡆⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⢸⣧⣨⣤⣙⣵⣾⣷⣼⣿⣿⣷⣿⡰⣿⣿⠃⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢀⣿⣿⠏⠉⠋⠉⠀⠈⠙⠋⠁⠀⠛⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣬⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠁⠆⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠂⠀⠘⠁⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢶⣦⡀⣿⡟⣿⡄⠀⣴⣶⡆⠀⣰⣆⠀⢠⠀⠀⢀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣧⣿⠇⣸⣯⣿⣷⠀⣿⣿⣆⣿⣧⠀⣸⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣠⣿⢿⣿⣿⣧⢀⣿⠁⢹⣿⡆⣿⢹⣿⠙⣿⣠⡟⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁⠈⠋⠁⢻⣷⡉⠀⠈⠉⠉⠁⠀⠁⠀⠉⠈⠀⠀⢉⡠⣤⡀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣀⠀⠀⣴⣦⣐⢀⡴⠋⢀⣿⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⣿⠏⠀⢹⣷⠀⠀⠀⠀⠀⠀⢀⣤⢄⠀⣴⣿⢹⠇⣼⣿⣿⢀⡞⠀⠀⣾⣿⡏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⣿⡄⣴⣿⠀⣤⡄⢸⣯⠞⠀⣿⣿⠁⣰⠇⣿⣿⡟⠀⠀⢸⣿⣿⠑
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢿⡇⣿⡏⢸⢿⣧⣸⣿⣀⡼⠋⠛⠛⠁⠀⠘⠟⠁⠀⠀⢸⣿⡟⠀⠰⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡁⠀⠀⠀⣸⠃⠻⠷⠋⠈⠙⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠚⠋⡿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⡤⠊⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⣀⡰⠃⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠘⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⢠⡿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⣤⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠘⢸⡇⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠃⠈⣷⢀⠎⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢠⢢⠙⠃⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣛⣤⣤⣘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⢀⡤⢈⡀⠀⣀⡀⠀⣈⠁⠀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⣷⢸⣧⡴⠇⢠⠏⢧⠀⡟⠷⠌⣿⠀⡞⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠄⠚⠁⠘⠁⠘⠂⠋⠉⠙⣂⠃⠀⠀⠛⠘⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⡖⠀⢀⣴⠃⠀⠀⠀⣠⠞⠁⠀⡄⣠⡴⠒⠂⠀⠀⢀⡴⢊⣴
⠀⠀⠀⠀⠀⢀⣴⠖⠚⠉⠀⣾⠃⠀⢡⡟⠀⢠⣾⠃⠀⣴⠇⢠⣏⣠⠴⠊⣴⡏⣀⡴⠃⣼⡢⠃⢀⡾⠁
⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⢸⠇⠀⣰⡟⠠⠐⢹⡏⢀⢺⡟⠀⢸⡇⠀⠀⢀⣿⠉⠁⢀⢼⡟⠀⢀⡾⠁⠀⠀⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢡⡿⠀⠀⠀⠘⠖⠃⢸⠇⠠⠀⠳⠤⠔⠁⠈⠑⠊⠁⠈⠁⠀⣼⠃⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇

⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⠀⣶⡆⣤⠀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣄⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣠⣿⣠⣿⡆⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠻⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣧⣿⠁⡼⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠂⠙⢻⣿⣿⣿⣿⣷⡆⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣏⣾⠧⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣶⠆⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⢀⠛⢷⣶⠄⠆⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣿⡇⠀⠁⠀⠀⠀⢉⣓⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠈⢀⣶⣿⣤⣽⣷⣌⣻⡟⢶⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⢩⠀⠀⠠⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣿⠀⡰⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣣⠞⠁⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣤⣀⠀⠰⣾⡿⠋⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠄⡀⠐⠺⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠳⣶⣾⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⡟⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠑⢺⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡛⠉⠉⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠬⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠈⠁⠾⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣦⡀⠁⢪⠠⣤⣽⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⡏⠙⢷⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⢿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠈⢿⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠙⢿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣆⠀⠈⣿⣧⠀⠹⣿⣿⣿⣿⣿⣞⢿⣷⣍⠛⢷⣶⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠉⠻⣧⠀⢊⠻⣿⣿⣟⣿⡷⡻⣃⠈⠻⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠈⢆⠘⢧⠈⠓⢿⡟⠿⣋⠙⠻⣿⣷⣦⣌⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠢⠈⢷⡉⢸⡇⠀⠈⠳⢤⣀⠙⢿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠱⡈⢻⣄⢹⡄⠀⠢⢄⠉⠛⠻⢿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⡇⠀⠀⡀⠉⠙⡲⢤⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠸⠆⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⡀
⠀⠀⣿⣿⣿⣿⣿⠿⠁⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⢘⠃⠰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⢠⣿⢠⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⡞⣿⠏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡈⡿⠁⡿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠛⠛⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⡀⠀⣸⣷⣦⣀⠀⠀⠀⢠⣦⡄⠀⢀⣶⡆⠀⠀⣰⣦⠀⠀⠀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⠙⣆⢹⣿⡏⣉⣱⡄⢀⣾⣿⡇⠀⢸⣿⣷⠀⣰⣿⣿⠀⠀⣰⡿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢀⣿⢸⣿⣿⣿⠋⣀⣾⣃⣹⣿⠀⣿⡇⢹⣤⣿⠋⣿⡆⢤⣿⣤⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣶⡿⠋⠈⣿⠹⣿⡆⢸⠏⠉⠉⢿⡇⣿⡇⠀⢿⡇⠀⢻⣧⢸⠃⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⠉⠀⠀⠀⠉⠀⠙⢿⡌⠀⠀⠀⠈⠛⠈⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠛⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⠘⣿⣆⠀⢠⣤⡀⠀⢰⣶⡀⠀⠀⣠⡶⣦⠀⢠⣴⣤⠀⣾⣧⠀⣠⡾⠋⠉⣿⡄
⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⢹⣿⡀⢸⣿⡇⠀⣿⣿⠀⠀⣼⣿⣠⡟⢰⣿⢡⡟⢸⣿⡇⣼⠋⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⢰⣿⣿⠀⢠⣿⡿⠋⠀⣿⣿⠋⠀⣿⣿⣼⠃⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣀⠀⢸⣿⠃⠸⣿⣧⠏⠹⣿⡄⠸⣿⡇⠀⠀⢿⣷⠀⠀⣿⣿⠇⠀⠀⠀⢀⣾⡿
⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⠐⠋⠉⠙⣾⡟⠀⠀⠉⠉⠀⠀⠙⠿⠦⠿⣿⣄⠀⠈⢻⣧⣀⣙⡋⠀⠀⠀⣠⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⣰⢿⣷⡀⠀⠀⠀⠀⠠⣦⡀⠀⠀⠈⠛⠓⠒⠁⠀⠉⠉⣀⣠⣴⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠷⠛⠁⠀⠙⢷⣄⡀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣄⠀⠀⠀⢠⣇⠀⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⢸⡇⠀⠀⠀⢰⡆⠀⢤⣀⠀⣼⢹⣄⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⡇⠀⠀⠠⠞⠀⠀⢸⣏⠓⠃⠈⠁⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡴⡄⠀⠀⠀⠈⣿⠀⠀⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠃⣿⡇⣼⡇⡇⠀⠀⠀⠀⠛⠉⠉⠀⠈⠁⣠⢶⡄⡔⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⣿⡇⠹⣧⠁⠀⠀⢀⡤⢢⠀⠀⢠⣶⣠⠃⣾⠏⢰⣿⠀⢠⣾⠋⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠁⠀⡌⣵⠂⠀⣿⠁⢸⡖⠀⠄⣿⠇⢀⣿⠀⢸⡏⠀⣾⡇⢠⣿⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡜⣿⠀⢰⢰⣿⠀⢸⣟⢀⣿⠃⡐⠀⣿⠀⠀⠁⠀⣿⡇⠀⢿⣁⠺⡿⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⢿⢀⠃⢸⡇⢀⠆⠉⠁⠘⠖⠁⠀⠀⠀⠀⠀⠀⣿⠁⡜⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠳⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⡄⠀⠀⠀⠀⠀⠀⠀⣠⡴⡄⢀⣤⡄⠀⡠⣦⠀⡠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⣾⠇⢠⡟⢠⣿⠀⣰⡏⠀⣰⣟⠑⠁⡐⢀⣿⡴⢁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢀⣿⠀⣿⠃⣸⡇⠀⣿⠀⢀⣿⠁⠀⠔⠀⢸⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡠⢾⡟⠸⣿⣠⠹⣇⡜⠻⠤⠋⠙⠂⠊⠀⠀⠘⠁⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣧⠀⠈⠁⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠐⠒⠒⠀⣿⡧⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢤⠀⠀⣹⣄⢀⣼⠁⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠈⣿⣶⣿⣿⣿⣿⠀⠀⢀⡤⠶⣼⣇⡀
⠀⠀⠀⠀⠀⠀⢘⣿⠿⠿⠛⠛⠂⠀⣿⠀⢠⡏⢀⡙⣦⠀⣠⠀⠀⠀⣀⠀⠀⣀⠀⡀⠀⡀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠙⢦⡀⠀⠈⠓⣾⠗⠋⠁⢸⡶⠛⡶⢠⡞⣩⡇⣴⢻⡟⢹⡞⣹⢀⡏⣰⡇⣀
⠀⠀⠀⠀⠀⠀⠀⣧⠖⠲⣄⠈⢷⢀⣤⣤⣏⠀⠀⢀⡼⠁⠸⣧⠿⠶⠛⠷⠃⠺⠀⠚⠀⠻⠟⠛⠉⠷⠏
⠀⠀⠀⠀⠀⠀⢰⢿⡄⠀⢸⡆⢸⡌⠳⠞⠉⠙⠛⠋⠀⢀⠀⡀⢀⡀⠀⠀⠀⣴⣿⣿⣷⣠⣤⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠙⠶⢤⡤⣸⢡⠆⢠⡖⢠⣞⡷⣼⡽⢃⣿⢫⡇⠀⠉⠅⢻⣷⣿⣿⣟⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡄⢀⡤⢤⣠⠏⢼⣰⠟⣧⡾⠯⠼⠛⠶⠛⠃⠸⣇⣼⠂⠀⠈⢿⣿⣿⣿⠿⢋⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠮⡷⠶⠛⢦⣄⣀⣀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠊⠈⣿⣆⠀⣠⠊⢹⣧
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸⣿⢰⠃⠀⢸⣿⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⠇⠀⠀⢸⡟⠈⣿⡁⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠀⢀⣀⣿⠗⠊⢩⣿⠂⣠⣿⠁⣠⣿⠀⢠⣿⢀⠎⣿⢀⣴⡷⠀⣰⡿⢁⣼⡟
⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⣿⡇⠀⠀⣸⡟⠀⠀⣼⠏⡼⢻⣇⡔⣿⡇⢀⣾⣿⠂⢸⣿⠋⣿⠇⢠⣿⣣⢺⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠿⠀⠀⣴⠟⠀⠀⠀⢿⡾⠁⠘⠋⠀⣿⢡⠎⠸⠟⠀⠘⠋⢰⣿⡰⠁⠛⠁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⡤⢞⡥⠒⠂⠒⢤⡀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠸⡿⠁⠀⠀⠀⠈⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡤⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣿⠃⠀⠀⠀⡇⠀⡀⠀⢀⣀⠀⠀⠀⠀⠀⣀⡀⢀⣄⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣼⡏⠀⠀⠀⠀⠃⣾⡟⠀⣾⠏⣠⡶⡆⢠⣾⢣⠇⢸⣿⢀⠎⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⡸⢠⣿⢁⣼⡿⠀⣿⠟⠀⣼⡟⠁⡰⢻⣿⡜⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⢤⣴⠁⠘⠿⠊⢸⡇⠀⢿⣀⠔⠻⣇⠜⠁⢸⡿⠀⣿⠇⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠹⣧⡀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡋⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠸⡗⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣄⠀⣿⢦⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⢄⣀⣘⡏⠛⠋⠀⣁⣳⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣈⣻⠍⠁⣠⡶⠟⠋⠉⠉⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢤⣠⡾⠋⠀⣰⡿⠃⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⣼⡿⠁⠀⢠⣿⣏⣠⣴⡦⣠⡶⠛⣷⡆⢠⣶⠆⣰⣿⢃⣾⡿⠁⣼⠏⢀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢀⣾⡟⠀⠀⣰⣿⠋⢋⣿⠏⣰⡿⠁⣼⡟⢀⣾⣏⡜⣿⣷⢏⣿⠃⢸⡟⢠⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠾⠟⠀⣠⣾⠟⠁⠀⣸⡟⡰⣿⣇⡼⣿⣃⣾⣿⠋⢸⣿⠁⣾⠇⣰⠻⠷⠏⠘⠧
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠻⣿⣷⢴⡶⠿⠛⠁⠀⠀⠀⠙⠟⠁⠙⠋⠀⠈⠉⢈⣁⠀⢀⣁⠀⢿⡼⠁
⠀⠀⠀⠀⠀⢠⣶⠿⣷⡄⠀⣿⣿⠀⣀⡀⠀⣠⡄⠀⣠⣶⢶⡄⠀⣠⡶⣦⠀⣾⡟⣠⣾⡿⠁
⠀⠀⠀⠀⣰⣿⠁⠰⠿⠃⠀⣿⡿⣰⡿⠁⣸⣿⠁⣼⡿⣱⣿⢃⣾⢏⣼⠟⣸⣿⡷⣱⡿⠁⢠⠆
⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⣸⣿⢃⣿⠃⣰⣿⠇⣰⣿⠁⠀⣠⢾⣿⠀⢀⡼⣿⡟⢠⣿⠃⣰⠃
⠀⠀⠀⢸⣿⡄⠀⠀⢀⣴⡿⠋⠸⣿⡼⢻⡟⣰⠋⠻⠦⠞⠃⠈⠛⠖⠋⠀⠙⠁⢼⣏⡼⠁
⠀⠀⠀⠀⠛⣿⣶⡶⠿⠿⣶⣤⡄⠀⠀⠘⡷⠋⢀⣀⣤⣴⣶⡾⣿⣶⡆⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠶⣶⣶⣶⡿⠿⠛⠋⢁⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣹⣏⣛⣛⣙⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣆⠀⠀⠘⣷⠟⠀⠀⠀⣠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⢻⣇⠀⠀⢀⣿⡆⠀⠀⢀⣿⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⡇⠀⠀⢸⣿⣷⣴⣿⢿⣿⣦⣶⣿⡇⠀⠀⠀⢠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣶⣿⣿⣿⣿⣧⣠⣿⣿⣻⣿⣷⣄⣀⣤⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⠛⣛⣋⣉⣉⣉⣙⣛⠻⠿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⢟⣻⣯⣭⣭⣭⣭⣝⡛⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⢦⡀⠰⣶⠰⣦⠀⠀⣰⡄⠀⠰⣦⠀⠀⣶⠀⠀⢠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣷⠀⣿⢠⡟⠀⠀⠘⣧⠀⠀⢹⣇⠀⣿⠀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠙⠲⠀⢀⣿⠀⡸⠃⢠⣿⠈⣿⠀⡄⠀⠻⡆⢀⠀⠿⠀⣿⡀⣀⠀⢸⣧⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⢁⣶⠋⠉⢦⡀⠀⢠⡀⠀⠀⠀⠀⠀⣠⡶⠋⢉⣷⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡔⢁⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢁⣿⡏⠀⠀⢸⣧⠀⣸⣿⠀⢠⣷⠀⣼⡿⣁⣴⡿⢃⣴⡿⠉⣽⠀⡰⣺⡧⢠⠎⢀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠸⣿⡇⠀⠀⣿⣿⢀⣿⡏⠀⣾⡏⢸⣿⠋⠉⠁⠀⣾⡿⠐⠛⣡⠊⣰⣿⡧⠃⢠⣿⡟⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠉⠋⠀⢰⣿⡏⠘⢿⠔⠁⣿⡇⢸⣿⡀⠀⣠⠊⠻⣧⡠⠞⠁⠀⣿⡿⠁⢀⣿⡿⠁⠀⣸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⡄⢤⣾⣿⣅⣀⠀⠀⠀⠻⣷⡀⠙⠛⠋⠀⠀⣀⣤⣤⡶⠦⢤⣌⠃⠀⣼⡿⠁⠀⢀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⢀⣾⡿⠁⠈⠙⠻⣶⣤⣀⡈⠛⠛⠋⠀⠀⠸⢿⣁⣀⠠⠀⠀⣨⡇⠀⣿⡇⠀⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣶⣶⣿⡿⠁⠀⠘⠓⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠟⠛⠛⠋⠁





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠛⠛⠛⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⣀⣤⣤⣤⡀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢰⣿⠋⠀⠀⢹⡆⠀⠀⠛⠛⠉⠉⠓⢤⣤⡶⠟⠛⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠟⠀⠸⣇⠀⣰⡆⢸⣧⣶⡆⣰⢶⡄⢠⡄⣀⣠⡄⣴⢟⣷⠀⠈⢧
⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⢀⣴⣶⣦⣌⠀⣿⡇⡼⢱⡟⣴⣧⣾⡡⣿⢿⡿⢹⣱⣯⢾⣿⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⣿⡏⠀⢰⣿⣿⠟⠉⣿⡄⠿⠟⠁⠘⠞⣁⠀⠉⠁⠉⠀⠀⢈⡀⠀⠈⢿⡀⠀⣾
⠀⠀⠀⠀⠀⠀⢿⡇⠀⢸⣿⣿⣀⠀⢸⠇⣤⠀⣰⡆⣼⢿⠇⣤⣤⢠⣿⡴⣻⡿⠀⠀⢀⣡⡾⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠻⣿⣟⣀⡿⠀⡿⢠⣿⢰⣿⠎⣸⣯⢃⣼⡿⠡⣿⡇⠀⢸⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢰⣿⠉⣹⣷⠐⣧⠋⣇⠼⣇⡠⠿⡥⠊⠘⠃⠀⠛⠛⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠸⣿⡴⠃⢿⠀⢀⣀⠁⢀⣤⣄⣀⣠⡤⠞⠳⣤⣤⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠶⢦⣀⣤⠞⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⢛⡃⠀⢀⣦⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠈⡿⣄⢸⢻⣄⡾⣿⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡹⣾⠸⣿⢱⡟⠀⠰⣿⡗⠦⡀⢾⣿⠶⣄⠀⣰⣷⠀⢠⣿⡀⢀⣿⡆⠀⢰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠙⠠⠿⠾⠃⠀⠀⣿⠃⠀⣼⢸⣿⣶⠟⣠⡏⣻⡆⢸⡏⢇⣾⢻⣇⢠⣿⣸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡶⠶⣦⣄⠀⠀⣿⣶⡾⠋⠸⡏⢿⣆⡟⠉⠙⣿⢸⠇⠸⠏⠀⢿⡸⠁⠀⢻⠄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠈⢻⣷⡀⠈⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠈⣿⣧⠀⢰⣤⡀⠀⣴⣷⠀⠀⢀⣴⡞⣦⠀⣠⡶⣦⠀⣾⣷⠀⣠⠞⠋⠀⢸⣧
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⠀⣿⣿⠁⠀⣿⣿⠀⠀⣾⣿⣰⠏⢰⣿⣡⡟⢸⣿⡏⣴⠋⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⠀⣸⣿⣿⠀⢰⣿⡟⠋⠀⣿⣿⠋⠀⣾⣿⣾⠃⠀⠀⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⢠⠴⠲⣦⣾⡟⠀⠸⣿⣰⠇⢻⣿⡄⢸⣿⡇⠀⠀⢻⣿⠀⠀⣿⣿⠇⠀⠀⠀⢀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⣸⣿⡆⠀⠀⠉⠁⠀⢀⡙⠿⠶⠿⣿⣄⠀⠀⢻⣧⣄⣉⡋⠀⠀⠀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣤⡴⠋⠹⣿⣄⠀⠀⠀⠀⢸⡿⠀⠀⠀⠈⠛⠛⠚⠁⠀⠉⠁⣀⣠⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠻⠷⣦⣤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣤⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠃⢀⡅⠀⣈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢀⣿⡇⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⡼⣿⣿⠃⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢸⣿⠃⣿⡏⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣬⣯⣤⣙⠀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣦⣤⣀⠀⢀⣸⣿⣷⣄⣀⠀⠀⠀⠀⣶⣶⡄⠀⠀⢰⣿⡇⠀⠀⠀⣾⣷⠀⠀⠀⠀⣼⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠈⠙⢷⡀⢹⣿⣿⠉⠙⣳⡀⠀⣰⣿⣿⣇⠀⠀⣾⣿⣿⠀⠀⣼⣿⣿⡄⠀⠀⣰⡿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣷⢸⣿⣷⣾⣿⠿⠁⢠⡿⠁⣿⣿⠀⢠⣿⡇⢹⡆⣸⣿⠻⣿⡇⢀⣠⣿⠁⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣠⣿⡏⠸⣿⡿⣿⣧⠀⢺⣿⠷⠶⣾⣿⡇⢸⣿⡇⠀⢿⣿⡏⠀⢿⣷⠈⣿⠟⠛⠛⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⣿⡇⠻⣿⣆⢸⡇⠀⠀⠀⢻⣿⡸⣿⠀⠀⠘⠿⠀⠀⠸⣿⡆⠿⠀⠀⠀⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠉⠀⠀⠹⣿⡎⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠛⢿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⣀⡀⠀⢀⣶⣄⠀⠀⢀⣴⠾⠛⢳⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⣿⣿⡄⠀⢰⣿⣿⠀⠀⠀⣴⣿⠁⣽⠀⢠⣾⠏⣿⠂⣼⣿⡏⠀⣴⠟⠁⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢠⣿⣿⠀⠀⣸⣿⡟⠀⠀⣼⣿⣏⣼⠏⢰⣿⣟⣴⠏⢰⣿⣿⢁⡾⠁⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠸⣿⣿⠀⢠⣿⣿⡷⠀⠀⣿⣿⡟⠁⠀⢸⣿⡟⠁⠀⢸⣿⣯⣿⠃⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⣿⣿⢀⡿⠹⣿⣷⡀⠀⣿⣿⡇⠀⠀⢸⣿⡇⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⢀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⣠⠶⠚⠲⣦⣿⡿⠀⠀⠘⠿⠟⠀⠀⠙⢿⣷⣄⣻⣿⣇⠀⠀⠀⢻⣷⡄⠀⠹⠿⠏⠀⠀⠀⠀⢠⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⢿⣷⣄⣀⣠⠝⠻⠷⠶⠖⠀⠀⠀⣠⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⢀⣴⠟⢿⣿⡄⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠛⠛⠁⠀⠀⠙⢿⣦⡀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣭⠗⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠳⣌⣾⠉⣍⢷
⠀⠀⠀⠀⠀⠀⠀⠘⣇⣯⣠⡟⠻⠦⢿⣾⠶⠶⣄
⠀⠀⠀⠀⠀⢀⡞⣩⣿⣿⡶⣤⣠⡴⣻⢻⡏⠃⣽⣿⠿⣧⣤⡀
⠀⠀⠀⣴⡿⣿⢧⣁⣼⣯⣷⣾⣿⣷⣿⡾⠿⠿⠷⢿⣶⣿⣯⣿⣶
⠀⣰⣿⣿⣶⣾⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢦
⠘⣿⣿⠿⠋⠁⢲⡶⠒⠲⣦⠐⣶⡖⠲⣶⡄⠀⠀⣴⣶⠀⠀⢲⣶⣆⠀⢰⣶⡖⠀⠀⣴⣶
⣼⡿⠁⠀⠀⠀⢸⡇⠀⠀⣿⠀⣿⡗⠲⣿⠁⠀⣸⣃⣻⣇⠀⢸⡟⣿⣄⡟⣿⡇⠀⣰⣃⣻⣧
⠹⣷⣀⠀⠀⠀⠼⠷⠤⠾⠋⠠⠿⠧⠀⠿⠶⠰⠯⠉⠽⠿⠆⠼⠧⠸⠿⠡⠿⠧⠴⠿⠍⠨⠿⠆
⠀⠈⠙⠛⠛⠒⠒⠒⠒⠀⠀⢀⣴⠛⠛⢶⡄⠘⣿⠃⠀⢻⡇⢸⣿⠛⡛⣷⠘⣿⠛⡛⢿⠐⣿⣷⡀⠘⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⡀⢸⣿⠀⣿⠀⠀⢸⠇⢸⣿⠺⡇⣀⠀⣿⠗⡿⢀⠀⣿⠙⣿⣄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⠿⣿⣁⠀⠛⠷⠶⠞⠀⠼⠿⠶⠶⠟⠰⠿⠶⠶⠿⠠⠿⠄⠈⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠙⠀⠀⢈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⢀⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠁⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⡿⠋
⠀⠀⠀⠀⠀⠘⣿⡟⠻⣦⡀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⢲⣶⠶⣶⡄
⠀⠀⠀⠀⠀⠠⣿⣧⠴⠟⠁⢸⣿⣤⣾⠇⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡈⢿⣆⠀⣼⠟⣷⡀⢀⣀⡀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⢠⡾⠛⢿⣦⠀⠈⠉⠁⠈⠉⣠⣿⠛⢻⣧⠈⣿⣷⡀⠀⣾⣿⠁
⠀⠀⠀⠀⠀⣿⡇⠀⢈⣿⠀⣤⣤⠀⣤⣄⠉⠉⠀⠈⠉⠁⣿⠹⣧⣸⠃⣿⠀⠀⣸⣿⡄
⠀⠀⠀⠀⠀⠘⢷⣤⡾⠏⠀⢽⡇⠀⣿⡇⠀⠀⠀⠀⠀⠰⠿⠂⠻⠏⠰⠿⠆⢰⣿⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠙⠳⠆⠀⢿⣇⠀⣿⠇⠈⣿⡏⠙⠃⠀⣀⣀⣀⡀⠀⠀⢠⣾⡏⠉⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⣿⡟⠻⠃⠀⣿⣏⣉⡃⠀⢀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠷⠶⠇⠀⣿⡏⠙⡃⠀⢹⣿⣧⠈⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠀⢸⡇⢻⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠷⠀⠻⠿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣴⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⢿⠟⠀⠀⠀⢠⣿⣿⠁⢸⣿⣿⣿⣿⡿⠟⠻⣿⣿
⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣦⡀⠈⢻
⣿⣿⣿⣿⣿⣶⡌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠀⠀⠀⠘⣿⡿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣷⣦⣄⣠⣤⣉⠙⠿⢿⣿⣿⣿⣏⠙⠛⠻⠿⠿⠻⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠀⠀⠀⠀⢸⣿⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉⠻⣿⣷⣄⠀⠈⠉⠙⠻⠆⠀⠀⠀⠀⠀⠀⠈⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢹⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣠⣾⣣⡀⠀⠀⠀⣠⣾⡋⠀⠀⠘⠁
⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠃⠀⠀⠈⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣦⣀⠀⠈⠟⠛⠻⣿⣇⡀⠀⠚⠉⠉
⣿⣿⣿⣿⣿⣿⣫⣤⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⠀⣤⣿⣿⣿⣿⡿⢿⣿⡿⠀⣀⡀⠘⣿⣡⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠛⠃⠰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢚⢻⣿⠆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠈⠻⣿⣿⣿⣿⣿⡀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠘⣿⣿⡿⣿⣿⣷⣄⣀⠉⠀⠀⠀⠀⠀⠀⣤⣶⣤⣼⣿⣿⣿
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⢸⣿⠁⠙⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⢀⣀⢠⣾⣿⣿⠋⠀⠀⠀⠀⠉⠁⢀⠘⢫⣿⣿⠇⠀⠀⣠⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠀⣰⠦⠀⠀⠀⠀⠚⢠⣿⣿⣿⣅⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣟⣁⣠⣤⣤⣤⣤⣀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣴⣤⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⡚⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠃⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣟⠸⣿⣿⣽⣧⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢁⡀⠀⢸⠛⠿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠃⢸⣧⣀⡾⠀⠀⠈⠃⠏⠛⢿⡟⠿⢿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠙⢿⣿⣿⡇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣀⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢈⡃⠀⠈⠛⢿⠛⠂⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠐⣀⠔⠉⠀⠀⠀⠀⠀⢳⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡰⣩⣤⡀⠀⢠⣶⣄⠀⠈⠳⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠛⢿⣶⣶⣿⣿⣿⣿⣶⣤⣄⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠚⡁⠀⣤⣤⡀⣌⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⣰⣾⡿⢿⡿⢦⠀⣰⢆⠄⢡⡶⠿⠠⠘⠈⠥⡄⠀⡀⠀⠀⠀⣠⡀⠀⠀⢸⢢⡾⣿⣿⣿⡿⠄
⠀⠀⠀⢺⣿⣷⣾⡋⠀⢸⢁⠃⠒⠒⣿⣤⣀⣀⣠⣟⣿⡇⣿⡇⠀⠀⠈⣍⢧⣀⡼⠁⠸⣿⢼⣿⣿⠅
⠀⠀⠀⠚⠛⠛⠙⣧⠀⠀⢾⣈⣤⣬⣿⣿⡀⢍⣽⣿⣿⡏⠿⢷⣊⣷⣾⠃⣿⠛⡷⣾⣿⣿⠘⠛⠛⠂
⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⢠⡛⠁⣋⣽⠟⠁⡼⠋⠻⢿⣱⣄⠘⠃⣼⣿⡇⢯⠴⠩⢽⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣀⡌⣥⢀⠎⠀⠀⠀⠘⡿⠛⣻⣿⠟⣤⣦⠈⠀⠠⣾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠑⢿⡟⣿⡞⢭⠈

⣴⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⢂⣼⣿⣞⣠⣾⣿⣷⣿⡷⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⡀⠀⣿⣿⣿⣧⠈
⣿⣿⣿⣿⣿⣿⡿⠁⠀⣐⣦⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣷⣾⣿⣿⡇⠀⢻⣿⣿⡟
⣿⣿⢫⣿⣿⡟⠀⠀⣰⣿⣋⣾⣿⣿⣿⣿⣿⣿⣿⡷⠀⢀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⠉⣠⣽⠟⣻⠿⣿⠀⣸⣿⣿⡿
⠿⢁⣿⣿⡟⠀⠀⣰⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣾⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⣠⣿⣿⣿⣿⣿⣿⣧
⢃⣿⣿⡟⠀⠀⣰⣿⣵⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⠏⠀⠀⢰⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣉⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣃⣀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢷⡟⠀⠀⠀⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣿⣿⠟⡭⢿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠁⠀⠀⣰⡿⢫⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠁⠂⠀⠀⠉⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⢠⣿⢁⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⢿⣿⣏⣻⣿⣿⣿⣦⣰⣶⣶⣂⣠⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⢉⣥⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣿⠇⣼⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⢋⣉⣉⡤⠤⠀⠠⠀⢉⣽⡿⢻⣿⣿⣿⣿⡆
⢀⣾⡏⣸⣿⣿⣿⡿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡟⠿⢿⣿⣿⡟⠛⠛⠛⠛⠛⠻⠿⠿⠿⠷⠶⠶⠤⠤⠀⠀⠀⠈⠀⣿⣿⣿⣿⡿⠁
⣾⡟⢰⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠙⠻⠿⣿⣷⣄⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠃
⠟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡟
⢠⣿⣿⠋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠈
⣿⠟⠃⠀⠚⢻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⠿⣿⣿⣿⡿⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢹⡆
⣿⡶⠰⠁⠀⠀⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠁⠀⢳⡀⠂
⠉⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠈⢷⡀
⣠⣾⣯⣀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣤⣤⣀⢀⣀⣠⣠⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢣⡀
⣿⣉⣾⣿⣿⣶⣄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠳
⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠃
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣧⣴⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟
⠟⠿⢿⣿⡏⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋
⠀⠀⢤⣽⣿⣶⡃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋
⠀⠀⠀⠈⠉⠙⠻⣶⣄⠀⠀⢀⣴⣾⡿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠋⢿⡯⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠁⠀⠀⣀⣤⠄
⠀⠀⢀⣴⣿⣿⠏⠙⠋⠀⢻⣿⣦⠀⠀⢻⠘⢿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠉⠀⠀⣀⣴⣿⠟⠁
⠀⣴⣾⡿⡿⠋⠀⠀⠠⢦⣄⠻⣿⠷⠀⠘⣦⠀⠀⠈⠉⠙⠀⠙⠋⠉⠃⣀⣤⣾⡿⠟⠋⢁⡀⣠⡤⢲⣿⡿⠛⠁⠀⠀⠀⢀⣀⣀
⢀⣿⣧⣀⠁⠀⠀⠀⠈⢮⣙⣧⣌⣠⣤⣤⣾⣶⣤⣤⣴⣶⠀⢀⣤⣶⡿⠟⢋⣥⣶⣶⣾⣿⣷⣤⣶⣿⣿⣷⣴⣶⣶⣿⣿⡿⠿⠿⠃
⣾⣿⣿⣿⣿⡆⢤⣄⠀⢞⣻⣿⡿⠉⢹⡿⠛⠛⠛⢛⣭⣿⠿⠛⣉⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣉⠉
⠻⣿⣿⣿⣿⣿⣶⣿⣶⣾⠻⢿⠇⠀⠀⢀⣠⣴⠞⢛⣩⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠿⠁⠙⠁
⠛⣟⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣤⡾⠛⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀
⣤⣭⣭⣭⣿⣿⣿⡿⢋⣠⣴⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣤⣀
⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣤⣀⡀
⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⠛⠿⣿⣶⣤⣀⡀
⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⠛⠻⣿⣿⣦⣄
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣽⣿⣿⣿⣿⣿⣿⡿⢋⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠻⣿⣷⡀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣟⠃
⢿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣸⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣹⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⠉⠀⠈⠁
⣿⣿⣿⣿⣿⠟⠻⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣡⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠟⢋⣻⣿⣶⡿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐
⣿⠿⣫⣿⣿⣿⣿⣿⢿⣿⣿⠿⠛⠉⢉⣹⣿⣿⠿⠛⠋⠉
⣿⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶
⣿⣿⣿⡛⠏⠙⢻⠋⢉⡙⠛⢛⡛⠏⣻⡿⢟⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣾⣿⣷⣿⣿⣿⣾⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣷⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠉⠁⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢨⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣍⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠐⠒⠒⠈⠉⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⠃⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡇⠈⠂⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠈⠉⠉⠛⠛⠿⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠙⠓⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠶⠦⣤⣿⣷⣤⣄⣀⣤⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠏⠉⠻⡷⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⢀⢠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠘⣿⠿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠘⠳⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣤⣄⣤⡤⠀⠀⠀⢰⣼⣃⣐⣦⣀⣈⢽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⣀⣠⣌⣹⣿⡻⣿⣿⣷⡐⣆⢰⣿⣟⣿⣟⠻⡟⢻⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠤⣝⠀⠖⢋⣩⣤⣶⣶⣶⣽⣾⣿⡛⠳⠅⢺⣿⣿⣩⣵⣦⣄⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠚⠿⠉⢿⣿⣿⣿⣿⣿⠟⡉⠃⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⣠⣴⣾⣉⠓⡄⠀⠀⠇⠀⠀⠀⠀⡠⠐⠁⡠⠛⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣭⣤⣴⣷
⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠰⠀⠀⢸⡀⠀⠐⠈⢀⡠⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⡉⢻⣿⡄
⠀⠀⠀⠀⠀⢻⡇⠀⠀⡆⠀⠀⡠⠊⢀⡀⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⢩⣴⣿⡇
⠀⠀⠀⠀⡠⠾⢿⡀⠀⣷⡶⢁⡤⢺⠁⠀⠀⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢾⣶⣤⣶⣷⣶⣤⣠⣿⣷⢿⣿⡇
⠀⠀⠀⣰⡿⡶⢄⠉⢄⢹⠁⡎⠀⣸⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠇⠀⠀⠀⠈⠉⠀⠉⣿⣿⣿⣿⣿⣷⣿⠁
⠀⠀⠀⣿⢱⡇⠀⠀⠤⣻⡼⢷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣠⠔⠲⣤⡤⣿⡂⡙⢷⣸⣿⠃
⠀⠀⠀⢹⣏⡇⠀⠀⠀⢸⣬⣿⣅⠀⢣⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢶⣾⠿⠞⠻⢿⣮⡾⢿⣿⡿⢾⠟⠁
⠀⠀⠀⠈⣿⢷⡄⠀⠀⠇⠈⢿⣿⣷⡀⢢⡀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⣀⠀⠀⠀⢻⣇⣠⣾⣇⡟
⠀⠀⠀⠀⢸⣿⢳⡀⠀⠸⠀⢸⢸⣿⠁⡀⠱⢄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠈⠻⣵⣥⣼⣇⡴⠋⠀⢿⡦⣑⢄⡈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠈⢷⣽⡟⠋⠀⠀⠉⠻⢶⣤⣄⣀⡀⠀⠀⠀⠀⠀⣠⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠰⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⢿⣿⣿⡿⡟⣿⣿⣿⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣴⣶⣄⠈⠛⠿⠃⠁⠈⡻⣿⡿⣸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠁⠀⠐⡻⢎⣽⣿⣿⣼⠿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⢏⣀⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠘⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠽⣷⢿⡋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣃⠀⠀⢀⣤⣶⣶⣶⣶⣶⡀⠀⠀⣼⣿⠛⠩⡴⣿⣿⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠰⠛⠉⢉⠭⣉⣉⠈⠁⠄⠀⣿⣿⡿⣿⠟⢻⣿⣧⢠⡏⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⡥⠀⢀⡠⠤⡗⠿⠟⢈⡗⡹⠀⠀⢹⣿⠿⠶⠂⠸⣿⣿⣾⠀⠀⠀⠉⠛⠲⠶⠦⣤⣤⣤⣤⣤⣤⠤⠤⠶⠖⠛⢋⣿⠇
⠀⠀⠀⠀⠀⠀⠀⡛⣥⣍⠛⠷⠀⠁⡴⠂⠀⠀⠛⠛⠁⠀⠀⠀⠀⣿⣆⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠰⡇⠘⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠀⠘⣿⣷⡀⠀⣸⣿⠁⠀⠀⠀⠀⠦⠤⡀⠀⠀⠤⠤⠶⠤⣁⣛⡋⠉⠁⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠹⡜⢌⠻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠺⠼⠋⢹⠿⠿⠟⢛⣿⣿⡏⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⣤⠀⠀⠀⠀⠀⢰⣿⣁⣀⣀⣤⠬⠤⢖⡿⠋⠸⢿⠃⠀⠀⠀⠠⠞⣷⡿⣿⣶⣤⣤⣤⣀⡀⠇⣶⣶⣶⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⣁⣤⠀⠀⠀⣆⠈⠳⠀⠀⠉⠉⢉⣉⣩⡄⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢤⡈⠙⠛⢛⠛⡋⠈⣰⣏⣉⣉⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣍⠿⠃⢂⠀⠈⠀⠀⠀⠀⠀⠘⠿⠋⠁⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⢀⠈⠛⠿⠟⡋⠀⠁⠀⢹⣿⡿⢻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⢢⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⡄⠀⠀⠀⠘⣟⠁⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠳⡀⠀⠹⣶⣦⣤⣤⣄⡀⣀⣀⣴⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠀⠐⠤⠀⠀⢿⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡆⠀⠙⢆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠐⢶⣶⣀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⣷⠀⠀⠈⢷⣄⠀⠈⠉⠉⠉⠉⠛⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀⡀⢀⡾⠃⠀⠀⠀⠹⣿⣿⣿⠃
⠀⠀⠀⠀⠀⣀⡤⠖⠛⢩⠃⠀⠀⠸⣇⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⣈⠿⠿⠓⠒⠒⠒⠒⠲⡄⠀⠁⢸⠁⣀⣤⠤⠤⠤⠄⣼⠟
⠀⠀⠀⠀⠀⠁⠀⠀⠀⡞⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠈⠛⢲⣤⢤⡄⠀⠄⠀⠀⣀⣤⣤⡤⠜⠃⠀⠀⠄⠚⠋⠀⠀⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢸⡡⠎⣀⠴⠊⠉⣿⣿⣿⣿⡷⢦⣤⠀⠀⣤⡀⠀⠀⠈⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⡎⠐⠚⠁⠀⠀⣀⠼⣿⣿⣿⣿⣆⠉⠛⢶⣼⣧⡀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⢰⠐⠄⣠⠄⠈⠉⠀⠀⣸⣿⣮⡙⠛⠀⠀⠀⠀⠉⠙⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠃⠀⠁⠀⠀⠁⠀⠉⠙⠟⠛⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⠀⠀⡀⢀⡀
⠀⠀⣴⣤⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣄⡀
⢠⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀
⢸⣿⣻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍
⠸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛
⢸⡟⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡀
⠀⠀⠘⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣆⢀⣣⠢⠶⣦⡀
⠀⣤⣤⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠁⡀⠲
⠀⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣧⣀⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣤⣾⠶⢀
⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣆
⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣷⠋⠀⠀⠀⢠⠀⠀⠀⠀⢠⣀⣿⠿⠿⠿⠦⠈⠉⠛⠿⠿⢿⡿⢿⣿⣶⣤⡄⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⡅⢀⣀⢀⣤⣀⠀⠠⢸⡀⢸⡆⣿⣦⣶⡀⢄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠁⢑⠘⡗⠂⠈⣿⢿⡿⣿⣿⣿⣧⡀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠉⠉⠀⣈⠁⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠁⠈⠙⠿⢿⣦
⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⢩⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⢸⣿⠿⠉⢻⣿⣿⠀⠀⠘⣿⣿⣷⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛
⠀⠁⠀⠀⣾⣿⡇⠀⠀⠀⠈⠙⠛⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿
⠀⠀⠀⠈⣙⠛⡃
⠀⠀⢠⣈⡍⠉⠉
⠀⢸⣿⣿⣿⣶⣶⣦⣴⣯⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀
⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁
⠀⠀⣀⣀⣀⣸⣟⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠉⠽⠿⠿⠿⠟⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤⡶⠾⠛⠉⠉⠉⠉⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⡼
⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣷⣭⣉⣩⣭⣭⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣄
⠀⢀⣴⡿⠟⠋⠉⠀⠀⠀⠙⣿⣿⢟⣉⣭⣶⣿⣿⣿⣿⠟⠉⠙⠻⣿⡇⠀⠀⢀⣠⣤⠴⠚⢿⣿⣿⣿⣿⣿⣷⣄
⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡟⠁⠀⢀⣹⣿⣿⣿⣤⣤⣤⣤⣸⣿⣄⢰⡟⠁⠀⠀⢀⣴⣿⠿⠿⣿⣿⣿⣿⣿⣶⣤⣄⣀
⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣤⣀⠀⣾⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠙⠛⠿⠿⠛⠛⠛⠛⠛⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢈⣩⣽⣿⣍⡀⠙⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣷⣤⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⣴⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣶⡝⣿⣿⣿⣿⠁⠀⠀⠉⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣽⣶⣾⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⢿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠛⠛⠛⠉⠀⠈⠙⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⣿⡿⠏⢀⣀⣠⣤⣤⣶⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠉⠻⣿⣿⠀⠀⣀⣤⣤⣤⣤⣄⣽⡟⣿⣿⠘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣾⠿⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⣀⣀⣀⣈⢿⣧⣼⣿⣯⣷⣶⣿⣿⣿⢳⣿⣿⠀⠹⣿⣿⣿⣮⣭⣭⣿⣿⣿⣿⣿⣿⣿⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣶⠿⠛⠉⠉⠙⢿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⠀⠀⠈⠻⠿⣿⣿⣿⡿⠿⢿⣿⣿⡿⠃⠘⣿⣄⠀⠀⢀⣠⣤⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠈⠻⢿⣿⣿⠿⠛⠁⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠉⠀⠀⠀⠈⠛⠛⠛⠛⠉⠀⠀⢈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⣀⣀⣠⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢂⣠⣤⣤⣀⢼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⠶⢿⠛⢿⣏⣉⠛⣯⠛⣿⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣽⣿⣯⣴⠶⢦⣗⡶⢿⡿⠿⠟⠛⢁⣤⠞⠋⠉⠛⠳⢶⣿⡷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣟⣩⣤⣀⡀⠀⠸⢿⣄⣠⣤⠶⣿⠟⠛⠀⠀⠀⠀⠀⠀⠁⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡍⠀⠴⠶⢾⣄⠀⠀⢹⡟⠳⣶⡏⠀⣠⡶⠟⣛⠳⠶⠂⠀⣾⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢏⣀⢠⡀⡄⣤⣶⣭⡃⠀⠸⡇⠀⣿⠀⠀⢈⠴⠟⠛⠿⣶⠀⣾⢷⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣫⡇⠙⠋⠁⠐⠓⠦⡀⣷⠀⣿⠀⠄⠀⠀⢀⣠⣤⠀⠀⢇⠰⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢸⡇⠀⢐⣶⣤⣀⠀⠀⠸⡆⣿⢸⠀⠀⣞⡋⠹⣧⣤⠀⣈⣦⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣷⣾⣿⣭⣶⣯⣕⠀⢠⣿⡏⠸⣄⢸⣿⣿⣷⣤⣰⣏⡹⠋
⠀⠈⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⣨⣿⢿⣿⢿⣿⣿⡷⢈⣿⣧⠀⠘⠂⢙⡿⢿⣿⣿⣯⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠉⠁⠈⠉⣠⡾⠏⠙⠷⣄⡀⠀⠉⠙⠲⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠳⠴⠷⠤⠖⠊⠉⠀⠀⠀⠀⠈⠙⠲⠤⣤⣶⡞⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣯⣿⢟⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠐⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠐⢤⡀
⠀⠀⠀⠀⠀⠀⠠⠐⠋⠀⠀⠀⠀⢀⣀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠐⠒⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⣆⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢀⡆
⠀⠀⠀⠈⢦⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⢠⠊
⠀⠀⠀⠀⠀⠳⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠒⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⣀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⡔⠀⠀⢀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⡫⢋⡽⣋⡽⡛⢍⣽⡿⣫⡿⢋⡭⢿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⢟⡵⢋⡴⣫⠞⣩⢖⡵⠟⣡⠞⣫⡾⠋⠀⢹
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⠀⢀⣤⣮⣍⠛⠟⠀⠊⠔⡩⠞⠁⢈⠵⢋⡠⠊⣡⢞⡩⠊⠀⠀⣼
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣫⣴⣿⣿⣶⣾⣿⣿⡿⠸⢦⠀⠀⠀⠀⠀⠀⢀⠴⢋⡤⢊⠔⠉⠀⠀⠀⡀⢾
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣽⣿⣧⣻⣿⣿⡿⠁⠀⠀⠉⠉⠉⠉⣾⣿⣾⣷⠀⠀⠀⠀⠀⠁⠔⠋⠀⠁⠀⣠⠔⣡⠞⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠟⣛⣵⣿⣿⣜⢻⣯⣿⡿⠁⠀⣠⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡡⠚⠁⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣽⠟⣡⣿⠿⣽⠟⢸⣿⣮⣿⣿⠇⠘⠻⠟⠀⠠⠾⣷⣦⣿⣿⣤⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⡿⣡⠞⣡⠊⠀⠻⣿⣿⣿⠂⠀⠀⠀⠀⣤⠀⠀⠀⣿⣿⣿⣿⠛⣰⣇⣠⣆⣦⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⢞⠥⢂⠄⠀⠸⣿⣧⡄⠀⠀⣠⣶⣦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⠆
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⠞⡡⢊⠔⠁⠀⠀⠀⠙⠻⡿⠀⠀⠈⠙⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣨⠖⠁⠔⠁⠀⠁⠀⠀⠀⠀⠀⠀⠒⠶⣶⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⡟⣡⣴⠞⢁⠔⢁⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠈⠙⢿⣿⣿⡛⠿⣿⣿⣿⣷⣄⣀⡀⣀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣯⣾⠟⣡⠖⢁⠀⠀⢀⡴⢋⢞⡀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣈⠻⣿⣿⣿⣿⣷⣼⡇⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⠿⠋⣠⠞⢁⠔⠁⢀⣴⢟⢜⣥⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⣌⣿⣿⣿⣿⡟⠁⠀⢀⡀⠀⠀⢸
⠀⠀⣿⣿⣟⣣⣶⠟⣡⣾⠏⢀⣴⣿⣿⣷⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣾⣿⣿⣿⣿⣆⠀⣉⣹⠀⠀⢸⡄
⠀⠀⣿⣿⣿⢿⣯⢞⡵⣫⣾⣿⣿⣿⣿⣿⣿⣿⠋⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠾⠿⠛⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣷⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⠹⡆⠀⢀⡀⠐⠀⠀⠒⢠⣾⣿⣭⠥⠖⠐⣺⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⣤⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⡖⣤⣯⣖⡩⠍⠀⢭⣿⣿⡟⣶⣶⣛⣙⣯⡿⢿⣿⣿⣿⣿⡿⠟⠋⠀⠘⠓⠋⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣶⣄⡀⢋⣿⣿⣷⣿⡏⠉⠉⠁⠀⠀⠈⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⣿⠿⠃⡖⣦⠀⠀⠀⠀⠀⠀⢸⡃
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⠀⠀⠀⠀⢰⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⠂⠀⠋⠱⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡄⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⢀⡅⠀⠀⣠⣤⣄⠀⠀⠀⠀⢸⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣦⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣾⣿⣿⣿⡿⠛⠋⠉⠀⠀⠘⣯⠄⠉⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣷⣻⣾⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢸⠛⡇⢹⡿⣿⢿⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡜⢇⢸⡄⢣⠀⢧⠘⡄⠱⡈⢳⡌⢻⡿⣿⣟⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⡇⢸⠀⣇⠘⡄⠈⠂⢰⠀⠑⡀⢳⡈⣷⢹⣿⣏⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢃⠈⡆⠘⡄⠱⠀⠈⠈⡄⠀⣧⠈⣷⢸⣇⣿⣿⣿⣿⣿⣿⣈⣹⡆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⠀⠈⠆⠸⡆⢹⡀⢣⠀⠂⣧⠀⢸⡆⢹⡆⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢶⡀⠘⣄⢹⡀⢧⠀⢁⠈⣿⡄⠀⣷⢸⣇⢹⣿⣿⣿⣿⣿⣿⣧⣠⠆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣷⣄⠘⣆⢡⣸⡆⠈⡄⣿⡇⠀⣿⣨⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄⠀⠀⠀⠀⠀⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⡀⠀⠘⣿⣆⠹⣦⣿⣿⠀⢃⢹⣿⠀⢹⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢿⣵⣶⡁⡀⢀⠄⢸
⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⢹⣿⣧⠹⣿⣿⡇⢸⣸⣿⡄⠈⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⡶⣸
⠀⠀⣿⣿⣿⣿⡿⣽⢃⣿⠀⡆⠀⠀⡆⠀⠀⠀⠀⠹⣿⣄⢻⣿⣧⢹⣿⣷⠀⣿⣿⡇⢰⡙⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿
⠀⠀⣿⣿⣿⢏⣾⠇⣾⡇⠀⣇⠀⠀⠸⡄⠀⠰⡀⠀⠹⣿⣆⢻⣿⣷⣿⣿⡄⢻⣿⣧⠘⣇⠙⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⢫⣾⡏⢰⡿⠀⠀⣿⠀⠀⠀⢻⡄⠀⢻⣆⠀⢻⣿⣦⣻⣿⣿⣿⣧⠸⣿⣿⠀⢿⡄⠘⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⢯⣿⡟⢀⣿⠇⠀⠀⢸⡆⠀⠀⠀⢻⣄⠀⢻⣧⡀⠹⣿⣿⣿⣿⣿⣿⡆⢻⣿⣇⠘⣷⠀⠸⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢹⣿⡿⠀⢸⡟⢰⡇⠀⠈⣷⠀⠀⠀⠀⢻⣧⡀⢻⣷⡄⠙⣿⣿⣿⣿⣿⣿⡌⢿⣿⡄⠹⣇⠀⠹⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠴⠶
⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣒⣲⣷⡆
⢸⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⢶⣛⣛⣛⣿⣿⠏
⢸⣿⣿⣿⣿⣋⣉⣉⡙⠛⠛⠿⢿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⡀⣀⡀⠀⠀⠀⢰⢿⣭⣾⣿⣿⡿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣶⣷⣦⢿⣿⡈⣿⢟⢻⣿⣿⡧
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠘⣿⣙⠉⠛⣿⣿⣿⣿⣿⡋⠙⠛⠛⠋⠁⢸⣿⣯⣍⣵⣿⡿⠛⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠈⣿⣇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣬⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠻⠋⠻⣆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⢟⣻⣧
⠸⣿⣿⣿⣿⣿⣿⣽⣿⣿⠄⠀⠻⠀⠀⠀⠀⠀⠀⣟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣶⣿⠟⠁⠀⠀⢀⠀⠀⠀⠀⣾⣿⣿
⠀⣿⣿⣿⣿⡿⠿⡿⠛⢿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣼⣿⢂⣽⣿⣿⣽⣿⣿⠋⢻⣿⣿⣿⢟⣄⡤⠞⣡⠀⢸⣿⣿⣿⣿⣿⣿⣿
⢸⢸⣿⣿⡍⠉⠉⠀⠀⠀⠘⠷⡔⣠⣰⣀⠀⠀⢠⣦⣿⣷⣿⣽⣻⣿⣿⣿⣿⠛⠀⣿⣿⣿⡏⣾⣍⣤⣾⣷⣆⠘⢿⣿⣿⣿⣿⣿⣿
⢸⣾⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⡉⠛⠀⠈⠉⣿⠉⣯⣿⣿⣿⣿⣿⣿⢀⣀⣿⣿⡿⢳⣿⣿⣿⣿⣿⣿⠀⠈⢻⣿⣿⣿⣿⣿
⢸⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠶⠂⣽⣶⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⠷⠿⢿⣿⣿⣿⣿⣿⡆⢀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⢿⣟⡻⣿⠁⠀⠀⠈⣿⣿⣅⣉⣙⣛⣧⣤⣿⡿⠛⠃⠀⢿⣿⣿⣿⣿⣿
⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⢻⣿⢣⡄⠀⣀⠀⠀⠾⣷⢻⣿⡏⠀⣠⣴⣿⡇⠀⠀⠀⠈⢻⣿⣿⣿⡏
⢸⣧⢀⣤⢀⣴⣶⣿⣿⡃⠀⠀⠀⠈⠉⠀⣀⣀⠀⠰⢶⠘⠻⣿⣿⣿⠙⠛⠀⢠⣤⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣾⣿⣿⣿⡇
⢸⣿⣾⣿⣿⣿⣿⣿⣿⣷⣤⣴⣤⡄⠀⣴⣿⣿⣿⣷⣆⠀⢀⠷⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣶⣿⡿⠟⠃⠚⠉⠀⠘⣃⣠⣶⡾⠿⠛⠉⠘⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢀⣀⣤⠶⠚⠋⠉⠁⠀⢀⣴⣶⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠒⣀⡴⠾⠛⠉⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⢱⣃⣠⣬⣿⣿⣿⣿⣿⣿⣿
⢸⣿⠿⠛⠉⠀⣀⣠⠴⠖⠋⠁⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣇⢀⣠⠴⠋⠉⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡯⠙⠟⠋⠁⠠⣿⣿⣿⣿⡇⣿⡇⠀⣵⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡛
⠘⠿⠋⠀⢾⡶⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⢠⣤⣵⣰⣿⣿⣿⣿⣧⢿⣷⠀⢿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠘⠁⠀⠐⠚⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠛⠛⠛⠛⠛⠛⠁⠉⠀⠀⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠠⣶⣤⣤⣤⣤⣴⣶⣿⣿⣿⢣⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠛⠛⠛⠛⠛⠉⠁⠀⠀⢸⠁⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣿⡿⢿⣿⣿⣛⣛⡿⣸⣿⣿⣿⣿⣶⣦⣤⣤⣤⣴⠄⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⣠⠀⠀⠤⡤⠄⡟⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⢻⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣧⣶⣿⣿⣿⣿⣿⡇⣿⣿⣦⣌⣿⣿⠿⠿⢿⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠛⠁⠀⠀⠀⠀⠀⡇⠀⠉⠻⠆⠀⢀⣀⡀⠀⠀⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠟⠻⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⣠⣤⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣴⣾⣿⣿⠇⢹⣿⣝⠻⠿⠿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⡀⠊⠉⠀⠀⢀⣧⠀⠰⣤⣀⣀⡀⠀⢀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⢻⣿⣷⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⣆⠀⠈⠉⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣱⢃⣰⣟⣀⣤⣤⣿⣥⣯⣤⠤⡪⠀⠀⠀⠄⠀⠀⠙⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡟⢋⣴⣿⡯⠴⠶⢚⣋⣩⣭⣭⣤⣀⡀⠀⠀⠀⠀⣠⠗⠒⠲⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠛⠛⠿⣿⢷⣲⣒⡺⡇⠀⠀⠀⢹
⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⡻⢦⣄⣈⣳⣄⠀⠀⠈⠉⠁⢀⡞
⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⡶⠿⢷⣌⠉⠳⢦⡤⠤⠖⠋⠀⠀⣠⠤⠤⣀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠙⢿⣦⠼⢷⡤⡊⠀⠀⡞⠀⠀⠀⠘⡆
⣿⣿⣿⣿⣇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢩⣶⡶⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣟⣿⣿⣿⡿⣆⣠⠖⠒⡿⣦⣀⠻⣼⠄⠀⠈⠂⠒⠀⢀⡇
⣿⣿⣿⣿⣿⢀⡴⠚⣉⣉⣁⠀⠀⠀⠀⠈⠛⠃⠘⠋⠀⠸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡈⠃⡏⢻⣿⣮⣟⠳⢤⣇⣈⣷⣠⠞⠧⣄⣀⣀⣀⡤⠊
⣿⣿⣿⣿⣿⣿⣷⣿⣿⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⡿⣷⣦⢻⣿⣿⠓⠦⠤⢉⡡⠙⠦⣀⡀⠉⡉⠁
⣿⣿⣿⣿⣿⣏⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣉⣑⡤⠀⠀⢸⡧⢍⣻⡿⣼⠋⡏⣖⠓⢲⠏⠙⢦⠀⠀⠉⠉
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⢷⡄⢏⠳⠦⢧⡟⠛⠄⢧⢉⡀⠈⠁⠀⠏
⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢴⣲⣶⠄⠀⠀⠀⠀⠈⢻⣿⡷⡄⠀⠳⣈⠑⠛⠉⠀⠀⠀⠈⠢⠉
⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠻⠿⠛⠛⠁⠀⠀⢠⡧⠀⢠⢸⡿⠀⢸⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠗⠂⠐⠟⠁⠀⡞⢠⠀⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠷⠀⠀⠀⠀⠠⠤⠤⠴⠒⡿⠋⠉⠀⠀⠀⠀⢋⠂⠃⢣⠀⠀⢀⠇
⣿⣿⣿⣿⣿⣿⡿⣿⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⡟⡻⠋⠉⢁⡝⠀⢸⡟⠈⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⣼
⢚⠤⢒⠚⠡⠊⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇
⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠁⠀⢸⠁
⣴⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣧⣦⣤⣤⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣽⣭⣿⣵⣭⣽⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾⣾⣿⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⣠⣶⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠈⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⡇⠀⠭⡉⠀⡬⢙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⡀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⠀⠀⠀⠉⠈⠁⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣄⡀⠠⣄⣀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣟⣿⣿⣿⣶⣦⣿⣧⣀
⠀⠀⠀⠀⠀⠀⡠⣾⡿⢿⣿⣾⣻⣯⣽⣷⣛⣿⣟⣿⣿⣿⣟⣾⢿⣶⣤⣄
⠀⠀⠀⠀⠀⢰⣿⣯⣟⣷⣾⣽⠟⢉⠤⡄⠈⢾⢿⡖⢿⣯⣿⣾⢿⡿⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣧⣟⡿⢷⣯⣽⣙⢷⣶⣶⣾⣾⣿⣿⣭⣿⣞⢻⣯⣿⡿⣿⣿⢷⣄⡀
⠀⠀⠀⠀⠀⠈⣿⣿⡟⣿⣾⣏⡿⢾⣿⣽⣻⣿⠁⠀⠀⠀⠉⠉⠀⠀⠀⢀⣙⣿⡿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣾⣿⣟⣻⣷⣯⣿⡿⠂⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠙⢿⡿⣇
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣟⣯⣷⡿⣏⣻⣿⣿⣿⣀⣀⣀⣠⣴⣮⡁⠀⠀⠀⠀⠀⠀⠀⡷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣟⣯⢷⣻⢽⣗⣻⡽⣿⣻⣯⢿⣻⡟⣟⣿⣶⣤⣄⣀⣠⣴⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⣜⣻⣽⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣻⣻⡿⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⡏⡿⡿⡟⠛⠛⠛⠘⠛⠣⡿⠿⠿⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢠⠇⠈⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁