Aha Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠀⠰⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠁⠀⠀⠀⠀⠁⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠃⠀⠀⠀⠀⠈⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢄⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠐⠎⠈⠀⠀⠀⠀⠀⢤⠈⡄⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠺⠂⠀⠀⠀⠈⠘⠤⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣀⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠑⠑⢜⡷⢄⡀⠀⠀⠀⠠⠂⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠈⠉⠒⠒⠊⢩⠳⠀⠉⠀⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠠⡆⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠘⠀⡀⠀⠀⠐⠀⠀⠀⠀⠐⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡭⠀⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠠⡤⢤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠉⠐⠊⠉⠀⠘⠁⢀⠀⢀⡀⢀⠀⠀⠀⢀⡀⢀⡀⠀⡀
⠀⠰⡁⠀⠀⢐⠀⠐⡆⠰⠘⠀⢎⠀⠁⠀⢎⠀⢆⠆⠂⠂⠀⠀⠈⠀⡠⠃⠑⠆⠈⠀⢀⠆⢀⠃⠰⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⢀⣴⡾⠟⠉⠁⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⡀⠀⠈⠉⠻⢷⣦⡀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⢀⣤⣶⡶⢶⣶⣤⣾⠟⠋⠉⠉⠉⠙⠻⣷⣄⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⣰⡿⠋⠀⠀⠀⣼⡟⠁⢰⣿⠂⠀⠀⠀⣠⣼⣿⠶⢶⣦⣄⡀⠈⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⢠⣿⣥⣤⣄⡀⠀⢿⣇⠀⠈⠁⠀⠀⠀⣼⡟⠁⠀⠀⠀⢀⠙⢿⣦⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢠⣾⠟⠋⠉⠉⠙⠁⠀⠈⠁⠀⠀⠀⠀⢠⣾⢿⣇⠀⠀⠀⠀⠻⣷⡀⢻⣇⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⣷⡄⠀⠀⠀⠀⠀⠀⠉⠀⣾⡆⠀⠀⢹⡇⢸⣿⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢿⣇⠀⠀⠀⠀⠀⣤⡄⠀⠘⠛⠀⣀⡀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠈⠁⢸⡿⠀⠀⠘⣿
⣶⣶⣶⣶⣶⠄⠀⠀⢸⣿⠀⠀⠀⠈⠻⣷⣤⣤⣴⣾⣿⣤⡀⠀⠀⣀⣽⣧⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⣿⡆⠀⠀⠠⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠉⠁⠀⢰⡿⠉⠛⠿⣶⡀⠀⢻⣷⣤⣤⣶⠿⠛⠁⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⢀⣴⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⡀⠀⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⢾⣏⠀⣸⣿⠿⣿⡿⠿⠿⢿⣿⠿⣿⣇⠀⣹⡷⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠈⠛⠿⠛⠁⠀⣿⡇⠀⠀⢸⣿⠀⠈⠛⠿⠛⠁⣠⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣠⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠷⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⣿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣿⣋⣋⣙⣉⣉⣉⣉⣉⣉⣉⣉⣛⣿⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⣻⣿⣿⣿⣟⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠛⠛⠛⠿⠻⠿⠿⢷⣿⣿⣿⣿⡆⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠶⠦⠄⠀⠀⠴⠶⠶⠶⡄⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠴⣦⣄⠀⠠⢀⢤⣤⠀⠈⠀⢻⡿⡁⡀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢨⠀⠀⠀⠈⠁⠀⠀⠀⠘⠓⢂⠄⠀⠀⠀⡀
⠀⠀⠀⠀⢀⡀⠀⢲⣠⠤⣄⢸⡁⠀⢸⡄⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢮⡀⣀⠄⠀⠀⠀⠀⠀⢀⡀⠋
⠀⠀⠀⠀⢸⠙⢦⡀⢧⠀⠘⠆⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠀⢀⡄⠀⠀⠀⣼⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢸⡟⠉⠙⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠙⢶⣶⠾⠋⠀⢀⠆⡼⠃⠀⠀⠒⠀⠠⠴⠀⣀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠒⠈⠀⢀⣀⠞⠁⠀⢀⣠⠤⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⣤⣾⣷⣿⠅⠀⠀⠔⠉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⡿⠷⠖⠀⠀⠀⢨⠀⠂⠠⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠤⠀⣀⣀⠤⢀⡀

⣿⠻⠃⣸⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠄⠀⠻⠟⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣦⣤⣄⣀⠚⠛⠃⢙⣿⣯
⣷⡷⠁⠛⠁⠀⠀⠀⠀⠀⠙⠿⢦⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣦⣬⢸⣿⣵
⡿⠄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣝⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣘⣿⠟⠛⠋⠉⠁⠀⠈⣙⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠙⠁⠄⠈⠉⠉⠁⠹⣿⣿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠈⢻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠠⠀⠙⣿⠁⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⣠⡴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠉⠀⠉⠀⠀⠀⠐⠚⠛⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⡿⣛⣿⡿⣟⠷⣄⡀⠀⠀⠀⠀⠐⠠⠤⠤⠄
⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢷⡙⢿⡷⠹⠹⣮⡻⢦⠀⠀⠀⠐⠢
⠀⣠⣴⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣜⢶⣄⠀⣧⡈⠦⣙⢦⡀
⣾⣿⣿⣿⣥⣴⣦⣶⠾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣮⡻⣷⣾⣿⣦⡈⢳⣹⣖
⣿⣿⣿⣿⣿⣿⣿⣛⣯⣿⢴⠯⢿⡟⠉⡉⠙⣿⣿⣿⣝⢿⣿⣿⣿⣤⣿⣿⣷⡄
⣟⣿⣿⣿⣏⣿⣿⣿⣛⣿⣛⡓⠙⡗⠀⠑⣂⠉⣿⣷⣄⠘⣿⣿⣿⣿⣿⡨⣿⡟⢦⡀
⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣾⣿⣧⣴⠿⡟⣶⣿⡏⠛⢮⣜⢿⣿⣿⣿⣿⣮⠿⢿⣿⣤
⣿⣿⣿⣿⣷⣿⣿⣿⡿⢛⠛⡛⣩⠥⠉⠛⠓⠄⢸⣍⠀⢠⣝⢎⢿⣿⣿⣿⣷⣤⣦⠙⡿⣷⡄
⣿⣿⣿⣿⣿⣿⠟⡥⢦⠈⠁⠠⠤⠼⠀⠀⠀⠀⡝⢿⣷⣜⣿⣦⠈⢿⣿⣿⣿⣿⣿⡿⣯⠿⠇
⣿⣿⡿⣿⣿⠳⣎⠋⠀⠒⢦⡄⠀⠀⠀⠀⠀⠐⠃⠀⢿⣿⣿⣿⡇⢨⠻⣿⣧⡉⠁
⣿⣿⣿⣿⣾⣾⡟⠀⠀⠀⠋⠉⢁⡤⠖⠀⠀⠀⠆⠀⣼⣿⣿⣿⣿⢸⣧⢹⣿⣷⡄
⣿⣿⣼⣿⣿⣿⠃⣶⣿⣿⣿⣿⣮⣀⣷⣄⠀⠀⠴⣻⣿⣿⣿⣿⣿⠀⣿⣇⢹⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠀⢀⠠⠀⠀⠀⢠⠀⠠⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⠀⢀⠴⢄⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠈⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠀⠀⠈⠳⡀⠑⠀⠀⢄⠀⠀⠂⠀⠀⠀⠀⠊⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⢀⠀⠀⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠠⠀⠀⠹⣤⣀⣀⣤⠀⠀⠀⠂⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢤⠄⠀⠊⠀⢀⣤⣤⣤⣤⣀⠀⠀⠀⡸⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⣶⠿⠗⠈⠉⠙⠛⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣠⠄⠐⠂⠁⠦⡄⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣁⡀⠀⠀⠁⣀⠀⠀⣗⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⡇⠀⠫⠁⠀⠀⡈⠂⠀⠀⠉⢐⠤⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠆⡂⠀⢀⡠⠐⠀⠔⠀⠄⠀⢰⣘⡆⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢧⠀⢘⠃⢱⣦⣴⠇⠈⠀⡀⠘⡔⠁⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⠄⠈⠯⠍⠀⠀⡠⠁⠀⠑⡄⠃⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⢴⡀⡒⠅⠈⠀⠀⠀⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣷⡀⢹⢸⣿⣿⣿⣿⣶⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⣄⠀⢀⡄⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢠⠀⠀⢸⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⣰⡟⣿⡀⠀⣿⣤⣼⡇⠀⣰⡟⣷⡀⠀⠀⠀⠀⠀⠀⡜⠀⣃⠀⢸⠤⠤⢼⠀⢀⡂⠘⡄
⠀⠀⠀⠀⠀⠠⠟⠉⠙⠷⠀⠏⠀⠸⠇⠰⠟⠉⠙⠷⠀⠀⠀⠀⠀⠘⠀⠀⠈⠂⠘⠀⠀⠘⠀⠊⠀⠀⠘


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢤⣄⠀⢸⡤⠤⣄⠀⢀⣤⠤⣤⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣲⣶⣼⡗⠒⠒⣦⢀⣀⣰⣶⡆⠀⠀⠀⠀⠀⣯⠀⠀⣹⠀⢸⠀⠀⢸⡇⢸⡁⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠷⠤⠤⠼⠻⠇⠀⠀⠿⠻⠤⠤⠤⠇⠀⠀⠀⠀⠀⠘⠓⠚⠛⠀⠘⠀⠀⠘⠃⠈⠛⠒⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⣤⠀⠀⢠⡌⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢀⡀⣿⠀⠀⣸⡇⢀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⢻⣿⡇⠀⣤⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠀⡿⣿⡀⠀⣿⣶⣶⣿⡇⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣰⣏⣻⡆⠸⣿⠷⠶⣿⠀⣰⣏⣿⡄⠀⠀⠀⠀⠀⢰⣇⣼⣧⠀⣿⡏⠉⣿⡇⢠⣿⣄⣧
⠀⠀⠀⠀⠀⠀⠐⠟⠉⠉⠻⠀⠛⠀⠀⠟⠰⠟⠉⠉⠻⠀⠀⠀⠀⠀⣼⠛⠉⢻⡆⢻⡇⠀⣿⠁⣾⠋⠙⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⠀⠈⠀⠁⠀⠀⠈⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠿⢿⣿⣷⡄⠀⠀⠀⣴⣿⡿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡀⣀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣐⣛⣛⣛⣛⣛⣓⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣶⣶⣶⡆⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⢲⣶⣶⠂⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠙⠁⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠾⡶⡧⠀⣤⡄⡀⠈⠁⠀⠀⠀⢔⡼⢏⠓⠀⠀⠂⠐⢌⡶⣾⡍⠀⠀⠀⠈⣿⢹⠹⡇⠀⠐⠝⣳⡏⠀⢀⠀⠈⠀⠁⠁⠀⠠⠀⠐⣚⣷⠒⠀⠀⠈
⠀⢀⠀⠚⢋⢿⣋⡄⠀⠁⠀⠀⠺⠟⠲⠀⣰⢦⢀⠀⠈⠙⠎⠀⠀⢟⠶⠇⠀⠀⠀⠀⠀⣀⠀⠁⠀⠀⣄⠀⠀⡄⠀⠐⠆⠀⡀⠀⢁⠀⠀⠰⠂⠀⠘
⠀⠙⠂⠀⠐⠚⠁⠀⠆⠀⠲⠀⢠⣆⣠⠀⠀⠘⠃⠀⣠⢦⠀⠀⢀⠠⣄⡀⠀⠸⢦⡶⠀⠀⢠⠀⠁⠀⠀⠀⡀⢀⠀⠠⠀⠀⢀⠀⠘⠀⠀⠄⠀⣠⡤
⣶⠦⡀⠀⠤⠀⠀⠠⡄⠀⢀⠀⠈⠘⠉⠁⢰⠀⡀⣧⠀⠜⠋⠀⣑⡵⠯⡓⠀⠀⠀⠀⠈⣛⣻⢭⡀⠀⢐⣼⢾⡼⡆⠀⢈⢛⣟⠂⠀⠠⠀⠀⠩⢽⣏
⣏⡁⠀⠠⣤⣴⣀⠀⡁⠀⠀⡤⢾⣏⠅⠀⠸⡏⣿⠛⠅⠠⠄⠀⠘⠙⠃⠀⠀⠘⠆⠀⠐⠲⠿⠭⠀⠀⠈⠘⠆⠁⠁⠐⠲⢿⣑⠃⠀⢀⡀⠀⠀⠠⠛
⣀⠀⢀⣐⣴⢗⠄⠀⠟⠶⠇⠈⠟⣷⡞⠁⠀⠀⠀⣀⠀⠀⠠⠆⠀⠈⠀⠰⢤⣄⡀⠀⠆⠀⠀⠀⠸⣦⣶⠀⠀⠐⠀⢠⡀⠀⠀⠠⣄⣦⡽⡓⠀⠀⡀
⡟⠁⠀⠈⠙⠒⢀⣀⠀⢀⢠⠀⠈⠀⠁⠠⡄⠀⠀⠉⠀⢤⡄⠀⠈⠀⠐⢺⣟⠂⠀⠀⠀⣲⡆⠀⠀⠁⠀⠀⣀⡀⠀⠀⣡⠄⠀⠀⠘⠳⠌⠁⠀⠚⣿
⠀⠀⠀⠀⠂⠀⢴⡻⠀⠈⠀⠀⠰⠇⠀⠀⠀⢀⡀⠀⠰⠯⠂⠀⠲⠆⠀⠙⠉⠉⠀⠀⠘⠓⠁⠀⠞⣷⡀⠀⠈⠁⠠⢞⠷⣮⢂⠀⠳⠂⠀⣴⢀⢠⠌
⢞⣿⢭⡀⠀⠀⠀⡀⡀⢰⣤⣴⢀⡀⢄⣦⡄⠈⡉⠀⢀⠀⠀⠀⠄⠀⠀⠈⠀⠀⠘⠆⠐⡦⠀⠀⠀⠉⠀⠀⠴⠆⠀⠀⠶⠛⠇⠠⠄⠀⠹⢻⢻⢻⠃
⠠⠾⡯⠄⠀⠠⣶⡿⠧⠌⠁⠁⢀⣷⢾⡣⠓⠀⠁⣀⢢⣟⠦⠀⢰⣇⣿⣤⡂⢠⠀⠀⣠⡴⠆⡀⠀⠘⠁⠀⠀⣠⣤⠄⠀⠄⠀⢴⠀⠀⠀⠀⠀⠈
⣤⡀⠀⠀⠀⠙⠾⢭⠀⠀⠂⠀⠀⠈⠀⠀⠀⠄⠀⠹⢯⠓⠁⠀⠸⠏⠇⠿⢀⠀⢀⠈⠰⡻⢫⡔⠂⠀⠀⠀⠉⠜⢷⠽⠀⠀⢀⠀⠀⢀⣰⣶⡀⠺⠾
⠇⠁⠀⠈⠃⠀⠀⡄⠀⠠⠀⠘⠁⠀⠠⠀⠀⣴⠀⢀⠀⠀⠤⠀⠀⠀⡀⠀⠸⠻⠟⠀⠀⠐⠁⠀⠀⢔⡞⠇⠀⠛⠛⠋⠀⠀⠀⠀⠰⢭⡾⠌⠉⠀⡀
⢀⢲⣦⣀⠐⠀⠈⠁⠀⣀⣀⡀⠂⠀⡄⣀⡀⠀⠀⠀⣀⣄⣀⠀⠿⠞⠃⠀⢠⣴⢂⠀⠀⡠⡜⠦⠀⠈⠁⠀⢀⣆⡼⡄⠀⠛⠀⠐⠀⠈⠉⠃⠀⠈⠁
⢦⣽⢷⠆⠀⠀⠂⠀⢈⢿⣭⠄⠀⢸⢳⠟⣷⡅⠀⠀⣒⣯⠍⠀⠀⠀⠀⠀⠩⠚⣳⡥⠄⠈⠓⢀⣾⢀⣀⡇⠀⢁⡁⡀⠀⡄⠀⢰⠀⠀⠀⠒⠀⠠⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⣺⠋⠠⠀⠚⠩⠤⢀⣀⡤⠄⠆⠀⠀⠀⠀⠀⠀⠀⠀⢦
⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠒⠲⢤⣀⠀⠀⠀⠒⠒⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣤⣤⣀⣈⠉⠒⢀⡰⠎⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡄⠀⠀⠉⠑⠤⠀⠀⠀⠀⠀⢀⡉⠔⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠈⠁⡷⠂⠀⢀⣀⡀⠀⠀⢤⣀⠀⠀⠈⠐⠶⣲⡾⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠈⠢⢄⣀⠀⣀⠈⠀⠒⠚⠉⠁⠀⠀⠀⠀⠀⠁⠢
⠀⠀⠀⠀⠀⠀⠀⠎⡰⠉⠣⡀⠀⠀⠀⠀⢈⣁⠀⣈⣉⠂⠠⣍⡂⠤⡀⠀⠀⠀⢠⠴⠂⠀⠀⠐⠀⡙⣦⡀
⠀⠀⠀⠀⠀⠀⠸⠀⠁⠀⡰⠋⢦⢀⠀⠀⡈⠆⠀⠀⠀⠈⠐⠈⠛⢦⣀⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠘⣦⣄⠨⢍⡀⠀⠀⠀⠀⠀⠐⠉⠀⢀⡨⠑⠈⠁⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⢦⣼⠢⣀⠀⠀⢳⡀⠀⠀⠈⠁⠀⠛⠂⠒⠶⠚⠉⠀⠀⢀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡈⠣⡀⠀⠙⠄⠀⠀⠀⠀⠀⣠⡤⢄⠀⡶⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⢀⠀⣆⠀⠀⠀⠛⠀⡀⠀⣧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣀⣷⠃⠀⠀⠀⠙⣦⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢠⣶⣿⣷⣦⠀⠀⣴⣶⣿⣶⡄⠀⢠⣶⣾⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⣄⠀⠀⢸⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⣄⠈⠛⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢺⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠿⠿⠿⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢼⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠘⢿⣿⣿⠟⠀⠀⠻⣿⣿⡿⠏⠀⠘⢿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢘⣿⡿⠿⠟⠿⠿⣦⣀⣀⣀⣠⣴⣷⣄⣀⣀⣀⣴⣶⣦⣀⣀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠁⣠⣤⣶⣦⣤⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣦⣀⣠⣾⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠘⠟⠻⠇⠀⠐⠀⠀⠸⠻⠇⠿⠧⠀⠀⡗⠂⠀⠂⠀⠀⠀⠀⠛⠋⠳⠛⠀⠸⠻⠟⠻⠇⠀⠐⠀⡀⠸⠛⠇⠿⠧⠀⠐⡗⠂⠀⠂⠀⠀⠀⠀⠟⠋⠑⠓
⠀⠄⠀⠠⣤⢰⡀⠀⣤⢀⡄⠀⣠⢶⡄⠘⠓⠚⠂⠀⠀⠀⠀⠀⠂⢰⡟⡖⠠⠂⡄⠀⢠⣴⢰⡀⠀⣤⠀⡄⠀⣠⢶⡄⠘⠛⠒⠂⠀⠀⠀⠀⠀⠂⢰⡟⡖
⠀⠀⠀⠀⠈⠁⠁⠀⠛⠈⠃⠘⠋⠀⠛⠀⢸⣸⠀⣾⡀⠀⠀⠀⠀⢰⠇⡀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠛⠈⡃⠘⠃⠀⠙⠀⢸⣸⠀⣾⠀⠀⠀⠀⠀⢸⠇⡀
⣾⡄⠀⠀⠒⠐⠀⠀⠁⠀⠃⠂⠂⠀⠀⠀⢸⢻⠀⡿⡇⠀⣤⣶⠀⠀⠾⠷⢧⣾⡄⠀⠀⢐⠈⠀⠀⠁⠀⠓⠂⠂⠀⠀⠀⢸⢻⢀⡿⡆⠀⣤⣦⠀⠀⠾⠷
⢠⡀⣄⠀⠈⠁⠀⠀⠀⠀⠐⣶⢸⡟⣷⠀⣈⠈⠀⠁⠁⠀⠈⠁⢠⣤⠀⣶⠀⢠⡀⣄⠀⠈⠁⠀⠀⠀⠀⠐⣾⢰⡟⣷⠀⣈⠈⠉⠁⠁⠀⠀⠁⠀⣤⠀⣶
⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠘⣭⢸⡷⠁⠀⣿⡴⣦⢀⡿⠽⣷⠀⠈⡉⠘⠈⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⣭⢸⡷⠸⠀⣿⡴⣦⢀⡽⠿⣷⠀⠀⡉⡘⠈
⠂⠀⠀⠀⢰⠀⠀⠰⠦⠶⠐⠛⠊⠾⠦⠀⠉⠀⠛⠉⠓⠚⠃⠀⠈⠛⠛⠀⠰⠂⠀⠀⠀⢰⠀⠀⠰⠧⠶⠐⠛⠂⠾⠦⠀⠉⠀⠛⠉⠓⠚⠃⠀⠈⠛⠛
⠂⠀⠓⠂⢸⢲⡄⢆⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⣠⡄⣶⣤⣶⡆⠀⠀⠐⠒⠂⠀⠐⠀⢸⢲⡄⠆⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣠⡄⣴⢤⣶⡆⠀⠀⠘
⡆⠸⠿⠇⠈⠀⠉⠉⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣾⣿⡇⢰⡶⢰⡖⡆⠰⠿⠇⠈⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣾⣿⡇⢐⡶⢰
⡁⢰⠴⢠⠷⡀⠀⠀⠀⠐⡟⠂⠀⠄⠀⣶⡄⡼⢇⠘⠃⠛⠛⠻⠃⠨⠷⠟⣭⡁⢰⣶⢰⠷⡀⠀⠀⠂⠐⡟⠂⠂⠄⠀⣴⡆⡸⢧⠘⠃⠛⠛⠻⠃⠸⡧⢻
⣀⢠⡀⠀⠀⣶⣶⣾⡇⠀⠃⠀⠀⠀⠀⠀⣄⣡⡄⢠⣄⡄⢠⡄⢰⠀⠀⠀⢀⣤⢠⡄⠀⠀⣶⣶⣾⡇⠠⠂⠀⠀⠀⠀⠀⣀⢡⡄⢠⣄⡄⢠⡄⢰
⡈⢨⠁⠀⡀⠛⠛⠛⠇⠀⠛⠓⠾⠆⠀⠀⠉⠉⠀⠐⠟⠇⠿⠃⢸⠱⣆⡇⠈⡉⢈⠁⠀⠀⠛⠛⠛⠇⠀⠚⠓⠾⠆⠀⠀⠉⠉⠀⠸⠋⠇⠟⠣⢸⠱⣆⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢰⣇⣿⢠⢷⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰⣇⣿⢠⢷⠀⠀⠀⠀⠀⠀⠠
⢰⣦⣶⡆⢰⣀⠀⡉⠀⠁⠁⠀⠸⡏⣿⡼⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢰⣦⣶⡆⢰⣀⠀⡀⠀⠀⠁⠀⠸⡏⢿⡾⠺⡇⠀⠀⠀⠀⠀⠐
⢻⣿⣿⡇⠈⢌⠁⠁⢸⣶⡇⣼⡆⠀⠀⣤⡀⠀⡀⠀⠀⠀⠀⣷⡤⢖⣦⠀⢻⣿⣿⣿⡇⠀⢈⠁⠁⢸⣶⡇⣼⡆⠀⢀⣤⡀⠀⡀⠀⠀⠀⠀⣷⡤⢖⣦
⠀⠁⠈⠁⢀⢀⠀⠐⠈⠉⠉⠉⠉⣀⠀⢣⣄⣀⡀⠀⠀⠀⠀⠀⡀⢀⣤⣀⠈⡈⠁⠈⠁⢀⢀⠀⠂⠈⠉⠉⠉⠉⣀⠀⢣⣤⣠⡀⠀⠀⠀⠀⠀⠀⢀⣤⣀
⠀⠁⠀⠈⠻⠞⠆⠀⣿⠰⡇⢠⡞⠙⢧⠀⢠⢠⠀⣠⠀⠁⠀⠀⠀⢸⡇⠃⠈⠀⠋⠀⠘⠻⠜⠆⠀⣿⠠⡇⢠⡞⠙⢧⠀⢠⢠⠀⣠⠀⠀⠀⠀⠀⢸⡇⠃
⣠⠀⠀⠀⣀⠀⠀⠀⠄⠀⡆⡀⠀⠀⠀⠀⢸⣾⠀⡿⡆⠀⠀⡀⠀⠘⣡⣆⡄⢠⠀⠀⠀⢀⠀⠀⠀⠄⠀⣆⡀⠀⠀⠀⠀⢸⣾⠀⣿⡀⠀⠀⣀⠀⠘⣡⣆
⠛⠃⠀⠀⠰⠄⠀⠀⠀⠀⢀⣀⢠⣤⡄⠀⠸⠸⠜⠟⠇⠀⠻⠟⠀⠀⠈⣉⠙⠛⠃⠀⠀⠰⠄⠀⠀⠀⠀⢀⣠⢠⣤⣄⠀⠸⠸⠴⠟⠇⠀⠛⠟⠀⠀⠀⣉
⠰⠶⠗⠀⠀⠀⠀⠀⠀⠂⢨⠟⢸⣇⠿⠀⣶⠀⡀⠀⣤⠤⣄⠀⠸⠷⢠⠻⠄⠸⠶⠗⠀⢀⠀⠀⠀⠀⠀⢠⠿⢸⣇⠻⠀⣶⠀⡀⠀⣤⠤⣄⠀⠀⠿⢠⠻
⡀⠀⠀⠀⢀⠀⠀⢀⣄⣀⢈⣿⡸⣫⡀⠀⠿⠋⣿⠴⣏⣩⡏⠀⠠⡆⣦⠀⢀⡀⠀⠀⠀⢀⠀⠀⢀⡀⣀⢀⣿⡸⣫⡀⠀⠿⠋⣿⠴⣏⣩⡟⠀⠠⡆⣤
⠀⠀⣄⡀⢸⣀⠀⡈⠉⠉⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⠀⠀⢀⣈⡀⢀⢀⡀⢸⣀⠀⡈⠉⠉⠀⢀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⠀⠀⢀
⡀⢠⣤⡄⠸⠘⠧⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣿⣹⣿⡇⢀⣀⢀⣀⡀⢀⣤⡄⠸⠘⠧⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣿⣹⣿⡇⢀⣀⢀
⠇⢈⣉⢁⣄⠀⠀⠀⠀⢀⣤⡀⣀⠀⠀⣀⠀⢠⡄⢸⡟⣿⣿⣿⡇⢸⡋⣼⠧⠇⢈⣉⢁⣄⠀⠀⠀⠀⢀⣤⡀⢀⡀⠀⣀⡀⢠⡄⢸⡟⣿⣿⣿⡇⠸⡋⣼
⠂⠘⠉⠘⠉⣂⣀⣠⡄⠀⡇⠀⠀⠁⠀⠛⠃⠎⠑⠀⠀⠀⠀⠈⢠⠈⠙⠀⠚⠂⠘⠛⠘⠉⣀⣠⣠⡀⠀⡃⠀⠀⠁⠀⠛⠃⠋⠑⠀⠀⠀⠀⠈⢀⠈⠛⠘
⠒⠼⠆⠀⠀⣿⣿⣿⡇⠀⣤⣄⣠⡀⠀⠀⠷⠼⠂⢸⣿⡇⣼⡇⢸⢄⡀⡄⠰⠾⠸⠆⠀⠀⣿⣿⣿⡇⠀⣤⣄⣠⡀⠀⠀⠷⠼⠆⢸⣷⡇⣼⡇⢸⢄⡀⡄
⠠⠀⠀⠈⠂⠀⠀⠀⠁⠀⠀⠀⢉⡅⣤⠀⣄⠀⠀⠈⠀⠁⠁⠈⠘⠈⠓⠃⠀⠠⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⢉⡅⣤⠀⣄⠀⠀⠀⠀⠁⠁⠈⠘⠈⠓⠂
⢀⡈⣀⡀⢀⠀⠀⠤⠁⠄⠄⠀⢸⡷⣿⢸⣹⡄⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⢀⡀⣀⡀⢀⠀⠀⠀⠁⠀⠄⠀⢸⡷⣿⣸⣻⡄⠀⠀⠀⠀⠀⢈
⣼⣿⣿⡇⠸⠲⠄⠆⢠⢠⡄⢠⡈⠃⠹⠋⠈⠃⠀⠀⠀⠀⠀⣄⠀⣀⣀⠀⣿⣾⣿⣿⡇⠸⠲⠄⠆⢠⢀⡄⢠⡈⠃⠙⠋⠀⠃⠀⠀⠀⠀⠀⣄⠀⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣶⣤⣬⣍⣛⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⣿⣿⠷⡿⢛⢩⠋⢘⡿⠿⡿⣿⣶⣬⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠫⠊⡡⠟⢋⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⢀⣠⣮⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⢀⣴⣷⣢⣴⡆⡄⡀⢸⢠⡀⡀⣼⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢋⡤⠀⠀⡀⢠⣿⣿⣿⣿⣿⣇⣿⣧⣼⣿⠃⢡⡏⢻⣿⠙⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣿⣿⡔⣼⠁⣿⢿⣿⣿⣿⣿⣿⣿⡿⣹⢇⡿⣼⠇⣸⣿⣰⠀⠹⡏⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣹⢱⡇⢸⡏⣾⣿⣿⣿⣿⢿⡿⣷⠏⡼⢡⠏⠰⠉⡿⠋⠛⠀⠇⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢃⡏⡾⠀⣾⢹⡟⣽⠟⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⢄⡀⠀⣿⣧⠀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⢸⠇⠃⢰⡏⡸⠀⠀⠀⠀⠘⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠠⠾⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠵⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢰⢻⠁⠂⣦⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣠⡄⠀⠀⠀⠀⠀⠀⢿⣦
⠀⠀⠀⠀⠀⠀⠀⡆⡾⠠⠀⡿⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠰⢰⠇⠀⢰⡇⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠘⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢢⡏⡀⢀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⠀⠀⠀⠀⠀⢀⡿⢁⡇⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠠⡌⢿⡆
⠀⠀⠀⠀⠀⣸⠇⣼⣿⣿⣿⣿⣿⣿⠿⢿⠏⠀⠀⠀⠀⠀⢀⡾⠉⠐⠂⠤⣀⠀⠀⠀⠀⣀⡔⠛⡄⠀⠀⠀⠀⠀⠈⢲⡅
⠀⠀⠀⠀⠀⣿⢸⣿⣿⡿⠟⠋⠉⠀⢀⡎⠀⠀⠀⠀⠀⠀⠈⠀⠈⠒⠢⢄⣀⠉⠉⠉⠉⠉⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠹⡦⣀
⠀⠀⠀⠀⠀⣇⣾⠛⠁⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡩⠛⠲⠦⡀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠹⣤⢓⠆
⠀⠀⠀⠀⠀⡿⠉⠠⡀⠀⠀⡀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠠⠁⠀⠀⠀⢀⠐⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠘⣯
⠀⠀⠀⠀⠀⠁⠀⠀⠀⢄⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦
⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⢹⢦⠄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣼⣄⠀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠈⢸⠈⠁⠈⢉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠁⠹⣦⠶⠛⠉⠀⠀⣀⣀⣀⣀⣀⡀⠀⡸⡸⠀⠀⢈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠜⠀⠀⠀⠀⠀⠀⠀⢈⢰⠉⠉⠉⠱⣲⠀⡆⡇⡄⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠁⠀⠀⠀⡤⣠⣤⣤⠠⠀⢸⠘⠀⠀⠀⠀⢩⡆⢁⣇⠃⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⡄⠀⢀⣠⡴⠞⠋⠁⠀⠀⠂⡮⠯⠽⡱⡇⡇⠀⠀⡇⡄⠀⠆⠀⢀⡄⠀⠘⡾⢸⢻⠸⠀⠈⠈
⠀⠀⢠⢠⠤⠤⡔⢶⠘⠁⠀⠸⢹⠞⠋⣁⢀⣀⣀⣀⣀⠀⡄⡇⠀⠀⡇⣱⢀⠀⠀⠟⠇⡄⡇⠀⢰⠳⠀⠀⢱⢧⣸⡆⡄⠀⣤
⠀⠀⠘⢠⠀⠀⢸⢸⡀⡇⠀⠀⣼⠀⠀⡇⡎⠉⠉⠉⢃⡄⠁⢠⠀⠀⢁⡌⢸⠀⠀⢰⢀⢇⠀⠀⢨⣀⡆⠀⠀⡼⡉⡁⡞⠙⢲⢢⡤
⠀⠀⠀⡎⠀⠀⠸⠘⡇⠃⠀⠀⡹⠀⠀⠁⠃⠀⠀⠀⠘⣴⢰⢨⠀⠀⠸⠽⠔⠀⠀⠸⢸⠈⠀⠀⠀⠀⠀⠀⠀⠰⢇⡇⡅⠀⠀⢸
⠀⠀⠀⠃⡇⠀⠀⣇⡇⠅⠀⠀⣦⡇⠀⢣⠀⠀⣴⠀⠀⢡⢪⠈⠀⠀⠀⠀⠀⡀⠀⠀⡞⢰⠀⠀⠰⣂⡈⠆⠀⠀⢙⡧⠍⢐⣚⡸
⠀⠀⠀⠁⢁⠀⠀⠀⠀⠀⠀⠀⢠⠁⢠⢸⠀⠀⡍⡆⠀⠈⡾⡇⡆⠀⠀⡏⣥⠱⠀⠀⠃⢸⠀⠀⢸⠅⠰⠰⠤⠤⠼⢰
⠀⠀⠀⢠⠸⠀⠀⢐⢂⡉⡄⠀⠘⠘⢸⠀⠀⠀⣇⠰⠀⠀⢡⢷⢠⠀⠀⢠⣹⠰⠀⠀⢸⠐⠀⠀⢊⡇⠀⠉⠉⠉⠉⡍
⠀⠀⠀⠈⡄⡀⠀⠀⠜⡇⠃⠀⠀⡟⡇⡃⠀⠀⠀⠀⠀⠀⠀⠆⠘⠀⠀⠘⢹⡇⣆⣀⣈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂
⠀⠀⠀⠀⠃⠇⠀⠀⠇⣷⢸⠀⠀⢠⠃⠇⠀⠀⠊⣥⠹⠀⠀⠸⢀⡓⢒⡚⣡⠚⠒⠒⠒⠚⠂⠀⠀⢀⣀⡀⠤⠤⠄⢃⠇
⠀⠀⠀⠀⢸⡐⠒⠒⠒⡘⢦⠭⠭⠥⠀⡆⠀⠀⢶⠀⢆⠃⠀⠀⠃⡇⠀⣀⡀⠤⠤⠐⠒⠒⣂⡉⠥⠤⠀⠒⠒⠂⠉⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠙⡌⢆⠀⢠⣀⣒⣒⠒⣹⠤⣈⠉⠉⠉⠉⢁⠌⡄⠒⠒⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⣉⠩⠭⠤⠄⠐⠒⠐⠤⡑⠢⣀⢀⠎⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠬⣉⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣏⡀⠛⡟⢠⣿⡿⢹⣿⣿⠃
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠁⠘⠻⢣⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣭⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠀⠔⠒⠒⠄⠀⠀⠠⠖⠛⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠿⡉⣧⠀⠠⠾⠯⠀⠀⠀⠀⠚⠓⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⣿⣿⣿⣿⣶⡷⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⣇
⠀⠁⠈⠀⠀⠀⢠⣤⣼⡁⣻⢿⣿⣿⠉⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢛⣧⣀⡀⠀⠀⠀⢠⣿⣶⣶⣾⠁⢰⡋⠁⠀⡀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠛⠧⢤⡀⠀⠘⣏⠀⠈⡟⠠⠛⠀⠀⠀⢄⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡤⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠁⠐⣄⡙⠦⠴⠧⠀⠂⠀⠀⠀⠀⢐⡡
⠀⠀⠀⢀⣤⠾⠁⠀⢠⡟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢥⣀⣀⣤⠃⠀⠀⠀⢀⣴⠋
⠀⠀⣴⠋⠀⠀⠀⠀⠈⢷⣿⣿⡿⣿⡿⢿⣦⣤⡀⠀⠀⡠⠀⠙⠃⠀⠀⢀⡄⠉⠙⢧⡀
⣠⠞⠉⠀⢀⣠⣤⣄⣀⠀⠀⠀⠀⠘⢧⡞⠀⠀⠀⠀⠜⠀⠀⠀⢠⠀⠀⠀⢡⠀⠀⠀⢳⡀
⠻⡄⠀⡾⠉⠀⠀⠀⠀⠉⢆⠀⠀⠀⡸⠁⠀⠀⠀⢠⡀⠀⠀⠀⠈⡇⠀⠀⠈⢇⠀⠀⢀⡗
⠀⠙⣆⢻⡀⠀⠀⠀⠀⠀⠘⡀⠀⠠⠁⠀⠀⠀⢠⠃⠱⡀⠀⠀⠀⣿⠀⠀⠀⠈⢆⠀⡼⣧
⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⢁⡠⠁⠀⠀⠀⢀⡆⠀⠀⠘⣄⠀⢀⡟⡄⠀⠀⠀⠀⢳⡃⢹⡀
⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⡜⠀⠀⠀⣀⠘⣆⡜⢀⡇⠀⠀⠀⠀⠀⠳⡄⠃
⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠐⠒⠚⢻⠀⠸⠀⠀⢹⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣀⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦
⠀⠀⠀⣰⣿⡆⠀⢰⣿⣿⠀⠀⣠⣾⣿⣿⠀⠀⣴⣦⢀⣶⣶⠀⢀⣾⣿⣿⣿⣿⡀
⠀⠀⠀⣿⣿⡇⠀⣿⣿⣿⠀⢰⣿⣿⣿⣿⡇⢸⣿⣯⣼⣿⣿⠀⣼⣿⣿⣽⣿⣿⡇
⠀⠀⠀⣿⣿⣷⣶⣿⣿⡏⢀⣿⣿⠉⣿⣿⡇⢸⣿⡟⠛⣿⣿⢰⣿⡿⠛⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⣿⣿⡏⠀⣿⣿⡇⣼⣿⠃⠀⢻⣿⣿⢸⣿⡇⠐⣿⣿⢿⡿⠁⠀⠀⠛⠿⠟⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⣿⣿⡇⠀⣿⣿⡏⠻⠋⠀⠀⠈⠙⠁⠈⠋⠀⠀⠙⠃⡀⢀⣀⠀⠀⢀⣠⣤⡄⠀⠀⠀⢰⣿⣿⡿
⠀⠀⠀⠻⠟⢡⣶⡆⢉⣶⣿⡆⠀⣠⣶⣾⣿⣇⠀⠀⠀⣰⣿⡇⣾⣿⠇⢀⣿⣿⣿⣿⠀⣀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣧⣼⣿⣿⡇⢰⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣧⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⠇
⠀⠀⠀⠀⠀⣾⣿⡟⠛⣿⣿⣇⣿⣿⠷⣿⣿⣿⠀⠀⠀⣿⣿⢻⣿⣿⠀⠿⠟⠛⣿⣿⡇⠀⠀⢠⣭⡅
⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣿⡿⣿⠏⠀⢻⣿⣿⠀⠀⠀⣿⡿⢸⣿⡿⠈⠉⠁⠀⠿⠿⠇⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠿⠟⠁⠀⠛⠛⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠿⠿⠿⠿⠷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⢴⣦⡀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠙⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋
⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⣤⣾⠇⠀⠀⠀⠀⣴⡆⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠁⠀⠈⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣀⣀⣤⣴⡾⢿⡿⠃⠀⠀⠀⣠⣾⠟⢿⣦⣄⣀⣿⡇⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧
⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠟⠛⠉⠁⠀⢿⣇⣀⣀⣴⡾⠟⠁⠀⠀⠉⠛⠛⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣴⣶⣦⡀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⣴⣶⣿⠇⠀⣠⣤⣤⣤⣤⣬⣽⣿⣿⣭⣤⣤⣤⣤⣤⣤⡄⠀⢿⣷⣶⣄⠀⠀⠸⣿⡀⠀⠀⢸⣯⣠⣿⠇⠀⠀⠀⠉⠁
⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢺⡏⠉⣉⠉⢹⣿⠉⠉⢹⣿⠉⢉⣉⠉⣿⡇⠀⠀⠀⣸⣿⠀⠀⠀⠻⣷⡀⠀⠀⢹⣿⠁⠀⠀⢠⣶⠆
⠀⠀⠀⠀⠀⠙⠻⢿⡇⠀⠘⢿⣶⣶⣶⡾⠟⠀⠖⠀⠻⢷⣶⣶⣶⠿⠃⠀⣿⡿⠛⠁⠀⠀⠀⠀⠙⣿⣄⠀⢸⣿⠀⠀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⣶⡆⠈⢻⣧⣼⣿⣤⣾⠟⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠉⠉⢹⣿⠀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠻⠷⠶⠾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⣀⡀⠀⠀⠀⣀⣀⣤⣶⠟⠋⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⢀⣴⣶⠾⠷⣶⣦⣄⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠛⠿⠿⠛⠛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡿⠻⣷⡄⠀⠀⠈⣻⡿⠋⠙⠃⢠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⠾⢿⣧⠀⠀⠀⠀⢀⣿⠿⠷⣶⣤⣤⣀⣀⡀⢀⣾⠟⡋⢹⣿⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣹⣷⡀
⠀⢀⣤⣶⣶⠿⠿⠛⠛⠉⢻⣇⠀⠀⠀⠻⢷⣦⣴⣶⠿⠋⠀⠀⠀⣸⡿⠉⠛⠻⣿⠏⣾⠟⠀⠻⠃⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠘⠛⠛⢿⣦
⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⣠⣾⠟⠙⢿⣦⡀⠀⠀⢠⣿⠁⠀⠀⢸⣿⠐⠿⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣠⣾⣿⡁⠀⠀⠀⢹⣿⣦⣀⣿⠇⠀⢀⣀⣀⣿⣆⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⣶⡄⠀⢻⣧⣀⣠⣾⣏⣀⣀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⠁⢻⣧⣤⣤⣤⣿⠇⠈⠻⡏⠀⠀⢸⡿⠛⠛⠻⣷⣤⣬⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣧⡀⠀⢙⣿⠟⠛⠛⠛⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠉⠉⠉⣿⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠉⠙⢿⣶⣶⣶⡀⢀⣴⡿⠋⠉⠁⣠⣼⡟⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢀⣠⣴⣿⡇⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⣾⣿⡀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⣿
⣿⡇⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⣿⡿⠟⠋⠁⢸⣷⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣦⡀⣿⡇⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠷⢿⠇⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡟⢀⣠⣴⡾⠟⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠻⠛⠉⠀⠀⢹⣇⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⣀⣼⣿⠀⠀⠀⠀⢸⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣀⣤⣶⠿⠛⠉⣿⡀⠀⠀⠀⢸⡏⠈⢹⣿⣉⣿⡏⢹⣿⢹⣿⣉⣉⣉⣉⣉⣿⡏⣿⡏⢹⣟⣙⣿⡋⠁⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⢻⣿⡟⠉⠀⠀⣠⣾⠟⠁⠀⠀⠀⢸⡇⠀⠘⠛⠛⠛⠃⢸⣿⣘⣛⣛⣛⣛⣛⣛⣛⣁⣿⠇⠘⠛⠛⠛⠁⠀⣿
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣼⡟⠁⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⣠⣿
⣉⣁⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣻⣿⣛⣁
⣿⣿⡟⠛⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⠀⠀⣤⡤⠴⠶⠶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣀⠀⠀⠉⠙⠻⠤⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⡴⣋⣀⠙⠲⠀⡇⠀⠀⠀⠀⠀⠀⠙⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡜⠃⠉⠈⠀⠘⢦⠸⣆⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢤⣤⣼⢀⣴⣦⠀⠀⠀⠈⠃⠈⠳⣄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣀⠉⠙⠿⠃⢠⣾⡷⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⢀⣀⡠⠀⠀⠀⢦⡀⠀⠀⠸⡀⠀⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⠛⠉⠉⠀⠀⢀⡴⠊⠁⠀⢀⡴⠛⠒⠛⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠰⠞⠋⠀⠀⠀⠀⢀⡤⠶⣶⢤⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢦⣀⣤⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢷⡀⠀⠀⠀⠀⠀⠀⠀⣾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⠈⠛⠶⢤⣄⣀⣀⣀⣸⡇⠉⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠈⢦⣀⠀⠀⠀⠀⠈⠉⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⠀⠀⠈⠛⠦⢄⣀⣀⠀⠀⣀⠾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⡀⠀⠀⠀⠀⠈⠉⠉⡁⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢷⠀⠀⠀⠀⠀⠀⢸⠇⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠸⣇⠀⠀⠀⠀⠀⣼⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⢹⡄⠀⠀⠀⠀⡿⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠙⡆⠀⠀⠹⡄⠀⠀⢰⣿⡀⠀⢸⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡛⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢳⠀⠀⠀⠙⣦⣀⡼⠈⣧⢀⣋⣀⣉⣛⡓⢶⠶⠋⣉⡽⠋⢠⡏⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣲⠞⠀⠀⠀⠈⢧⠀⠀⣼⠃⢈⡿⣦⡼⠋⢉⣉⠉⣉⡽⠯⠤⠴⠯⠤⠤⠼⠧⠜⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠻⣄⠀⠀⠀⠀⠈⠣⡼⠁⢠⡟⠀⠀⠀⠐⡋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠈⠛⢦⣤⣀⣀⣀⡇⠀⣾⣹⠳⡄⠀⠀⣷⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢺⡤⠚⡟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠷⣤⣀⡀⠉⠉⠉⠙⣆⠙⠁⢠⠿⣆⠀⢻⡀⣀⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠈⠉⠙⠛⠋⠉⢩⡷⠶⠋⠀⠈⠳⣌⠋⢀⣠⣟⣽⠿⠛⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠰⡶⡞⠋⠀⣼⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣷⠇⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣿⡂⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣷⢤⣽⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣧⢀⣸⠆⢸⠋⢙⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣸⣦⡽⠋⠁⡠⢿⣀⡽⣷⠔⠚⠛⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠁⠀⠀⠀⠙⠂⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠤⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⣰⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⢰⣿⣿⣿⡀⠀⣰⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠀⢸⣿⣿⣿⡇⢰⣿⣿⣿⡟⢿⣿⣿⣿⣷⡄⠀⠀⠀⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣦⠀⠀⠘⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡏⠀⠻⣿⠿⠏⠘⠛⣻⣿⣦⣄⠀⠀⠀⠻⣿⣿⠟⠁⠀⠘⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣀⠀⠈⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⢿⡿⠿⢻⣶⣿⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠈⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣀⣤⣼⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡧⠀⠀⠀⠘⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⡿⠛⠛⠉⠀⠀⠈⠛⠿⡿⠃⠀⠀⠀⠀⠸⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠟⠛⢿⣿⣿⣿⡇⠀⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⣴⣶⣷⣶⣄⠀⠀⠀⢹⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠸⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⣀⡀⠀⠀⢴⣾⣿⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⣿⣿⣷⡄⠀⠀⣤⣴⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⠟⠀⠙⣿⣿⣿⣿⣆⠀⢻⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢀⣠⣼⣿⣿⣿⣷⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⡇⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠻⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠐⢦⡀⠀⠀⠘⠃⠀⠀⢠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⢛⣋⢀⣾⣿⠟⣡⡙⠿⠇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠿⠿⠿⠌⠉⠥⠾⠿⠿⣿⣆⠀⠀⠀⠸⣿⣟⠰⢌⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⡐⠿⠿⢀⣿⣇⠺⠿⠇⣿⠟⠃⠀⠀⠀⠹⣿⡇⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣾⠀⠈⣃⡙⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣯⣿⣿⣿⠟⠁⠀⠀⠀⠀⠉⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣛⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⢲⣶⣤⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⣤⣄⠻⠿⠟⣠⣦⡄⢀⣀⠀⡰⢺⣐⣿⣿⣿⣧⢸⣿⣿⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡆⢻⡿⢃⣴⣌⠻⣿⢃⣿⣿⡀⣧⣿⡟⣻⣿⣿⣿⣿⣿⠿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⣶⠘⠛⠋⣰⣄⣼⣿⢩⣥⣙⠛⠐⣿⣿⣿⣿⠃⢻⣷⢉⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠇⢹⣿⣿⣿⢘⣛⣛⣛⣓⣀⣀⡙⠡⣿⡟⢁⣘⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡍⣿⣿⣿⡏⣠⣶⣿⠸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⡌⠇⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠿⢛⣡⡄⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⢀⣿⣿⠿⠃⢿⣿⣿⢈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡅⣿⣿⣿⡘⢋⣥⣶⢇⣼⣿⣿⢸⣧⣈⣸⡇⢧⣈⣉⣉⣡⠇⣿⣈⣡⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⠛⠛⠛⠛⠂⠙⠁⠛⠛⠛⠛⠈⠛⠛⠛⠛⠒⠒⠒⠒⠒⠚⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣇⡀⣽⣶⠔⠋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠁⠀⠀⠀⠀⢀⣀
⣀⠄⠄⠀⠠⠀⠰⣄⢐⣫⡌⢉⠀⠰⡯⢩⣀⢠⡿⣲⣄⡀⠀⣸⡏⠀⢠⢤⠀⠀⠘⡇⠀⠀⠀⣿⣿⣾⡇
⠁⠁⠀⠀⠀⠀⠀⣻⡬⠴⠶⠋⠀⢀⡀⠀⠋⢯⠁⢨⣍⡷⠀⣤⣓⡿⠰⠶⣶⣦⠟⠃⠀⢀⣶⣿⣿⣿⣷⣄
⠀⠉⢲⡤⠄⠁⠀⠉⠀⠀⢀⡀⠀⠈⠁⠠⠈⡘⣷⠨⠝⠃⠀⠋⠛⠁⡀⣰⡿⠙⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠘⠀⠀⠉⠉⠈⠉⠱⣽⣷⢈⠄⠀⠠⠄⢠⣝⡛⠁⠀⠀⠀⠀⠀⠩⢿⣿⢿⢿⣿⠇
⣦⣧⠠⡀⠀⠀⠀⠀⠀⠹⠀⠾⠀⠀⠀⠀⠐⠂⠟⠋⠀⠀⠀⠶⠆⢼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠘⠁
⠛⢛⡷⣝⣦⠀⠠⠀⠀⠀⠀⠀⠐⠓⡶⠂⠁⠀⠀⠀⠀⠀⠞⣥⢾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠹⠞⠛⡩⣶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠐⡦⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠤⢦
⠀⠘⢇⣹⣶⣾⠇⠀⠀⠀⠀⠀⡠⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠄⡀⠀⠀⠀⠀⠄⠀⠁⠀⠀⣼⣅
⠀⠕⠈⣶⡹⣏⠅⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢰⠶⠚⢢⣀⣀⣿⣂
⣿⣿⣫⣿⣷⢫⡀⠀⣠⠄⠀⠀⢰⡆⠀⠜⠋⠀⠀⠀⠀⠐⠀⠘⠀⠐⢧⠄⠀⠠⡆⠀⠉⢂⣔⣶⣤⣀⣻⠿⠿⠋
⣿⣦⡟⢟⣽⢽⣡⣭⡝⡂⠀⠀⡜⡆⢰⡖⠀⢭⠀⢰⠀⣠⡀⣸⠠⡓⠋⢀⡈⠋⠁⠀⠴⠒⡈⠉⠙⠻⠿⣄⡀⣀
⠛⠛⠁⢻⠿⠟⣿⡏⣰⡣⠃⢀⣀⣼⡟⠁⣀⠀⠀⠀⠺⣷⣾⣿⣿⢁⣤⠟⠋⠀⡶⠀⠚⡀⣠⣆⠱⣾⣿⣿⠷⣿⣷
⡡⠤⠀⢠⣬⡴⠿⠿⣫⡖⣹⣿⠿⠟⢋⢰⣿⣷⣤⡀⠀⠀⠉⢻⡯⢿⡿⢷⡌⠴⠇⢽⣿⣅⡿⠛⢻⣿⡏⠀⢸⣿⣿
⠅⢀⣠⠿⠽⠇⢈⣈⣉⣀⡈⠁⢠⣄⡾⣟⢉⣤⡍⠙⠳⣄⡘⣌⠛⣟⣿⣷⢻⣾⣿⣿⠿⣽⣶⣌⣫⡽⣿⣷⠀⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡂
⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠈⠻⠦⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⠿⠿⣷⣶⣤⣀⠀⠀⠀⠀⠠⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⢋⣉⡙⠋⣡⣴⣶⣶⣤⡈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢠⣾⣿⣿⠃⣾⣯⣰⣿⣿⡟⢉⣤⣤⣌⡙⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣁⣤⣤⣬⣿⣦⣽⣿⣿⣿⠟⠀⣿⣿⣿⣏⠹⣆⢹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢰⣿⣿⣿⣿⣿⣏⠙⣿⣿⣿⣿⣷⣾⠋⣿⣿⡆⣿⠀⣿⣧
⣀⣀⣀⣀⠀⠀⠀⢸⣿⣷⡘⢿⣿⡿⠋⢹⣿⣷⣿⠛⣿⣿⣿⣿⣦⣿⣿⣿⡟⢠⣿⣿⠀⠀⠀⢀⣀⣀⣀
⠉⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⣦⠀⣴⣶⣦⣽⣿⢁⣤⣈⠛⣿⣇⠙⠿⠛⢋⣤⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⡘⠻⣿⣿⣿⣿⣿⡟⢁⣉⣡⣴⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡆⢸⣿⡿⠛⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣧⣼⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⢉⣉⠻⠿⠿⠿⠿⠿⠿⢋⣉⠙⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡘⢋⣰⡆⢰⣶⣶⠀⣶⣈⠛⣠⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⢸⣿⣿⠀⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠇⠸⠿⠿⠀⠿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠓⠛⠛⠚⠚⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣩⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢈⣣⣧⡀⠣⣀⣤⠼⠗⢦⡤⠃⠀⠇⠀⠀⠛⢦⠤⠄⢮⡢⠄⠟⠉⢹⢏⠉⠉⠁⠀⠀⢻⢄⠀⠀⢇⠀⠀⡇⡇⠀⠘
⠻⠂⠉⡟⢄⠀⡇⠀⡀⠈⣟⢆⠀⠘⡄⠀⢰⢸⡆⠀⢸⠙⡆⢸⠀⠈⡀⢃⢰⠀⢸⢆⠀⢇⢃⠀⠘⡄⠀⣷⠋⠙⢦
⠀⡄⠀⢁⠸⠀⡇⠀⡟⣄⠘⡌⡄⠀⢱⠀⠘⣸⡇⠀⠀⣄⡇⠼⠀⠀⡇⢸⢸⠀⠘⠚⠃⠈⡌⢆⠀⢱⡀⢿⣄⠀⡇
⠒⠁⠀⢸⠀⡇⡇⠀⠉⠁⠀⠱⡸⡀⠀⢶⠚⢳⣇⠀⠀⢀⣀⣀⠀⠀⢠⠘⣸⠀⢀⡤⢤⠀⠘⡜⡄⠀⢳⣴⣛⠀⠰
⠠⡄⠀⠘⡀⢳⡇⠀⢶⠉⢆⠀⠡⢡⠀⢈⠷⠩⣜⠀⠀⡷⣀⢈⡇⠀⠸⠀⣿⠀⠀⡓⡤⢇⠀⠐⡰⠀⠸⣈⣼⣆⢠
⡄⢥⠀⠀⠇⢸⡇⠀⠂⢱⠹⡀⠀⢡⢃⠀⣧⠔⢿⡇⠀⢡⢸⠉⠇⠀⠀⠇⢻⠀⠀⡆⡇⠸⡄⠤⠼⣇⠀⢣⣧⠟⢸
⡇⠸⠀⠀⢸⠸⣇⣀⣅⢸⠀⢳⠒⠊⢻⡄⠘⠂⠚⢇⣀⣸⡀⡆⠸⡄⠐⠚⣼⣈⣉⣳⡇⠀⠑⠄⠒⠋⠀⠀⢰⠀⠈
⣃⠀⢣⠉⠉⢱⣧⣀⣈⠿⡄⠀⠉⠉⠀⠀⣀⣀⢀⡈⢢⣀⣽⠗⠒⣗⠀⠒⠺⡉⠋⠉⡗⡀⠀⠀⠀⠀⠀⠀⠸⡤⠐
⠟⠒⠘⣏⠉⠀⠘⡄⠀⠀⡟⡖⠈⢹⢄⠀⢡⠀⠈⠳⡀⠀⠀⢀⡀⠸⡳⡄⠀⢱⠀⠀⠇⡇⠀⡀⠀⠀⣠⠤⢤⡈⠢
⠀⢀⡀⠘⡑⡄⠀⢱⠀⠀⠃⡇⠀⠘⠈⡇⢸⠀⠀⡇⢱⢸⠀⢈⢳⡀⢱⠰⡀⠀⠇⠀⢸⡏⠉⢹⢆⠀⢰⠀⠈⠑⡄
⠀⢸⣱⡀⢱⠰⡀⠀⢇⠀⢘⡇⠀⠀⠦⠓⠚⠀⠀⠇⢸⢸⠀⠀⠉⠁⠀⢃⢣⠀⠘⡖⠚⣧⠀⠀⠀⡇⢸⠀⠀⡇⢰
⠀⠀⠀⠀⠀⢣⢣⠀⠘⡖⠉⣷⠀⠀⡤⠤⠤⡀⠀⢰⠈⣾⠀⠀⣆⠑⡀⠈⢆⢆⠀⢨⠾⣯⡀⠀⠒⠃⠉⠀⠀⠇⢸
⠀⠐⣏⠙⡀⠀⢃⢇⠀⢨⠛⢺⡄⠀⠟⢦⡠⡇⠀⠘⡀⣿⠀⠀⡍⡇⢳⠀⠈⢎⡄⠘⡤⢾⣷⠀⣴⠒⠲⡀⠀⢰
⠀⠀⡄⡏⢱⠀⠀⢏⡄⠘⡖⠚⣷⠀⢸⠘⠀⢃⠀⠀⢃⢸⣀⣀⡇⡇⠈⢖⠒⠋⣷⠀⠱⠰⡏⠀⣏⢢⣤⣇⠀⠈⡀
⡀⠤⡅⡇⠈⢇⠈⣉⡷⠀⠙⠒⢣⠤⢘⣤⡦⠼⣆⠉⠉⢺⢆⣀⣘⡇⣀⠈⠉⢩⠤⠐⢲⡀⡇⠀⢿⠸⠀⢻⢢⠀⣣
⢢⡀⢼⠇⠲⣄⠉⠀⡖⠊⠉⢳⡀⠑⠬⠶⠃⠀⢿⢏⠉⡷⡀⠉⡇⠀⢸⢢⠀⠈⠀⢀⠀⢏⢳⡒⠚⣆⡇⠘⣯⠁⣀
⠳⡀⢸⠀⠀⡏⢆⠀⡇⠀⡄⠀⢏⢆⠀⠘⡄⠀⢸⢸⠀⠀⢸⠀⡇⠀⢸⠀⡆⡆⠀⠙⣆⠈⡆⢗⠒⠺⡃⠀⡍⡏
⡇⡇⢘⠀⠀⠇⠸⠀⡇⠀⣏⡆⠈⡌⡄⠀⢱⠀⢨⣼⠀⠸⠼⠒⠃⠀⠸⠀⠇⡇⠀⠈⠉⠀⠘⡜⡄⠀⢳⠒⠳⡇
⠙⠉⠉⠀⠀⢰⠀⡇⠃⠀⠀⣀⠀⠰⡘⡀⠀⢻⠉⣿⠀⢠⡤⠤⢤⠀⠀⡇⢰⡇⠀⢰⡊⢃⠀⠰⡸⡀⠀⡵⠯⣽
⢴⠒⠒⡆⠀⠘⡀⣿⠀⠀⡿⡀⣇⠀⠱⡱⠀⠰⠓⢻⣄⠸⠓⣄⢼⠀⠀⢠⠸⡇⠀⢸⢹⠚⡆⠀⠱⣱⠀⢡⠄⢻⡆
⢸⠑⡆⢧⠀⠀⡇⢸⠀⠀⡇⠉⠘⡀⠀⢱⣇⠀⢗⠸⣿⠀⡇⠁⠈⡆⠀⠘⡄⣇⣀⣸⢸⠀⠱⡒⠂⢹⡆⠈⠢⠘⡇
⠈⡄⡇⢸⣀⣀⣸⣸⡤⠤⢇⡀⠀⠻⣉⣀⣹⠀⠈⠙⣧⠄⠳⣸⠀⠳⡈⠉⠑⣿⣄⣠⡿⠀⠀⢹⠛⠉⠉⣧⠀⠀⢰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣯⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠶⠶⠶⢶⣤⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠛⠉⠉⠙⠛⢿⣷⣶⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣶⣶⣤⡀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠀⠘⢷⡀
⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠂⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠐⠶⠶⠶⠶⠶⠀⠀⠀⠀⠀⠀⣀⣴⣾⠏⠀⠀⠀⠈⣷
⠀⠀⠀⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠃⠀⠀⠀⠀⠀⣿⠄
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣶⣶⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⣄⣀⣤⣤⡶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⡀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⣿⠀⠀⢠⣾⠟⠉⠙⣷⡄⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⣀⣿⣇⠀⢀⣿⣀⡀⣼⡏⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠛⣿⡟⠛⠻⣿⠛⣃⣿⣇⣀⣀⣠⣿⣧⣴⡄⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠙⣿⡟⠋⠉⠉⣿⡏⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⠿⠇⠀⠀⠀⠻⠇⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⣴⡟⠛⢿⣦⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣶⣶⣶⣿⡷⠀⢸⡿⠀⠀⠈⣿⡆⢀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⠀⠴⣿⡿⠿⠿⠟⣿⡿⠛⠁⠀⢰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⠀⠀⢻⡇⠀⠀⠀⢸⣿⠀⠀⠀⠈⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠸⠟⠀⠀⠈⠉⠀⠀⠀⠸⠿⠀⠀⠀⠀⠺⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⣀⠀⠀⠀⢀⣴⣶⣶⣤⡀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⢀⣾⠏⠀⠀⢹⣷⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣿⡷⠶⠶⢿⣿⠿⠃⢸⡿⠀⠀⠀⢸⣿⣀⣀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠶⣿⡿⠶⠶⠾⢿⣿⠛⠋⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⢸⡿⠀⠀⠀⢈⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠙⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡴⠻⣄⢰⡀⠐⡄⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⠞⠔⠀⠈⠙⠿⠲⠿⢆⡀⢀⠀⡟⠙⡆⠀⠀⠀⠀⢀⡤⠖⠚⠋⠉⠓⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢻⠀⠘⢃⠀⠘⠃⠀⠀⠀⠙⠯⡿⠃⠀⣿⠀⠀⠀⢀⡏⠀⣀⡀⠀⣀⡀⢀⡀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠂⠘⡇⠀⠉⠀⠀⠀⠀⠀⢀⡶⢴⣣⠴⠦⢿⡀⠀⠀⠀⢧⡀⠘⠋⠀⠙⠂⠸⠇⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣲⠏⠀⠀⢹⢦⣀⠘⠃⠀⣀⣴⡏⢠⣞⢍⠔⡀⣠⢟⣆⠀⠀⠀⣹⣂⡤⣤⣄⣀⣤⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠋⠀⠀⢰⢻⠆⠉⠛⢲⠚⠉⠀⠳⡿⠵⠷⡮⢚⣁⡀⢽⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠛⠲⠴⠃⣿⣤⣤⠤⣞⠀⠀⣀⡤⠧⣤⣀⡀⠳⠜⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣠⡾⠁⠀⠀⠀⠈⢹⠟⠁⠀⠀⠀⠀⠉⢳⡖⢒⡛⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⣿⠁⡴⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⢀⡀⠙⢉⣳⢤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠋⠉⢹⡼⠁⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣾⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢻⣀⣠⢤⣸⠀⣀⡀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⢀⡽⣞⢦⡻⢬⣿⡍⠳⣆⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠚⠉⠀⣧⣝⡂⠀⠀⠀⠀⠈⢇⣀⣀⣼⣹⣿⣄⡀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠲⠦⣤⣀⣀⡀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡞⠀⡟⠉⢩⡟⣯⣀⣀⣀⣠⣤⡤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⡏⡼⠁⠀⠘⣧⢸⠁⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠈⠛⠁⠀⠀⠀⠹⠾⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⠀⠀⠀⠀⢠⣆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢠⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢠⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠘⢁⣴⣶⣶⣶⣶⣶⣶⣶⣾⣿⡿⠀⢠⣿⣿⠏⠹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠛⠛⠛⠛⠛⠛⠛⢻⣿⠃⢠⣿⣿⠏⠀⢀⣹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⣿⣿⠏⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⠀⠈⠙⠛⠿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠆





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠒⠒⠶⢦⣄⠀⠀⠀⢀⠀⠀⠀⠀⣶⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠈⠳⠀⠀⠀⠉⠀⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣀⡤⠀⠀⣠⡀⠀⣿⠀⠀⠀⢠⡴⠛⠛⠛⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠴⠖⠋⣿⠁⣠⡴⠋⠛⠶⣿⠀⠀⢠⡏⠀⢀⣤⡀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠚⠃⢰⠶⠶⢾⠿⢷⡶⠶⢶⡆⠙⢳⡄⠈⣧⠀⠘⣶⠃⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡇⠘⠓⠓⠚⠀⠘⠓⠒⠚⠃⣾⠋⠀⠀⣈⢳⣄⣿⣠⡞⠁⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠿⠀⣿⣉⣿⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⣀⣀⣠⡴⠞⠁⠀⠀⠛⠀⢀⣤⠾⠯⣅⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⢼⡏⠉⠉⣽⠦⣤⣄⣀⣀⡴⠚⡟⠉⠁⠀⢸⠁⠀⢘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⠉⠉⠹⡆⠀⣹⡿⢿⡁⠀⣸⠋⠉⣿⢾⠁⢉⡀⠀⠀⠘⠁⠀⠈⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡾⣯⣀⣀⡿⢶⡏⢀⣤⠿⣄⣀⡟⠁⠀⠀⠀⣦⠘⢧⡴⠧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⠉⢹⡇⠀⠀⢸⣧⣀⣈⣉⣹⣶⣦⣠⡞⠉⣡⣾⣀⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡆⠀⠀⠀⡿⠚⠉⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠳⣆⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢰⣇⣠⡴⢿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢸⠉⠁⢀⣸⡇⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢿⣤⠞⠋⣩⠇⠀⢸⡏⠸⠿⠏⣿⠹⠷⠶⠾⢏⣿⠹⠿⠇⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⠇⠀⠀⠀⠙⢦⡞⠁⠀⠀⠸⣧⣤⣤⣤⣬⣭⣭⣭⣭⣭⣥⣤⣤⣤⣼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠿⠛⠛⠻⠿⣿⣶⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠉⠙⠛⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠛⠛⠉⠛⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠙⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣶⣄⠀⠀⢸⣿⡆⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠸⣿⡄⠀⢸⣿⢻⣧⡀⠀⠿⠃⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠘⣿⣶⡶⢿⣷⠀⣾⡿⠟⠛⢿⠆⠿⠃⠀⠀⣠⣾⡟
⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⣠⡀⠀⠀⣿⡿⣿⣦⡀⢹⣿⡀⠈⠿⠇⠛⠁⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⣴⣄⠀⢙⣿⣄⠀⣿⡿⠟⠛⠿⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠈⢿⣶⠟⠛⣿⣆⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠈⢻⣧⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠹⣿⣟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⣷⣦⣤⣄⣈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣤⣤⣴⣶⣿⣶⣶⣤⣶⣶⡿⠟⠋⠀⠀⠉⠉⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠁⠀⠈⠉⠉⠉⠁