BLOSSOM Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⣲⣿⣿⠀⠁⠈⠉⠀⠀⠀⠀⠀⠂
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⡟⠀⢄
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢞⠟⠁⠀⠐⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠
⢠⠀⠁⠀⠀⡀⠀⠀⠀⣤⡒⠂⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿
⢁⡄⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠊⠀⠀⠈⢂⠀⠀⠀⠀⢀⡀⠀⠁⠀⠀⠀⠀⠀⣠⣤⣴⣤⣄⣴⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢳⠀⠁⠁⠀⠀⠀⢀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣷⣶
⠓⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠁⠁⢀⠀⠄⠂⠀⠀⢹⡿⠃⠙⠉
⠀⠀⠀⠀⠀⠀⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⢄⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠘⡁⠀⠂⠀⡐⢤⣄⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⠀⠈⠉⣺⣿⣿⣠⣿⣶⣾⠆⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠄⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣻⣿⠛⠛⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠀⣰⠁⠀⠶
⠀⠁⢰⡀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠤⠀⣲⠞⠛⠻⣇⠐⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⢠⠋⠁⠊⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠤⠶⢦⣤⡄
⠀⠁⠀⠀⡀⠀⠀⠀⠠⠤⣀⢀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁⠉⢘⡄⠀⢀⠀⠀⠀⣠
⠀⠀⠀⠆⠠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⢀⠀⠀⠀⢠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢹⣄⣸⣦⣶⣾⠋
⠒⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠋⠀⠀⣠⣖⠀⠀⠀⠀⠀⠀⢈⣿⣿⡛⠉
⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⢄⡀⠀⠸⣿⣷⣤⡆⢠⣾⡿⠋⠄⠀⠀⠀⠐⠀⠈⠁⠀⠙⠦⣀⡒
⠁⠀⠀⠀⠀⠀⠀⢠⠀⠠⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⣌⣙⠇⠀⡸⣿⠗⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠔⠒⠊⠩⠛⠛⠛⡿⡿⢉⣤⢚⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠆⠀⠀⠀⠀⠀⢀⠀⡈⠠⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠛⡀⠛⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠤⣤⡁⠠⠊⠀⠀⠀⠀⠀⠒⠄⠀⢠
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢦⣀⠀⠊⠀⠀⠀⠀⠁⠀⠀⠀⠓⠀⢢⢀⢐⠠⠀⠄⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠩⣀⠐⠂⢠⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⡤⠈⢕⣣⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠀⠀⠈⠲⣄⠀⢀⡠⠀⠐⠀⢀⡀⠀⣠⣤⠵⣧⡔⠋⠉⢉⡓⢴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⠁⠀⠀⠈⠊⠁⢹⣿⣶⡗⠠⡀⠀⠀⠀⠐⠏⡀⢲⠀⠀⠁⠄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⢩⡀⢀⣾⣿⠿⠁⠀⠈⠒⣄⠀⠠⠔⠇⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠃⠀⠀⠀⠀⠘⡧⠈⠈⠀⠃⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⠛⠙⠀⣤⣞⠀⠀⠀⠀⠈⣆
⠀⠀⠀⠐⠀⠀⠀⠒⠉⣀⣀⣠⠞⠁⡉⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣮⠇⢀⠈⢠⠀⢠⠦⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠈⠆⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⠀⠈⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠈⢆⠀⠀⠀⢦⠀⠠⠀⠀⠀⠀⣄⠀⠈⡄⠇⠐
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠋⢃⠐⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠉⢷⡛⣷⣦⠀⠀⠀⠀⠊⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⡅⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠰⠀⠋⠀⠀⠀⡰⠻⢿⣿⠛⠉⠉⢀⠀⢀⡠⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⣀⠀⠀⢀⠀⠀⠀⠀⠀⡘⢠⠚⠂⠠⠀⣰⡾⠇⠈⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠄⠀⢀⠹⠆⠘⠁⠘⢆⠀⠀⢠⠏⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠣⡀⠀⠠⠀⠀⡌⠄⠀⠀⡷⠀⢀⣑⣶⠻⣦⡤⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠐⠤⢄⠀⢙⣄⣶⣠⠈⠀⠀⡠⠎⠀⠀⠈⠉⠙⣿⡅⠀⠈⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠈⠀⠄⠄⠀⠙⣿⡋⠅⣽⡧⠒⠉⠐⠂⠠⢶⠀⠀⠐⠈⠇⠀⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡄⠘⠂⠀⠳⢐⣻⠤⠤⠀⠐⢿⣿⣾⠟⢿⡀⠂⠀⠀⠀⡆⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⠄⠀⠈⠁⡌⢽⡀⢀⡠⠀⠀⡟⠈⢀⠀⠙⢄⠐⠂⠀⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⢠⠴⠾⡃⡠⠂⡆⠀⠸⠀⠦⠀⠈⢃⡀⠀⠀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠒⠂⠀⠉⢀⡞⠀⠀⠀⠀⠉⠐⠈⠀⠀⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠻⠏⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⢀⣤⣄⠀⠀⠀⠀⠀⠐⠄⠀⠀⠒⠺⠷⣼⢵⣶⡄⠀⢀⡀
⠀⠀⠀⠀⠀⠦⠈⠀⢀⣶⣆⠀⠀⠀⣁⠸⢆⠀⠀⢀⡦⡽⣷⣤⣄⠀⠘⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤
⠀⠀⠀⠀⠀⣗⠒⠖⠈⠛⠋⣤⣀⡀⢀⠀⠀⠑⢄⠀⠀⠀⠉⠖⠀⢉⠀⠶⠆⠀⠀⠠⡀⠀⠀⢼⡷⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠈⣀⣀⣰⢛⣛⣁⣬⣈⣳⣶⠶⠿⠦⠤⠶⠲⢴⠿⣿⠦⠴⠿⠶⢤⣽⣤⢤⣀⡀⢀⣴⠆
⠀⠀⠀⠀⠀⢀⣀⠤⠔⠂⠉⠀⠀⠀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠒⠒⠂⠛⢷⣌⠉⠉⠛⣦
⠀⠀⠈⠉⠉⠁⠀⠀⠀⣀⠂⢠⣤⣄⠘⠀⠀⠈⠾⠀⠀⠔⡆⠀⠀⠀⢀⣀⠰⡆⠀⠀⠀⢀⣀⣹⣶⣦⣾⠗⠢⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢛⠛⠁⠀⠐⢀⡂⠂⠒⠚⠒⠶⢦⡄⣘⠟⠗⠐⢃⡬⠛⠉⠁⢀⣠⡤⠶⠋⠙⠒⢦⣌⡂⠀⠀⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡰⠇⠀⠀⠀⠈⠁⠀⠰⢷⠄⠀⠋⠐⠊⠡⠄⠚⢩⣄⡤⠒⠈⣉⠋⠀⠀⠀⠀⠀⣀⣼⠿⠶⣌⡑⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠊⢩⣥⡄⠀⠚⠢⠀⠀⠀⠀⠴⢾⠉⠀⠀⠀⠀⠉⠲⣌⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠐⠿⠋⠰⣦⡄⠀⠁⠀⣦⡀⠛⠋⠀⠀⠀⠀⢀⡴⣿⠀⢰⣿⡇⠀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⣆⡙⣃⠀⣼⠟⠠⠂⢰⡉⠛⠀⠀⠀⠤⠀⠀⠀⣴⡤⣔⠾⠋⣱⡌⠳⢀⣥⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠐⠀⠀⠉⠀⠀⠈⢤⠄⠀⠀⠀⠀⢀⠤⠔⠊⣻⠿⠁⠀⠀⠀⠀⠛⠸⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⣀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣀⢠⣿⠀⠈⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠫⣤⣆⠀⠀⠀⠀⠐⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉


⠀⠅


⠀⡄
⠀⠄
⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⠁⠤⡤
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠓⢘⠳⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⣦⠀⠈⠛⠃⠀⠉⠁⠸⠂⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⡒⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⢠⣶⠆⠀⠄⠀⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠄⠀⢀⣀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠐⢰⡆
⠀⣀⠀⠀⠀⠀⠠⠀⠀⠀⠂⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠀⠙⠀⠀⠀⠀⠀⠻⠀⠀⡀⠀⠀⠀⠀⠈⠋⠀⢀⠀⠊⠁
⠀⠁⠀⢄⡀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⢂⣠⡀⠁
⠀⠂⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣀⠀⢰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠆⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁
⠀⠀⠀⠀⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠁⢹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⡀⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⡀⠀⠀⡉⠘⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠄⠰⢿⡇⠠⡀⠀⠀⠀⠀⠀⠠⠈⠁⠀⠀⡈⠂⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠄⠀⠀⠀⠠⠀⢀⢝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠂⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢰⣶⣆⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠉⠂⠀⠡
⠀⠀⠀⠀⠀⠀⠌⠉⠁⠀⠀⠂⠀⠀⠀⠀⠙⠿⠇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⣾⣿⠄⠀⠀⠐⠀⠀⢀⢤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠉⠀⠀⠀⡀⠀⠀⠑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠇⠀⢴⣥⠀⠁⠠⠀⣤
⠀⠀⠀⢀⣄⠀⢦⠀⡀⠀⠈
⠀⠀⠀⠀⠘⠂⠈⠒⠠⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⣀⣠⡆⠀⠀⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠋
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣿⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢀
⠀⠀⠀⠀⠰⠄⠞⠦⣀⠀⠀⠀⠀⠁⠀⠀⠉⠙⠳⣏⠿⠇⠀⢠⣄
⠀⠀⠀⠀⣬⣁⣀⠰⣿⠆⠀⠀⠐⠂⠑⠄⠀⠸⠙⠹⣗⠒⠤⠈⣉⡀⠀⠀⠀⠀⠀⢠⡀⠎⠃
⠀⠀⠀⠀⠘⠀⠀⠂⠀⢰⠿⡖⠒⠂⠤⣤⣥⣤⣀⣀⣈⣀⣴⣤⣉⣠⣤⣀⣳⡀⡀⠙⠁⠀⣥
⠀⠀⠀⠀⠀⠀⣀⡨⠥⠃⠈⠉⢉⠒⠈⠉⠁⠀⠈⠀⠀⠘⠀⠉⠉⡀⠄⠉⠽⣿⡙⠛⠒⢯⡉
⠀⠀⠒⠒⠊⠉⠀⠀⣀⠀⣀⣀⡈⠀⠀⠘⡶⠀⠀⢤⠀⠀⠀⢀⠀⢤⠀⠀⠀⠈⢉⣳⣤⣤⡷⠤⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⠈⡛⠋⠀⠐⢀⡀⠀⠒⠋⠶⢢⡄⣸⠟⠆⠒⣠⠟⠋⠁⢀⡤⠤⠖⠙⠒⠤⣅⡀⠀⠸⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠶⠀⠀⠀⠈⠁⠀⠺⠆⠀⠉⠐⠈⠥⠐⢉⣦⠤⠂⠈⣉⠁⠀⠀⠀⠀⣠⠼⠛⠶⣌⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠁⢴⣦⠀⠉⠁⠀⠀⢀⠐⠻⣁⡀⠀⠀⠀⠙⠶⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡀⠀⣤⡜⠃⠀⣿⣦⠀⠀⠘⠷⠀⠉⠀⠀⢀⣠⡴⠛⢇⠐⠿⠃⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠑⢂⠀⠘⠎⠁⠁⢄⠂⠀⠀⠀⠀⠁⠀⡠⢾⣧⠟⠁⠐⠛⢨⢴⣖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠈⠈⠁⠀⠀⠀⠤⠈⠁⠠⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠠⠘⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠫⣤⡍⠀⠀⠀⠀⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠛⠿⠃⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠒⠉⠀⠀⠀⡐⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠊⠱⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣴⣶⠄⡀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠀⠘⠀⠢⡈⠀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠈⠀⠈⠉⠀⠑⡦⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠈⠀⠁⠠⠚⠉⠛⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠓⢦⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠃⠀⠀⡀⠀⠀⠀⠀⢠⣾⡧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠚⠳⠤⠀⠀⠀⠈
⠀⠀⢀⣤⡄⠀⠑⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠺⢿⡏⠀⠀⠀⠁⠀⠀⡄⠳⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠓⠀⠘⠷⡌⠀⠀⠂⠠⠆
⠀⠀⠀⠀⢦⡀⠘⡄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠓⠀⠈⠀⠠⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣷⡆⡀⠐⡀⠀⠐⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⣀⣀⡞⠠⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁
⣶⣶⡶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠐⠓⠇⠀⣠⡀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠦⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⢴⡄⢀⠀⠀⢠⡰⣤⡀⠀⠀⠀⠀⠀⢀⢠⣀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⠐⢿⠁⠽⠿⠀⠀⠀⢸⡽⠿⠛⠃⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⢶⣵⡀⠀⢠⡀⠀⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠳⡀⢰⡆⠀⠀⠀⠀⠀⠀⣀⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⢀⣠⣤⡆⠀⠀⠀⠤⠴⠦⢤⣽⣶⣷⣸⠃⠀⠀⠀⠀⠀⠀⠺⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢦⣀⠌⢩⠉⠁⠚⠀⠀⠀⠀⠀⢀⡀⠉⠻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⡈⠀⢠⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⡂⠀⠀⠈⠳⠁⠀⠠⣴⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⡄⠀⠀⠀⣰⣾⡷⠀⣄⣀⡄⠀⢰⣿⠋⢁⣶⣄⠀⠀⡀⢠⡄⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⠈⠉⠀⠀⠀⠉⠀⠀⠈⠁⠲⢬⣻⣿⣷⡀⢱⠈⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣘⣧⡀⠀⣷⠀⣄⢰⣶⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣄⣃⣧⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠀⡈⠙⢦⣘⡄⠸⠉⠙⠀⠀⠀⢴⣿⠇⠀⠠⢤⣙⣻⣿⣿⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠈⠑⠒⠽⣿⣦⠀⠀⠀⠀⠀⠀⢠⣴⠃⠀⢀⠀⠈⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠚⠉⠉⠉⠁⢰⣾⠟⣄⠀⠀⠀⢀⣤⡤⠀⠈⠙⠻⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠡⣶⣌⣦⡀⠀⡉⠡⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠙⠿⣿⣦⣱⡀⢣⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠎⠀⢀⣉⣐⣠⣿⣿⣷⣬⣧⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣶⡆⠀⠤⠤⠒⠚⠉⠉⠙⠻⠷⠶⣤⣤⣤⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠒⠈⠁⢄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠉⠑⠦⡄⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⢰⠋⠉⠀⠀⠙⣄⡎⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣻⣄⡄⠀⣠⡴⠥⠀⠤⣀⠀⢸⠀⠀⠀⠀⢤⣽⣷⡀⠀⠀⠀⡇
⠀⠰⢬⣭⣭⣙⣒⣲⠤⣄⣀⢣⡀⠀⠀⠀⣀⣿⣻⣶⣿⠟⠀⠀⠄⠀⠀⢁⣨⠦⠴⢶⣶⣾⣿⠛⣷⣾⣶⠛⠒⢦
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢿⡿⠿⠛⣻⠿⢻⣿⣿⠟⢦⡄⠀⠀⠀⢠⣿⠀⠀⠀⠠⠚⠻⣿⢿⣿⣯⡉⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠀⠀⠀⠁⠀⢸⠇⠘⠀⠀⠉⢦⠤⠔⠁⡟⠀⠀⠀⠀⢀⣴⠏⠈⠙⠛⢷⡀⠀⠀⡼⠀⠀⠀⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣆⣀⡀⠉⠒⢲⡤⠔⢫⠃⠀⠀⠀⠀⠀⡿⠓⣺⡷⠀⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠂⠤⠊⠀⢄⡀⣀⠀⠀⡔⠉⠉⠙⣟⠓⡻⠶⠤⠤⢷⣄⠀⠀⢀⣴⣁⣸⣿⡧⠔⠀⠚⠓⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣺⣿⣿⣝⡛⠒⠀⠠⢕⠒⠋⠀⠀⠹⠉⢿⡀⠀⠀⡀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠋⠃⠙⠢⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡀⠈⡇⠀⠀⠀⠀⠈⡶⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢣⠀⠀⠀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢀⠠⠉⠉⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉


⠀⡀⣀
⠀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢆⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⢻⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣤⡔⠟⠽⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣿⡄⢡⣺⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⣿⣼⠀⣸⣽⡶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣥⠏⠀⠀⢉⠾⢷⣿⣿⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡄⠀⣾⡟⡏⠙⠜⠳⣤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⠇⠀⣿⠟⣁⣤⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣆⠀⠀⣴⡄⣶⣴⣦⠸⠷⠣⠀⠚⠁⠀⠛⢿⣾⣶⣭⡻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣿⡆⢸⡿⡙⣓⠀⠐⢂⠐⢿⣭⣟⡻⣦⡄⠈⠛⠿⢿⣿⣾⡧
⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⡀⣶⠿⠣⠄⢈⣿⠞⠉⢁⣀⡘⣇⢍⣂⢀⣬⠀⠀⠻⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣟⠛⣢⡀⠀⢸⡆⠸⣿⣶⣽⣦⣟⣿⣭⠋
⠀⠀⠀⠀⠀⠀⠘⢿⣿⢺⠟⠸⢦⣷⣶⣛⠁⠀⠀⠀⠈⠛⢿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⣶⡝⢋⣶⣛⣯⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠁⣼⡿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠦⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠈⠉⠙⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣴⠄⠀⠀⠲⢭⡢⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢠⡄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣤⠀⡼⠁⠀⢠⠏⢀⣀⣠⠤⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠠⣦⡀⠘⣆⡀⠦⡏⠠⢁⣄⣴⡡⠒⠋⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠲⠂⠀⣈⢦⣌⠟⢧⣱⠛⠂⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⠤⠖⠒⣚⡒⣬⣟⣟⠿⣿⣿⣿⣖⣈⠀⢈⣁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⡰⡷⠀⠀⠀⠉⠀⠐⠛⠛⡒⠙⡋⠏⠋⠉⠁⠻⡁⠈⠁⠈⠀⠀⠀⢀⣀⡤⠂⡸
⠀⠀⠀⠀⠀⡔⠀⠀⠉⠀⠀⠀⠈⢸⠁⠀⠀⠀⠀⠶⠂⠀⠀⢀⡸⢰⡌⢀⠉⠻⠻⢷⣶⣄⡀⢀⡠⠞⢉⣀⣠⠞⠁
⠀⠀⠀⢀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⢘⠀⠀⠱⠶⠀⠀⠈⠙⠻⢟⠛⠉⠉⠁
⠀⠀⠀⠊⠀⠀⢶⣀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⢈⠉⠀⠀⠈⠢⢤⣱⣤⣀⣀⣀⡠⠀⠀⣠⠜⠁⠀⣇⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠀⠀⢠⠀⠀⠀⠙⠯⣅⣀⡤⠞⠁⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡆⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠁⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆

⠀⠀⠀⠀⠠⣤⠏⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠅
⠀⠀⠀⠀⠀⠀⠀⣤⠈⠀⠀⣄⢤⡀⠀⠀⠀⠀⢀⢀⣀
⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⠐⣿⠘⠛⠀⠀⠀⠿⠟⠛⠃⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⡀⠢⡀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⢀⠀⠀⠀⣀⣈⡙⢦⣱⣰⡇⠀⠀⠀⠀⠀⢲⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠊⠀⣄⠀⠙⡛⠛⠤⠀⠀⠉⠉⠉⠙⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠉⠀⣠⣤⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⣀⣴⠀⠀⠀⠲⠋⠀⢤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣆⠀⠀⠀⣶⡿⠂⢤⡠⠀⢠⡿⠋⢰⣦⡀⠀⡀⢠⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢿⣿⣆⠱⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠻⢦⡸⡆⢲⠼⠗⠀⠀⣀⣤⠀⠀⠙⠻⣷⣾⡆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠐⠠⠽⣿⣄⠀⠀⠀⠀⠈⢉⡴⠀⠉⠉⠛⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠀⠚⠋⠉⠀⣴⡿⢂⠀⠀⠁⣠⣬⠀⠘⠛⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⣦⣦⡀⠨⠉⠄⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡄⠀⠈⠙⠻⣦⣇⠸⡄⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠈⢀⣀⠒⠒⣛⣛⠿⠿⠿⣤⣄⣀⡀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛

⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠂⠀⢄⠀⠀⠀⠀⠀⣀⡠⢀⠀⢀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠑⣦⠀⠀⠀⢀⠀⠀⠀⠀⡎⠀⠀⠀⢳⡆⠀⠀⠀⡆
⠀⢀⣀⠤⠤⢄⣀⠀⢸⠀⠀⠀⠀⣾⢶⣤⣶⠋⢉⠈⠐⠄⢆⣀⣀⣨⣾⣿⣦⣤⡴⢃⡀
⠀⠀⠉⠉⠉⠙⠛⠻⠷⣷⠶⠶⡾⢿⣿⡿⢧⡀⠀⠀⢠⡞⠁⠀⠈⠛⢿⢶⣿⡏⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⢸⠃⠁⠀⠉⠆⠐⠀⣇⠀⠀⠀⣠⠟⠈⠙⠻⣆⡀⣠⠃⠀⠐⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⣀⠀⡀⠘⠀⠀⠀⠀⡸⠶⢤⣤⣩⣓⡉⢠⡀⠀⠀⠀⡜⢨⣾⠁⡀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠂⠂⠀⠀⠀⢷⣴⣤⠭⠍⠉⣢⠤⠊⠉⠚⠻⡄⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⠛⠋⠑⢤⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢰⠀⠀⠀⠀⡙⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠳⠤⠤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈


⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡃⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣷⣾⡟⢠⢈⣥⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣻⡟⠀⣦⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⡝⣿⣾⠇⣠⡵⠾⢿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣻⢶⠀⠀⠀⢌⠸⠷⣾⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡀⠀⣼⣿⢽⠙⢣⡜⠢⣠⡞⠃⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⠃⠀⣿⣯⠟⢀⣰⣾⣲⣶⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⣀⠀⣀⣀⣀⠘⣿⡵⠋⣀⡠⠏⠡⠼⢿⣯⣭⣝⠻⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣷⠀⢀⣼⡻⡼⡋⠛⢛⡀⠉⣠⡭⠤⣤⣤⣀⠀⠀⠻⣿⣿⣿⣷⣽⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⢿⣿⢹⣿⡇⠸⠿⣱⠨⣅⠀⠀⠀⡄⠈⢻⣿⣷⣭⡻⣷⡀⠀⠈⠛⠛⠿⠿⠻⠇
⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⡀⣀⡰⡿⠛⠁⠒⠀⣼⠷⠋⡀⠀⣤⡤⢩⣔⣦⣅⣀⡼⠆⠀⠀⠙⠿⠿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣮⢿⣿⣇⠓⣣⡀⠁⠀⣶⠄⠹⣿⣷⣼⣿⣾⣽⣿⣴⠉
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡦⠿⠷⠻⢆⣶⣴⣞⡟⠀⠀⠀⠀⠀⠙⠿⣿⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡝⠷⢃⡤⠶⠎⣿⣯⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⣻⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋

⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠎⠀⠴⣾⣿⣿⣇⠀⠑⠈⠛⠒⠀⠀⠐⠀⠀⠀⠀⠞⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠤⠔⠚⣱⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⢧⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⠏⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰
⠀⢀⡠⠤⠀⠤⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠄⠀⠀⠉⠉⠈⠁⠀⠀⠤⢀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠈⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⠀⣾⡿
⣠⠋⠀⠀⠀⠀⠀⠓⢀⠀⠀⠀⠀⠛⠢⢀⠀⠀⠀⠀⠀⣀⠤⠤⢄⡀⠀⠀⠁⠒⠎⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣡⣾⣿⠗
⡄⣠⡤⠤⡀⠀⠀⠀⠐⠀⠀⠀⠀⠠⠀⠉⠉⠉⠉⠀⠋⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠁⡄⢀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠠⠀⣀⣢⣤⣤⣶⣶⣦⣀⣶⣿⣿⣿⡥⠐
⠀⠀⠀⠀⢈⠀⠀⠀⢀⠀⢀⠀⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⠀⠓⢦⡄⠊⠋⠘⠁⠀⠂⢀⡀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⢿⢿⣿⣿⣿⣯⣤⡤
⣄⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠈⣤⢦⡀⠀⠀⠀⠀⢀⡀⠀⢀⣩⣿⣿⣏⠻⢿⣿⣿
⠉⠁⢄⠀⠀⠀⠠⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡄⠠⠒⠉⠀⠀⠀⠀⣾⡿⠉⠀⠸
⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠃
⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠑⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣐⣷⣆⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠠⠓⣄⠀⠀⠀⠀⠀⢱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⢀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠃⢀
⠀⠀⠀⠀⠀⢿⠙⠒⠒⠒⠀⠀⠳⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⣸⡇⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠘⠁⠈⠙⠷⠀⠄⠀⠀⠀⠐⠲⠤⢬⣿⣿⣿⡇⢀⣿⣇⣠⣤⠤⡀⠊⠀⠀⠀⠀⠀⠀⢘⠇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠖⠒⠂⠀⣠⣤⣿⣿⣿⣷⣸⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠈⣁⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢰⠊⠀⠀⠀⠀⠀⠀⠀⠉⠆⠀⣠⠃⠀⠀⠺⠆
⠀⠰⠀⢠⡀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣶⡿⠿⣿⡆⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣰⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⡀
⠀⠐⠠⠼⢷⣠⠀⠀⢀⠠⠀⠘⠁⠀⠀⠀⡀⠀⠀⠀⠀⢉⡉⣤⠶⠟⣡⠂⠀⠈⠻⡄⠀⠀⠀⠀⠉⠉⠓⠀⠀⠊⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠚
⠀⠀⠀⠀⠈⠋⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠙⠩⠄⡔⠁⠀⠘⠁⠀⠁⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠁⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⠀⠀⠀⢀⣠⣰⣶⣤⣄⣇⠀⠀⠀⠀⠀⠄
⢀⡴⠀⠀⠀⠀⠀⠀⠀⠃⠠⡀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⠀⠀⠀⠀⠈⠻⠙⠻⠰⠦⢤⡄⠀⠀⠀⠀⠈
⠉⠀⠀⠀⠀⢀⠀⠀⢀⠄⠀⠈⠓⠊⠧⣀⠠⠤⠴⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣈⠀⠀⣤⠀⡀⠀⠀⣠⣮
⠀⠀⠀⠀⢶⠠⠤⡀⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠈⢿⣆⢀⣻⣦⣵⣶⣿⠟⠉
⣀⡀⠀⠀⠤⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠃⠀⠀⠀⠀⠀⠹⣦⣷⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⠛⠉⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄⠀⡎⠀⠀⠀⢠⣴⣿⡷⠊⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢟⠿⣠⢀⠀⠁⠈⠁
⠀⠀⢀⣠⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠀⠊⠀⠀⠐⠦⢄⡀⠀⠀⠀⢽⣿⣿⣦⣄⡇⠀⣰⣿⣿⡿⢁⠤⠀⠂⠀⠀⠀⠐⠂⠀⠞⠀⠈⠀⠘⠳⢌⣀⠒⠂
⠙⠀⢄⠀⠀⠀⡀⠀⠀⠐⠄⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⣀⠀⠙⠻⣿⡏⠁⠀⣿⣿⣫⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢃⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣿⣿⣿⣶⡄⢤⠚⠒⣨⣿⣯⡔⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠘⠀⠀⠀⠀⠒⠛⠉⠉⠀⠐⠚⠛⠙⠉⣻⡿⢿⠇⣀⣶⠚⣵⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⡟⣿⠇⠀⠀⠀⠀⠀⢀⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠻⡇⠋⠀⢄⠀⢘⡿⠿⣿⣿⣿⣿⠟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠬⢀⡀⢀⡔⠂⠉⠞⡸⠎⠀⣶⣤⣀⠙⣿⣷⣤⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣦⠈⠂⡌⠀⠠⠀⠂⡀⠈⠄⢌⡙⠛⠋⠏⠉⠉⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣠⡯⠂⣀⡑⠄⠀⠘⡧⣀⠠⢆⡸⢨⣄⠀⠆⠀⠠⢛⣽⢷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠭⢤⠰⣶⣙⣷⣼⡆⠀⡕⠁⠀⠀⠀⡀⠉⠑⡄⠀⠈⠙⢿⡷⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢠⣸⠀⠠⢋⠟⢫⣁⠉⢁⠢⡈⠃⣀⣬⠀⡀⡈⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢘⣆⠀⠃⠀⣠⠽⠜⠃⠀⣎⣰⠝⢃⠚⠄⡨⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣆⠸⣄⠈⠋⠈⠁⠰⢃⡠⠈⠀⢀⣀⠻⡫⢰⡔⢈⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣾⠁⠓⠀⣈⠀⠀⡇⠈⠃⠛⠋⠀⢣⠊⠀⢺⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢰⠀⠘⠟⠟⠀⠀⢀⠠⠀⠸⠇⠀⠀⠀⠀⢸⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠏⠉⠉⠉⠉⣉⡉⠉⠉⠹⣿⣿⣿⠋⠉⠉⡇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢁⣀⡀⠀⠀⣾⣿⣿⡆⠀⠀⠈⠉⠀⠀⢠⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠅⠀⠀⡀⣀⣴⣶⣶⠄⠄⠊

⣿⣿⣷⣀⠀⠈⣳⡸⣴⡛⠒⢛⣴⠨⢙⡮⠿⣯⣾⣿⣿⡿⣿⣎⣻⣯⣭⡝⠃⠀⠸⡏⠠⡇⠈⣿⠈⠻⠇⠙⠻⢯⢶⣆⡿⠃⠡⡾⠃⠀⡛
⣿⣿⣿⣿⣿⣿⣥⣠⣘⠛⠐⠀⠓⢦⠀⢻⢦⣿⢯⣼⢿⣷⣽⢿⢻⣩⣿⣧⡔⠘⠂⡶⠀⠐⠀⣄⠀⠀⠀⠀⠀⠘⡿⠁⠀⢦⠀⠁⣀⡠⢿
⣿⣿⣿⣿⣿⣏⢛⣧⣌⢶⣦⣠⣀⠀⠠⠉⢀⣆⣽⠾⢾⣿⠷⠾⢷⣭⣝⠰⠁⢠⣴⣿⣿⣷⣷⠀⠀⣀⠀⠀⢀⡀⠃⠀⠰⠀⠈⣧⠉⣠⣶
⣿⣿⣋⣉⣉⡽⠋⣿⡇⣬⣥⡏⠀⢀⠀⢀⡸⢯⠉⠓⠀⠀⠀⠀⠀⠀⠀⣄⠀⠘⢃⠀⣿⢡⠋⠂⠠⠍⠒⢠⠀⠉⠐⠀⠀⠠⢾⡟⠋⠉
⣿⣿⣿⣿⣿⣧⣾⣿⣛⣋⣡⣶⡯⠧⣄⣮⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⠏⠀⠁⠀⠀⠺⠇⢠⡄⠀⡙⢸⡖⠀⠂⠀⠚⠁⠀⠐⠺
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡬⠇⠋⠀⠀⠈⠛⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣩⣁⣧⢰⠃⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢰⡇⣤⣤⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⣤⡤⡟⣝⣰⣟⣟⡦⠀⠀⠈⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣇⣤⡀⣠⡀⠀⠀⠀⠠⠴⠒⠒⠀⠀⠀⠀⠀⠐⠆⠀⢀⣩⠤⠃⣟⢩⠾⣼⠧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⠀⠀⠀⠀⠐⠶⠠⠀⠀⠀⠀⠃⢀⠀⠐⠦⠀⠀⠀⢛⣀⢔⡇⠀⠐⠂⠀⠀⠀⢶⣆⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣭⣭⣥⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠑⠀⠀⢡⣤⠰⣌⡐⠘⠁⠀⠀⠀⠀⠀⠀⠤⠻⢋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⢎⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠶⢠⡔⠁⠀⠀⢀⠀⠀⠐⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡵⡛⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠰⠆⠈⠙⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢯⣾⠁⠀⠀⠀⠀⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣸⠶⠀⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⢎⠟⣷⡶⠚
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠋⠠⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⠷⠦⢠⢀⠀⠀⠀⠀⣠⣭⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠺⢫⣦⣧⣀⢀⢹⡚⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠙⢩⣤⣸⠥⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣳⡟⢠⠾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⢰⢉⣼⣧⡖⠀⠈⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢘⠠⢤⣀⣸⡾⣇⣙⣿⡧⠤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⡐⢄⣶⡿⠏⣋⣿⡟⠋⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠾⡅⠀⠺⣪⣿⠏⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠴⣓⡛⠂⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣀⣀⣀⡀⣸⡆⠀⡊⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣠⣶⣻⣿⣿⣿⣿⣿⣧⡼⢥⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⢸⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠺⠄⠀⠄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠛⠛⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⡙⠋⠁⠀⠀⠀⢰⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⢩⡀⣀⣀⣠⣤⣶⣾⣿⢣⡆⡀⢀⣇⠄⣽⣿
⠀⠀⠀⠀⠀⠀⣼⠀⠀⣴⠀⣀⣸⡄⠀⠂⣤⠀⣀⠢⣔⠺⣿⣿⣿⠿⡿⣿⡿⠟⠁⣼⣇⠀⢸⣷⢈⡉⠉⠁
⠀⠀⠀⠀⠀⠀⣿⡀⣶⠿⠊⢀⠝⠓⠴⠀⠍⠉⣠⣐⡩⠌⠋⠉⣀⠀⢠⠀⠒⠒⠤⠄⣠⠉⠛⠛⢄⡀
⠀⠀⠀⠀⠀⠀⠟⢁⠄⠀⠀⠉⠀⡆⡀⠀⠤⠀⠉⠀⡀⠀⠂⠁⢀⡄⣿⡀⠀⠂⠀⠄⠋⠑⡄⠀⠈
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣐⡛⠉⠠⡄⠀⣀⢠⣧⢤⡦⠀⠼⠗⠛⠓⠈⠁⠀⠁⠀⠀⠇
⠀⠈⠀⠁⠠⢀⠀⠀⢀⡀⠙⠛⠛⠋⠀⠀⠀⠀⠈⠈⠛⠀⠐⠡⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠁⠀⠙⠻⠷⠀⠀⢠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⡿⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⣾⡿⠁⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠋⠀⠀⠀⢾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣖⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣆⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⡞⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⡄⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣥⣿⣽⣿⡌⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣄⢹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⡹⠿⣿⣿⣿⠦⣤⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠸⣿⡜⢻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣶⣶⣶⣶⣾⡟⠛⠛⠛⠛⠛⠛⠋⠓⠒⠒⠒⠒⢶⣶⣶⣶⣶⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⢀⠀⠀⠤⠀⠤⠀⠀⠀⠀⠀⠔⢺⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⡀⠄⠀⠀⠀⠀⠀⠀⠀⠢⠠⠬⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠋⠁⠀⠀⠀⠀⠀⣠⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠞⠛⠏⠉⠍⠉⢉⠋⠉⠻⢹⣲⡶⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠏⠀⢁⣀⠀⠀⠘⢣⣤⡄⠀⠀⠈⢊⡓⠾⢻⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣧⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠙⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⣋⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⣴⣰⡜⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣼⣠⣿⣧⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠞⠁⠀⠤⠤⠀⠀⠀⠀⠀⠀⣰⠀⠀⢀⡄⢸⣧⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡍⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⡧⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠛⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣟⣡⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⠿⣿⠿⢛⣫⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⡶⢛⣿⣿⠿⠛⠩⣠⢀⣾⣷⣶⣾⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⡀⠀⠀⣠⡞⠑⣹⡏⡼⠀⠀⢰⡇⣸⣿⡿⢻⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡆⠀⡿⣿⣿⣿⠀⠁⠀⠀⠈⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣧⣽⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣷⡟⣿⣿⣿⣿⣿⣿⢨⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡿⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣿⣅⣏⣿⣿⣸⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⡦⢻⣿⣿⣿⣿⡛⠛⣿⣭⣝⢿⣿⣶⡗⠆⠀⠀⠀⠀⠀⠿⢯⣵⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⣿⣿⣿⣿⣷⣸⢿⣿⣿⣿⣿⣿⣿⣛⠛⠛⠀⡄⣤⡤⣀⡀⠀⢾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠋⠘⠻⠃⢠⣭⠀⢯⠀⠺⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠶⠦⠂⠘⠻⣤⡄⠈⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣤⣄⡀⠠⠀⠬⡿⢿⣿⣿⣿⣏⣿⣿⣿⡇⢿⣿⣿⡿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⠙⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣛⡛⠿⠛⠛⠛⠇⠐⠄⠊⢩⣿⣿⣿⣿⣷⢺⣿⢿⣙⣾⡟⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠂⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⢠⣤⣤⣬⣽⣳⣾⣿⣿⣿⣿⡋⠻⠛⠿⠙⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠿⣿⣿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠁⠀⠀⠀⠀⢀⠔⠀⠀⡤⠊⠁⠀⠠⠾⣖⣋⠉⠀⠀⠠⠂⠄⠸⡄
⠀⠀⠀⠀⠀⢄⡀⢠⣄⠲⢶⣶⡀⠁⠰⣶⠁⠔⢖⡋⠀⢶⣀⡀⠒⠒⠂⠒⠻⠫⣙⡃⠋⠠⡀⠒⠲⣄⠰⠒⠒⠒⠒⢲⡆⡀⡒⡆
⠀⠀⠀⠀⠀⠀⠑⠤⠀⠢⢀⣙⢣⠀⠀⠉⢧⠀⠈⠱⡄⠀⠀⠈⠁⠀⠀⠀⠀⠁⠏⡆⠀⠀⠀⠀⠉⠀⠉⠁⢠⠀⠀⠀⠐⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠂⠀⣀⡀⠈⠈⠂⠀⠀⠀⠈⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠐⢶⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⢀⣿⣷⡦
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠠⠤⠀⢀⠱⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠉⠀⠑⠄⠘⠡⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡶⠀⡂⠀⠙⠒⣠⡀⠈⠢⢈⡆⠀⠀⢀⣀⠀⠀⠀⠄⠀⢀⣀⡀⡀⠀⢠⡀⠀⠀⠀⢿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠒⠙⠒⠒⠒⠒⠚⠛⠚⠛⠛⠀⠀⣿⣿⣧⠀⠀⠐⠚⠃⠤⠉⠛⣠⠝⡳⠆⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⡀⠀⠠⠁⠀⠀⠀⠐⠊⠀⠔⠁⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⣀⡄⢀⠈⢠⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠡⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢰⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠈⠀⢠
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⣾⣷⣷⡆⢃⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⡄⣸⡄⠀⠀⠀⠀⠀⠀⢀⣠⠖
⠤⠤⣴⣦⣴⣦⣤⣀⠀⠀⠘⢿⣿⣷⣼⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⣷⢰⣿⡇⠀⠀⢙⡿⣩⠟⢋⠤
⠀⠀⠀⠉⠉⠛⠿⣿⣿⣦⡀⠀⢻⣿⣿⣣⠘⡄⠀⠀⠀⢀⠌⠀⠀⠀⢸⣿⣿⡁⣠⣴⣫⢞⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣷⣤⡹⣿⣿⣧⣃⠀⠀⠀⡆⠀⠀⠀⠀⣦⣿⣿⣿⢟⣿⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡀⠀⡜⠀⠀⠀⠀⠀⣿⣿⣿⣣⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡎⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣇⠀⠀⠀⣠⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇

⣿⣿⣿⣿⣧⢻⣧⡙⢿⣆⣻⣷⡘⢷⡌⠙⠿⣶⣶⣤⣬⣿⣿⣿⣿⣷⣿⣿⡏⣠⣾⣿⣽⡾⠟⣩⣾⣯⣴⣾⣿⠟⢀⣼⢟⣴⠟⠀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⢻⣷⡄⠈⠻⣿⣿⣶⣿⣷⣦⣀⠉⠙⠛⢿⣿⡙⢻⣿⣿⣿⣰⣿⣿⢟⣭⡾⠟⣛⣿⣿⣿⣿⣷⣾⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⢻⣿⣆⠀⢹⣿⡟⠛⠻⠿⣿⣿⣦⣄⠈⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⡿⠿⠛⠛⢻⣿⠏⣴⣿⣿⠟⢫⣿⡏⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⡆⢸⣿⢠⡶⠶⣤⡀⠉⠻⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣀⣤⠶⢶⡘⣿⣿⣿⠟⠁⣠⣿⠏⢸⣿⢣⣿⣿
⣿⣿⣿⣿⣯⢻⣿⣧⡀⢻⣿⣿⡏⣼⢲⣶⣂⣙⢷⡀⠀⠹⠿⠛⠋⠉⠉⠉⠉⠉⠙⠻⠿⠋⠀⣠⢞⡉⣦⡕⢺⡇⢿⣿⠃⣠⣾⡿⠃⢀⣿⢃⣾⣿⣿
⣿⣿⡹⣿⡻⣷⡙⣿⣷⡌⣿⣿⡇⣿⢸⠸⢮⣽⣂⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡡⣿⣺⡜⡀⡇⢸⣿⣾⡿⠋⠀⣠⣿⣷⣿⣿⣿⣿
⣿⣿⣧⠹⣷⡙⢿⣮⣿⣿⣾⣿⡇⣿⢸⣷⣯⣭⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣝⣿⣿⠆⡇⣼⣿⠏⣀⣴⣾⣿⣿⠟⣩⣾⣿⣿
⣿⣟⢿⣧⢻⣷⡀⠙⢿⣿⣿⣿⣿⡽⣎⣾⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣾⣗⣼⣿⣿⣿⣾⣿⣿⠿⣋⣵⣾⣿⢟⣿⣿
⣿⡿⣷⣿⣿⣿⣿⣶⣤⣙⣿⣝⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⢛⣻⣿⣿⣷⣿⣿⡿⣋⣴⣿⣿⣿
⣿⠷⠦⠈⠙⠻⢿⣿⣍⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣽⣿⣿⣿⣿⠿⠿⠛⢿
⣿⠷⠛⣛⣛⣻⣿⡿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⡾⠋⠉⣹⡟⢦⡀⠀⠀⠀⠀⠀⣠⡾⣻⡍⠉⠙⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠷⠖⠖⠉⠃⠀⠀⠀⠀⠀⢷⠀⠀⣿⡇⠀⢷⠀⠀⠀⠀⢠⡏⠀⣿⡇⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠖⠶⠿⣿⣿⣿⠿⣿⣿⣷⣿
⣿⡿⢋⣵⣿⣯⣷⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢿⠇⢀⡞⠀⠀⠀⠀⠈⢧⡀⢻⡇⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣶⣿⣿⣿⡶⣬⣙⣿
⣿⣴⠿⢋⣽⣿⡟⠁⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠤⡤⢄⠀⠀⠉⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠙⢿⣿⣿⣿⣶⣍⣻
⣿⣧⣾⣿⣿⡟⣠⡶⠛⣩⣷⠿⠛⠋⣻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡟⠉⠛⠿⣯⡛⠳⢦⡈⢿⣿⡿⣿⣿⣿
⣿⣭⣾⣿⣿⣾⠋⢀⣾⠟⠁⠀⠀⣴⡿⡿⠀⠈⠙⠳⢦⣄⣀⠀⠀⢀⣠⣷⣀⠀⠀⢀⣀⣤⡶⠟⠋⠁⠘⡟⢿⣄⠀⠀⠀⠹⣦⠀⢻⣾⣿⣧⣾⣿⢿
⣿⣿⣿⠟⣿⣿⠀⣾⠃⠀⠀⠠⠚⠁⣠⣷⠀⠀⠀⠀⠀⠈⠉⠉⠙⢧⡼⡟⣦⠟⠉⠉⠉⠀⠀⠀⠀⠀⢰⣷⡀⠉⠳⠀⠀⠀⠈⠃⠀⣿⣿⡟⣿⢃⣾
⣿⣧⣿⠀⢹⣿⠀⠃⠀⠀⠀⠀⠀⠀⢁⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣇⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣦⣧⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⣿⣾⣿
⣿⣿⣿⣇⠀⢻⣇⠀⣆⠀⠀⢀⣀⣴⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⡼⠁⣼⣿⣄⠹⣆⠀⠀⠀⠀⠀⠀⠘⣿⡟⠷⣤⣀⠀⠀⠀⡄⠀⣾⠃⡟⢀⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠻⡄⢿⣶⣄⣉⣁⣠⣾⡿⣿⣰⠀⠀⠀⠀⠀⣼⠃⡼⠁⡇⠹⣆⠹⣆⠀⠀⠀⠀⢸⣦⡿⢿⣦⣄⣀⣀⣤⣾⡇⡸⠋⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⣈⣳⣬⣭⣽⠟⠋⠀⢹⣿⢠⠆⠀⠀⣸⢃⡾⠁⠀⡇⠀⠘⢦⠹⡄⠀⠀⢢⢸⣿⠃⠈⠙⢿⣯⣭⣴⣋⣀⣀⣠⣴⣿⣿⣿⣿⣿
⣿⡻⢿⣿⣏⠛⠻⠿⢿⣿⣿⣿⣛⠛⠻⣦⡀⢻⣿⠀⠀⢀⣧⡏⠀⠐⠀⣇⠀⠄⠈⣷⣿⠀⠀⠈⣿⠏⣠⡶⠟⢛⣻⣿⣿⣿⡿⠿⠛⠋⣽⣿⡿⣫⣿
⣿⣿⣆⠻⣿⡆⢀⣾⣿⣿⣿⡿⣿⣿⣦⡘⣷⠀⣿⣄⠀⠈⣿⣷⠀⢀⠈⠛⢀⡀⢀⣿⡿⠀⠀⣰⣿⢠⡿⢠⣾⣿⣿⢿⣿⣿⣿⣦⠀⣼⡿⢋⣴⣿⣿
⣿⣿⣿⡆⠘⣿⣾⣿⣿⢨⣿⣇⣿⣿⢿⣷⣽⣇⣿⠉⢳⡀⢹⣿⡄⠒⠀⣆⠐⠈⢸⣿⠇⣠⠞⠹⣿⣼⣷⣿⢿⣿⡇⣿⡏⢰⣿⣿⣷⡿⠁⣼⣿⣿⣿
⣿⣿⣿⣷⠀⢸⣿⡟⣻⣷⣿⣿⣿⣟⠀⣿⣿⣿⡏⠀⠀⠹⣼⣿⡇⢠⡊⠈⣠⠀⣾⣿⣰⠃⠀⠀⣿⣿⣿⣿⠄⣿⣿⣿⣷⣾⢟⣻⣿⠁⢀⣿⣿⣿⢿
⣿⢿⣿⣿⡄⠈⣿⣧⣃⣿⣿⠁⡻⠿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣷⠈⠀⠀⠀⠀⣿⣿⠏⠀⠀⠠⠙⣿⣿⣿⣿⢿⡇⢹⣿⣗⣠⣿⡟⠀⣸⣿⣿⡇⣸
⣿⡈⢿⣿⣷⡀⠘⢿⣿⣿⣥⣄⣸⣶⣾⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣷⣶⣌⣽⣝⣿⣿⠿⠃⣠⣿⣿⠟⣠⣾
⣿⣿⣷⣿⣿⣿⣷⣤⣭⣝⣛⡻⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣹⡆⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⣛⣋⣭⣤⣴⣾⣿⣿⣿⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡾⣿⠟⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⡤⠶⠿⣯⠞⠁⠀⠀⠈⢷⣀⠀⢀⡴⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠀⠁⢁⣰⡶⠶⣦⠀⠀⠀⢀⣤⣠⡴⠛⢁⠁⠱⠀⠒⢠⡄⠀⠀⠀⠀⢈⠻⠋⠀⠼⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠈⠻⣦⠐⠠⠐⠏⠤⠀⠈⠀⣰⡄⠀⣼⣿⠀⠀⢀⢴⡿⠒⠀⢀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⡀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠔⠂⣠⠆⠀⣹⣿⣰⣿⣿⡦⠊⠑⠀⠀⢈⠰⢏⣨⣿⡆
⠀⠀⠀⠀⣰⣄⡀⠀⠐⣡⠞⠀⠀⠀⠀⠀⠀⠀⣻⡿⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡤⠀⠀⢀⣡⣴⠟⠉⠁
⠀⠀⠀⠀⠉⠙⠻⢿⣼⣱⣶⣄⡀⠀⠀⠀⠀⣠⣿⠄⠀⠀⠘⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣴⡆⣡⣄⡀⣾⣶⣷⡇
⠀⠀⠀⠀⠀⠀⠀⢤⡙⠛⠁⠁⠉⢷⣄⣤⣾⡿⠋⠀⢰⣿⣄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣗⣿⣿⠿⠛⠋⡉
⠀⠀⠀⠀⠀⠀⠀⢈⡙⠓⠤⣄⡀⠀⠉⠙⠛⠒⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁
⠀⠀⠀⠀⠀⢠⣴⣿⣃⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣴⠶⠊⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠉⠁⠘⠓⠲⢤⢀⡀⠙⠿⣄⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⣰⣮⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠳⣿⣦⣾⣿⣿⣿⣿⣿⠿⠻⠟⠻⠛⠉⠀⠀⢀⣄⣀⡠⠀⠀⢀⡴⠟⠉⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢁⣾⣿⣿⠿⠛⠛⠀⠀⠀⠀⠐⠀⢠⠾⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⡴⢶⡽⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠄⢀⡀⠀⠀⠀⢀⣠⣠⣀⡀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⢀⣼⢇⡄
⠀⠀⠀⠀⠨⠵⢞⣳⡟⠻⠂⠀⠀⠀⣠⣀⣤⡀⠀⠀⠀⠈⢢⣄⣠⡄⠃⠀⠀⠀⣿⣿⡟⠁⠀⣀⣾⣿⢋⠈⠀⠀⠀⠀⠀⠀⠐⣯⠁⡄
⠀⠀⠀⠀⠀⠀⠁⢻⠀⠀⠀⠀⠀⠰⣿⠿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡇⠠⠔
⠀⠀⠀⠀⠀⠀⠀⡎⠰⠃⠀⠀⠀⠈⢾⣿⣽⡞⡗⠀⠀⠀⠀⢲⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⢀⠀⠀⠀⠀⠚⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠉⠁⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⣤⠀⢘⣦⠾⠁⠀⠠⠐⣦⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⢠⣤⢞⠀⠀⢀⠈⡄⢠⠀⣀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠔⠋⠀⠊⠀⠀⠀⠀⠀⠀⠅⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡟⠋⠉⠁⠀⠀⠈⠀⢑⡺⡍⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡇⠀⠀⠀⠀⠀⠈⠰⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⢀⡄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⣨⠁⣉⠀⠀⠀⣶⡶⠀⠀⠀⡇⠀⡿⠋⠁⠀⠀⠀⠀⠀⠀⡀⢉⠀⠀⠀⠀⠆
⠀⠄⠀⠀⠀⠀⣀⠀⡦⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⡃⡿⣃⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣿⠀⠀⠀⠾⡷⠄
⠀⠂⠀⠀⠀⠀⠈⢰⡖⠚⠀⠀⠸⠿⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠉⠳⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣾⠆⠄
⠀⠂⠀⠀⠀⠀⠀⠘⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉
⠀⡂
⠀⠁
⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣖⣲⣶⣶⣶⣶⡄⢀⣶⣶⣾⣯⣴⣶⣶⣶⣶⣶⣶⣶⣶⠆⡼⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣿⣿⣿⡿⢿⣏⣭⣭⣿⠟⢻⡿⠿⠛⠛⠀⠈⠁⠚⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡝⢻⣿⢿⣿⡇⠰⣿⣿⣿⣿⠋⠁⢀⣠⠄⢀⣀⠀⠀⠀⣠⣶⣶⣄⣠⣄⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢣⣴⢶⢶⣄⢷⣄⠙⠿⠃⠉⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠸⣿⣿⣿⠟⠀⣻⡷⠀⣸⣷⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⢀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⢹⠏⠁⠀⠀⣛⣥⡶⢰⠂⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣤⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣿⢠⣶⣤⣾⣿⡿⠙⠘⢀⣼⣿⣿⣿⡟⣿⣿⡏⠀⠀⠀⠀⠘⣿⣿⣿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣯⠈⠻⣯⣿⣿⠿⠛⠛⠻⣶⠳⠶⢾⣿⣧⣀⠀⠀⠀⠀⠘⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡼⠋⣠⠀⣹⡟⠁⢂⣀⡀⠈⠉⠀⠀⠠⠉⠛⠿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢻⡀⢻⣾⠟⠁⢆⠀⠈⠁⠁⠀⠀⠀⠀⠁⠸⠗⡄⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣙⣡⡮⠨⠀⠈⢀⠀⠀⠀⠁⠀⠀⠀⠐⠀⣀⡐⠁⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⣦⣤⠀⠀⠑⠂⢀⠀⠀⠃⠀⠠⠀⠀⠀⠀⠠⢸⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣼⡇⠀⢿⣿⠓⢄⠀⠀⠊⠻⠷⣤⣤⡤⠠⣾⣷⣆⠀⠀⠙⢟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⡇⠀⢸⣿⡔⣆⢀⢀⣀⠀⠀⠀⠀⠀⣤⣼⣿⡘⠂⢠⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣤⣠⣼⣿⣥⣬⣿⣿⡛⠱⣤⣤⣠⣶⣿⢩⣿⣧⠄⠁⣬⠸⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⡟⣿⣽⢻⣿⣿⣿⣿⣿⣥⣌⣉⣁⡿⠿⣿⣿⣿⢻⡄⣢⠽⠺⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠙⠛⠿⠒⠛⠁⣿⡟⣿⣟⡉⠀⢈⣿⣿⣿⣿⣿⢻⡇⠀⠂⠭⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢸⣖⣲⡆⢀⣇⢀⡳⠄⠀⢀⣀⠈⠉⠉⠉⠋⠸⠇⡰⣤⣨⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⠉⠉⢡⠊⠉⠁⠉⠀⠀⠉⠉⣻⠀⠀⠈⠀⠀⢈⡟⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣥⣤⣤⣄⡀⠀⠀⠀⢠⡀⢽⣷⣶⣶⣶⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠉⠙⠛⠏⠉⠏⠱⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⣀⣀⣠⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⢶⡏⢿⣿⣿⢿⠛⠋⣥⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣶⡦⢯⣿⣷⣄⡀⠚⠟⠀⣰⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡌⠹⣿⣿⣿⣶⣶⣾⣿⣿⣿⠿⠯⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣆⠈⠙⢿⣿⣿⣿⣿⣿⣿⡲⣄⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⠏⠙⢻⣿⣶⣀⣀⣉⠙⢛⣻⣷⣹⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠟⠀⠠⠘⢋⣿⢿⣿⣿⣷⣿⣿⣳⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⡿⢻⣿⣿⣽⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠸⠛⢛⣿⠟⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⣧⣀⣐⣾⣂⠉⠀⠀⠀⠀⠀⠶⣤⣤
⠀⠀⠀⠀⠀⠀⡰⠂⣀⠀⠀⠀⠀⠀⠀⠰⠁⣼⣿⣯⣙⣛⣿⣬⣵⣦⣤⠀⠀⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠀⣼⣿⣿⣿⣿⣿⠿⠋⠁⠹⠡⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣨⣌⡽⠏⠁⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢠⣿⠋
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⢀⡛⠇⠀⢀⠀⠀⠀⠀⠀⠀⠀⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣟⣀⣤⠄⣀⣀⠀⠀⠀⣀⣀⠽⣧
⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⣅⣀⠀⠀⢩⡏⣁⠀⢠⣿⣿⣿⣧⡈⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢿⣿⣦⡀⠀⠀⢀⡘⠛⠛⠛⠛⠛⠛⠒⠀⠀⠸⠷⠾⠿⠿⠿⠿⣷⡘⣆⠀⠀⠀⠀⣡⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠖⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠄⠀⠼⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠀⠀⠀⠀⠠⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡤⠀⠀⣐⠀⠀⠀⠀⠀⣴⣢⠀⠀⠀⡄⠀⢠⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⢀⠀⠀⢠⠀⠴⠁⠀⢀⡍⠀⠀⠀⣤⠀⠀⠸⠀⠀⠀⡇⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢨⠀⠀⠸⠢⡆⠀⠀⠀⠀⠁⠀⡠⢺⠇⠀⠘⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⠈⠆⠀⠀⢠⠀⠁⠀⠀⠀⠀⠀⢀⡽⠁⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠠⡆
⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⡀⠇⠀⠀⠀⡄⠀⠀⠄⡀⠀⠀⠀⣀⠀⢠⠀⠀⠀⠀⠀⢐⠀⠀⠐⠀⢹⡄
⠀⠀⠂⢀⠀⢀⠺⠀⠁⠀⠀⢸⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣴⠿⠶⠒⠂⠀⠀⠾⠀⠀⠀⢌⢠⣯⠀⠀⠀⣴⣄
⠀⠀⠀⢐⣦⣤⡄⠀⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠀⠀⠀⢛⢰⣻⣆⠀⠀⢧
⠀⠀⠀⠘⠙⠿⡙⠯⣧⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⡏⠀⠀⢸
⠀⠀⠀⠀⠀⠂⣸⣶⣯⠀⠀⠀⠀⠀⠀⠀⡀⠕⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠘⡀⠀⡀⠐⠈
⠀⠀⠀⠀⠀⠈⠝⡏⣧⠀⠀⠀⠀⠀⠀⠃⠀⣠⠀⠀⠀⠀⠀⠀⢂⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠂⠁⢸⡄⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢾⠳⡀⢀⠠⠁⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠘⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡡⠂⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⢨⠓⢄⠀⠀⠀⠀⠀⠀⢀⢠⢄⣼⡀⠥⠀⠁⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⠀⠁⠀⡄⠀⠀⠀⠀⠀⠀⠻⢚⠛⠇⠀⡀⠛⢰⠟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⡁⢉
⠀⠀⠀⠀⠀⠀⠀⠠⠰⠀⡁⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⢺⠁⠘⠀⠀⠀⠸⠀⠈⣳⡄⠀⠀⠀⠀⠀⠀⠀⠸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠈⢀⡀⢸⠀⠀⠀⠀⠀⠀⠀⢘⠁⠀⢀⡆⠐⠂⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⢰⣦⢣⠀⠀⠘⠀⢘⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢸⠀⠀⠀⠀⠀⠀⠀⢰⡦⠘⢀⡃⠀⠰⣆⠀⢰⡀⢧⠀⠀⠀⠀⠀⣤⠁⠀⢡⡇⠉⠀⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢁⠚⠀⠀⠀⠀⠑⠓⣦⣻⡌⣇⠀⠀⠀⠀⠈⠋⠀⠀⠙⣮⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢊⡁⠀⠀⠀⠀⠀⠀⠀⠏⠀⡀⢀⠀⠸⣷⣤⠀⠉⠛⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⢸⡤⠄⠫⠆⠈⢿⠟⠄⠀⠐⠂⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣶⣶⢶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢍⡱⠋⠉⠀⠀⠉⠒⢰⠆⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢻⠻⠿⠓⢟⣀⠬⠀⠈⡇⠀⠀⠀⠀⠀⠀⠈⣳⡜
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⢿⣠⣤⡀⢼⣇⠀⢀⣞⠀⢲⣾⣿⣶⠛⠃⠀⣤⡙⡂
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⣿⣿⣷⣾⣿⣿⣿⣧⣶⡿⠊⣡⣤⣤⡐⢀⣀⡤⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣏⢹⠉⠁⣞⣵⣷⣤⡎⣿⣿⣿⣿⣿⠯⠃⠉
⠀⠀⠀⠠⠤⠤⡄⢸⠀⠀⣆⡖⠀⠁⠃⣸⠘⣿⢻⡋⣰⡏⠻⠛⡌⣽⣿⣿⣿⡅⠎
⠀⠀⠀⠀⠈⠂⠀⢸⣇⠀⣡⠁⠀⠀⠂⠘⠆⢻⣆⣿⣿⣧⢀⣰⢧⣻⣿⠯⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡖⠛⠗⠀⠀⠀⠀⠐⠂⠹⣦⣽⣿⣮⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢰⣶⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠓⠀⡤⠊⠁⠀⠀⠀⠀⣄⣾⣿⣿⣿⠒⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⢿⡧⠄⠀⠤⠀⠀⠀⠀⠀⠘⢛⣿⠛⣿⣽⣿⡿⠘⢹⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⣤⣠⣼⠷⠶⠓⠒⠀⠀⠀⠀⠀⢀⡟⠙⢯⣜⣥⣿⢥⣞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠂⠈⠉⠙⠙⠆
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠐⢠⠀⠀⠀⠀⠀⠐⢀⠸⡇⠈⠑⢄⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⠳⡀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢂
⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⡈⠃⠀⠀⠤⠀⠀⠈⠀⢀⠀⠱⡀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡄
⠀⠀⠀⢀⠐⠂⠐⠂⡃⢸⠀⠀⠈⠀⠀⢀⢀⡀⡀⠀⠀⠙⠢⣽⣀⡌⠀⣀⠶⡤⢤⣀⠀⠀⠀⣶⢰⠟
⠀⠀⠀⠀⡠⠐⠀⠀⠁⢨⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣣⠏⠀⡄⠀⠀⠀⠀⠤⣴⣯⣀⢀⡀⠀⢀⠶⡃
⠀⠀⠀⠀⠀⣠⠖⣃⠀⠀⢀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣯⣭⣭⠛⠀⠁
⠀⠀⠀⠀⠀⠨⠁⠙⡂⠀⠈⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠛⢿⠁
⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠂⠀⠈⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠢⣀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠄⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢺⠟⢟⠀⠤⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢀⡀⠒⠒⠄
⠀⠀⠀⠀⠀⠀⢀⠈⠂⠈⠆⠀⠀⠀⢀⠅⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡟⡉⠉⠂⢰⠤⠐⠓
⠀⠀⠀⠀⠀⠀⠈⠁⠸⢄⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠈⠃⠀⠠⠈⢄
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠁⢀⠀⠀⠀⠠⡀
⠀⠉⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣀
⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡄⠀⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡠⠀⠤⠶⠈⠊⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⡆⢀⡀⠑⠠⠐⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠛⢦⠧⢄⠉⠀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠁⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠄⠀⠀⠀⡔⠉⠀⠀⠀⠀⠀⠦⡀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠉⢠⣄⣀⠀⠀⠀⠀⢱⣼⣷⣾⠄⠀⠀⠀⠀⢀⡀⠀⠂⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣤⡀⢤⣚⣿⢿⡟⠀⠀⠀⠈⠀⠀⠀⠑⠄⠀⠀⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠑⠤⣄⡀⠀⠀⠀⠀⠀⢈⡄⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠔⠊⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣠⣿⣿⣻⠃⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣤⡠⡀⠀⠀⠂⠄⠐⠰⢄⣀⢀⡠⠀⠠⠉⠀⠐⠀⠀⢹⢿⣿⡿⠄
⠀⠀⠀⠀⠀⠸⠅⠀⠀⢀⠄⠉⠀⠀⢰⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠏⠃⠀⠀⠐⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠼⠁⠀⠀⠀⠸⡺⣄⠀⡀⠀⠀⢃⠀⡀⠀⠀⣄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠤⠄⣀⠈⠻⢿⣾⣷⡤⠂⠁⠀⠀⠸⠁⠀⣤⣀⠀⢀⡀
⠀⠀⠀⠈⠀⠀⠀⡠⢮⡿⠁⡀⠀⠠⠬⠿⢻⣿⣿⢷⡦⠤⠖⠚⠁⠙⢷⡏⠿⠛⠀⠀⡁⠀⠐
⠀⠀⠀⠾⠁⠉⠀⠀⠈⠁⠀⠀⡄⢀⣨⠶⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⡀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠜⠃⢨⠀⣠⠀⠀⠂⠀⠀⠀⠀⠀⠀⣰⠌⠀⢀⡏⢓⠢⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠀⠀⠀⠀⠠⣿⡃⠀⠀⠑⠒⠀⠒⠂⠁⠀⠀⠀⠩⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣏
⠀⠀⠀⠀⠀⠀⠀⢬⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠢
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣅⣯⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⢠⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢸⣿⡄⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠔⠁⢠⠀⡀⢠⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠤⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠈⠠⠃⠈⠑⠘⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡶⠀⠀⣀⣤⠆⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⡻⠻⠆⠀⠀⠀⠀⠀⠀⠴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⢀⠀⠀⢀⣠⣆⣠⠀⠀⠃⠀⢀⣲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣽⡿⠁⠀⢠⡋⠉⠹⢃⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠠⠶⠆⠂⠀⠺⢿⢇⡀⡀⠀⡸⠿⠛⢀⡿⢶⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⢻⡃⢠⠇⠀⢠⠂⠀⠠⠀⠀⠀⣴⣿⠟⠲⣄⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢠⠏⠀⠀⡇⠀⢠⣿⠟⠻⠀⠀⢹⠆⠀⠀⠶⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⢠⣄⠀⠘⢀⡄⠀⠃⠀⠉⠉⠀⡴⠞⠀⠀⠀⠀⢠⡆⠈⢢⡀
⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠈⠀⠀⠀⠞⢷⡛⠱⠄⠀⠀⡴⠀⠀⠀⠀⠀⠀⠐⠿⠃⣀⣸⡟⠦
⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⡄⢲⡆⠀⢠⣷⢀⡀⠀⠀⠉⠀⠀⠀⠀⠀⠐⠀⠀⢸⡋⠁
⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⡎⠑⠇⠀⢘⠉⠘⡇⢢⣿⡶⠊⠀⠀⠀⠀⠐⠂⠀⠀⠁
⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠃⠀⠠⡘⢾⡄⠀⣏⡼⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠇⠀⣷⡄⡟⢀⣶⣇⠀⠀⠀⠲⢀⣄⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⡀⢠⡄⢱⠙⡄⢸⣿⢋⡀⣘⣀⠀⠘⠛⠛⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠱⣾⡇⢸⡄⠁⠀⡇⢈⠷⠛⡟⢃⣠⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢸⡇⢸⡇⠀⢀⣤⣾⣶⡷⠴⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⡀⠀⠈⡇⣸⣷⣷⡿⠟⢡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠉⠀⠀⢳⡏⣿⠥⣶⣶⣽⣿⡴⣶⡖
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠠⣄⡀⠀⠀⠀⣸⠇⣿⣠⣨⣿⣿⣿⣿⣋
⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠈⠙⢦⡀⠀⣿⡔⡿⠃⠛⠛⢿⣼⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⢿⡆⢿⡿⡇⠀⢀⣀⡀⠋⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣤⣿⠾⠃⠀⠁⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠘⠃⠀⠤⠂⠀⢀⠀⢀⡀⠚⡀⠀⠁⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠁⠀⠠⡀⠀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠐⠀⠂⠀⠀⠀⠒⠀⠸⡀⠄⠁⠀⠀⠀⠈⠀⠀⡀⢀⠀⠀⠀⠠⡆⠀⠀⡀⠊
⠀⠀⠀⠠⠄⠂⠀⠀⣂⠂⠀⠁⠁⢀⠤⠄⠀⠂⣀⠄⠀⠢⢄⠀⡴⡄⠀⠀⠀⠉⡉⠁
⠀⠀⠀⠀⠀⠰⠀⠀⠀⢀⠀⠨⠃⠀⠀⠂⠀⠒⠁⠀⠀⣂⠀⠀⠀⠀⠔⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡇⠀⠀⠀⠀⠈⠡⠀⢷⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣤⣦⣤⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠢⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢏⡜⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠂⠈⠙⡆⠈⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢠⡼⣄⣀⡂⠀⠀⠀⣇⠀⠀⠠⡔⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣡⠤⠶⠚⣟⠁⠀⠀⢠⠝⠀⠁⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠾⠵⠒⠶⣅⣀⢸⡆⡀⠀⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠁⠈⢣⡀⠀⢰⠀⠈⠉⠑⢢⡤⠂⠀⠀⠀⡤⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⢦⡤⠀⠀⢀⠀⡀⠈⠳⡀⠀⠀⢸⡆⠀⠀⢁⢀⠀⠀⠇⠀⠀⠀⡔⡠⠀⠀⠉⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣠⠀⠀⠀⠀⣀⣀⡀⠐⠄⠀⠀⠙⠀⠐⢌⡴⢂⠀⠀⠀⠀⣐⣎⠋⠀⠉⠂⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠀⠈⠢⠀⠀⠸⡄⠀⠐⠀⠀⠈⢢⠹⢦⣾⠠⠂⠀⠀⠠⠀⠐⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠁⢀⡊⠀⠀⡄⠤⠆⠀⣤⡀⠁⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⢡⢀⠀⢠⡀⠀⠀⠀⠂⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠓⠁⠠⠶⠂⠒⡻⢆⠀⠤⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠂⣷⡋⠂
⠀⠀⠀⠀⠀⠀⠰⠀⠀⡇⠐⠚⠞⠁⠀⣈⣀⠤⠤⠬⢶⡀⠀⠀⠀⠀⣤⢤⡀⠀⠀⠀⠀⠆⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⢀⣀⡤⠂⠉⠁⠀⡀⠠⠀⠐⠳⠆⣀⠀⠀⡇⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠈⢀⠄⡜⠱⠶⡄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢄⡄⠤⣠⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠖⠉⢶⠞⠁⠀⠀⠀⠀⠀⠀⠡⡀⠀⠙⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢨⠦⣴⡟⠠⠄
⠀⠀⠀⠀⢀⠀⠂⢚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢀⠆⠀⠀⠁⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣁⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⡈⣤⠀⣤⣄⡂⠀⠀⠀⠀⠀⢀⢤⠔⠳⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢣⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠃⠈⠰⢧⡤⢣⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣋⠝⢃⠂⡀⠀⣀⣀⢴⡠⠀⠠
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠤⠤⠀⠁⠀⠈⣴⢤⡀⠀⠁⠀⠐
⠀⠀⠀⠀⠀⠀⡠⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠱⡛⠣⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠠⣉⣤⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠊⠁
⠀⠀⠀⠀⢀⠈⠉⠀⣬⠧⠀⠀⢤⡄⠀⠀⣠⡄⠀⢀⡀⠀⡀⠀⢤⡄⡄
⠀⠀⠀⠀⠀⠀⠔⠂⠉⢷⡀⠢⠾⠷⠫⠞⠿⠅⣤⢛⠉⠄⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⣄⣠⠴⠈⡈⠀⠄⠲⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⡀⠀⠀⠀⠀⣀⡠⠤⠤⠒⠚⠉⠉⠉⢢⡀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠉⣁⠀⣀⢤⠀⠀⣧
⠀⠀⠀⠀⠀⢠⣄⣀⢱⡈⠉⣛⡋⠉⠉⠀⠀⠀⢀⠀⢀⣀⠀⠀⢢⡍⠆⠀⣤⡊⠉⠀⡄⣰⣄⠘⢛⠣⠸⡆⠀⠀⣿⡄
⠀⠀⠀⠀⢀⣴⢹⡄⠈⠱⠀⠐⢢⣤⣶⡄⠀⠉⠀⡀⠀⠀⠀⠀⠐⠂⢰⣾⣿⡖⠷⠿⠆⠉⢀⠄⠒⠤⠀⠀⠀⠀⣿⢧
⠀⠀⠀⣴⢺⡷⣠⢻⡀⠀⣇⠀⠘⣿⣿⢿⡀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢺⣿⣿⣿⣏⠀⢔⡤⠄⠀⣤⠈⣉⠀⠀⠀⣿⣏⢆
⠀⠀⠀⢸⡆⣷⡹⣧⢧⠀⠹⣆⠀⠹⢛⢻⣃⠀⠠⠀⠒⢀⣀⢂⡀⠀⢸⣿⣿⠿⢹⡆⠁⠐⢀⠉⢠⠀⠀⡀⢀⡀⢸⣿⡈⢆
⠀⠀⠀⠘⣇⢸⣿⣿⡿⣆⠀⢿⣆⠀⠂⢈⠀⠂⠀⠛⠀⠀⠀⠈⠀⠀⠀⣿⣷⣘⠘⣯⠐⡋⠐⢀⠀⠐⠀⠀⠀⡉⠀⢻⣷⡘⡆
⠀⠀⠀⠀⢻⡆⢨⣿⣿⡼⡄⢸⣿⡄⠀⠞⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠀⣻⡄⠀⠂⠀⠀⠠⠤⣤⣀⠁⠀⠀⢻⡇⣧
⠀⠀⠀⠀⠈⣷⡘⣿⣟⣳⣧⠀⢳⣿⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⠀⠊⢁⣠⣤⣤⣄⣀⣉⠀⠀⢸⣧⢹⣆
⠀⠀⠀⠀⠀⢹⡇⠸⣿⡼⡿⡆⠀⠛⣷⠠⠀⣀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣡⣴⣞⣯⣯⣭⣭⣭⣉⣛⠻⠯⣿⣿⣯⣎⢆
⠀⠀⠀⠀⠀⠀⢿⠀⠹⣿⣗⢷⠀⠸⣯⡉⠢⡀⢀⣧⣄⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠿⢟⣻⡷⢾⣷⣼⣮⡣⡀
⠀⠀⠀⠀⠀⠀⠘⡏⠀⢻⣼⠸⠀⠀⠐⠈⠀⠘⢾⣿⣿⣿⣿⣿⣾⣿⣿⣍⣻⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿⠿⠿⣿⣷⣾⣽⣷⣶⣯⡭⢥⠽⠂
⠀⠀⠀⠀⠀⠀⠀⢣⡄⠸⡿⡇⣇⣀⣠⣤⣶⣾⣿⣿⣿⣿⣷⣿⡿⠟⠙⢿⣙⡛⢿⠿⢿⡿⠀⠀⠀⠈⠉⠙⠛⠶⠾⣭⣟⣛⡻⠿⣷⣶⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⢿⣤⣶⣾⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢷⣶⣭⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⢉⣉⣛⣿⠵⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⣀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⡀⢀⠀⠀⠀⠀⡠⣜⡛⣥⢯⡄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢿⡆⠀⠀⣥⣧⣶⣆⠈⠀⢿⣄⣿⣿⡶⡧⠝⣢⠏⢷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⣿⣷⡄⠠⡽⣿⣿⣏⠀⠀⢸⣶⣎⡉⠂⠶⡄⠀⢘⢣⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠁⠉⡸⣿⣦⣉⠈⠉⡉⠠⠔⠋⠉⠙⢭⣳⡆⡄⢤⠈⡖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢼⣭⠅⡸⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠊⠨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠄⢀⠀⡀⠀⠀⠀⠀⠀⡀⠈⣦⠀⠀⡄⠱⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠺⠀⠠⠂⠀⠀⢖⠺⠩⢶⠃⠀⠀⠀⠐⡯⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠉⠂⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠐⠀⠀⠁⣠⠀⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⣀⠀⠀⡄⠀⠀⣠⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣟⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⠐⠃⠼⢰⣄⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠻⢿⣵⡆⠈⠈⠀⢤⡄⠀⡀⠘⠿⠛⠘⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠚⣧⣴⡎⢷⡍⢘⡷⠀⠀⠃⠈⠿⠿⢾⣄⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠏⠀⠛⠭⢼⠃⠜⠁⠀⠀⠀⠀⠀⠉⠁⠘⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡤⢩⠂⡄⠘⠀⠆⠈⠱⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠄⢃⢺⠛⠛⠹⠅⠚⢠⡄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⡺⠀⡅⠠⢆⠸⣋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡄⠰⡒⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⣽⣾⣷⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡄⠛⠍⢙⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠁⡀⣰⢀⠁⠁⠘⢧⠴⢦⣀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣤⣤⠟⣄⠠⠁⢠⠀⣠⠃⠀⠙⣴⣯⣾⣷⣡⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠠⣽⠷⠾⠓⠠⠼⣋⣁⣁⠠⠔⠉⠹⢿⠛⠭⡛⠛⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡉⢀⠄⣀⡀⠀⣻⣗⣀⡈⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠱⡐⠋⠉⠠⠆⠉⠿⢿⣃⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠚⢿⣀⠀⠈⣁⣠⡶⣶⣶⣏⠟⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢻⡽⠿⠋⠻⣽⣟⣽⣠⢠⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠲⣤⣶⠘⠟⣧⣷⣚⠁⠈⠁
⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⡿⣭⣀⡀⠀⠀⠈⢻⡄⠆⢹⡟⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠄⣈⡁⠒⢦⣆⣻⠈⠀⡿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡈⠛⣷⣰⣿⣷⠶⠴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣈⣽⣿⡽⠐⡏⠉⠃⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡻⣧⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣗⣪⠄⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲
⠀⠀⠀⠀⣤⠀⠀⢀⣠⣥⣀⡝⣎⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⢣⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⢀⣿⣷⠐⠚⢿⡗⢉⣉⣭⠵⠒⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠣⠅⠀⠀⠈⠀⠀⠀⢢⣀⡀⢀
⠀⠀⠀⢸⣿⣿⡇⢦⢞⡃⢐⣿⠶⣠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⢙⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂
⠀⠀⠀⢸⡿⠿⣷⢿⣿⣯⡜⠿⡿⢿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⡀⠀⠀⠀⠀⢀⡀⢰⠀⠀⠀⠐⣂
⠀⠀⠀⠈⢻⡀⠛⢛⣿⣈⠻⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣌⠐⠄⠀⠀⠀⠰⠸⠦⡄⠀⠴⢀
⠀⠀⠀⢀⣼⡷⣦⣀⣙⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⢤⣀⠀⠀⢀⣴⣾⣠⣿⢀⡌⣸
⠀⠀⢠⣾⣿⡝⠳⢽⣋⣏⢰⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠐⠒⢿⣿⣿⣏⢁⠼⠋⠥⠂
⠀⠀⢸⣿⣿⣿⣦⠸⢿⣿⢸⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⠶⠒⢀⠀⠉⢀⣀⣬⠔
⠀⠀⢸⣿⣿⣿⣿⣦⣸⣿⣄⣿⣿⣿⣿⣿⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⣾⣍⡙⠛⢿⡿⠢⠄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠦⠦⠠⠙⠻⠿⠿⠛⠒⠂⠀⠀⠀⠹
⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠿⠿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣄⣀⡀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠀⠀⠀⠀⢉⡴⠋⠸⠉⠣⣾⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢀⣤⣀⠄⠀⢠⡎⠀⠀⠀⠀⠀⠸⠆⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⢆⠀⠤⢄⢠⡏⢀⠈⣻⠛⠁⠀⠀⡆⠀⠀⠠⠦⠤⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⢄⠀⠀⠀⠈⠁⠀⢳⡷⠀⠀⠀⠀⠀⠀⢊⠆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣣⠂⠀⠀⢠⠀⠀⡐⠀⠀⠀⢠⡎⢧⣀⠀⠀⠀⢀⡤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠰⣸⣂⣾⣁⠀⠀⠀⠀⠃⡌⢳⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠽⢏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠐⢾⡿⠟⠃⠀⠀⢤⣰⡴⠁⠘⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣢⣿⣿⠏⠀⠀⠀⠹⣄⠀⠀⠀⠘⣿⡇⣀⠄⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠢⡀⠀⠀⢀⡈⣳⣤⣄⡀⠘⢓⢁⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠀⠀⠈⢓⡄⠘⠇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢄⠜⠡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡲⠚⠉⠁⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠞⠁⠀⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠀⠀⠁⠀⠀⠁⠀⠀⠀⣤⠀⠂⢰⡆⠀⠛⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢄⢠⠁⠀⠐⠘⢣⣄⡀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠑⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠠⠋⠀⠘⠲⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣠⠀⡠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣶⣿⣿⡿⠿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠃⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⠟⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠙⣿⡟⠁⠈⢂⠰⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠞⠀⠀⠀⠀⢀⡼⠋⠻⠀⠀⠹⠓⢄⠀⠀⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡴⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠁⠀⠀⠀⠀⠘⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠂⢤⣄⣀⡀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⢄⣦⢄⣰⣄⡀⡯⣀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⣼⣿⣯⡴⠶⣭⣿⡿⣾⣻⠟⠃⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⢿⣿⠟⠁⠀⠀⠈⠻⠎⠁⡉⠷⡰⣣⣴⡷⠲⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠈⠛⠀⠀⠀⡴⢂⣾⣶⣴⣷⣧⣜⣽⡿⠊⠀⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⣀⡰⠶⠶⢶⡿⠷⠛⣛⣿⣿⣿⣿⠿⢋⡴⠿⠆⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠈⠛⢛⣿⣿⣿⣿⡿⣟⠛⠉⠀⠀⡴⢋⣤⠆⠀⠀⢠⢄⡤⣠⣾⣷⣄⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⣤⡀⠛⠛⠛⠛⡉⢡⣿⢋⣷⣌⠙⠛⠒⠒⠛⠏⠀⠀⠀⠐⠿⠋⠀⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠁⠂⠀⠈⠀⢿⠀⠀⠀⠈⠻⣿⣦⡤⠀⣠⡿⠛⠋⠉⣠⣄⣤⠤⣤⡤⠞⠛⠁
⠀⠀⠀⠀⠀⣠⣦⣴⣶⣞⡛⢛⣋⠙⠛⠋⠉⠙⠒⠢⣼⣧⠀⠀⠀⠀⢹⣿⣷⠟⠁⣀⡀⠤⠚⠋⠁⠀⠐⠉
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠉⠛⠋⠀⠀⠀⠀⠀⡀⠀⢀⣙⣷⣦⣤⣴⡿⠿⠑⠒⠾⢿⣒⠐⠒⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⡿⢿⡿⠟⡫⠉⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⢠⣯⠶⠊⠁⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⡜⠀⢀⣀⣠⣂⣴⣒⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠷⠿⠟⠛⠻⠙⠉⠈⠙⠓⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⢀⣠⣤⣤⠄⠀⠀⠀⠀⠀⠟⠃⠀⠀⠀⠀⢠⡤⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢀⡀⠀⠉⠭⠿⠷⢤⠖⠀⠀⢀⣠⣤⣠⣦⣤⡄⠀⢸⡧⠀⢠⣽⣿⡏⠙⢿⣟⢟⡻⣿⡇⠀⣴⣦⣦⢀⣴⡇
⠀⠈⡠⠆⠀⠂⠚⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⠇⠀⢸⣟⠖⣺⣿⣿⣿⣦⡀⠉⣉⡉⢻⡇⣰⣿⡿⣿⡿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣿⣿⣛⣁⣀⣼⣿⢴⣿⣿⣿⣯⣭⣽⢦⣁⠠⣿⡇⢸⣿⡿⠻⠾⠾⠃
⡿⠋⢰⣿⣧⡈⠙⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡏⢹⠁⠀⢸⣿⣷⠉⣿⣛⠻⣿⣼⣿⣶⣿⣗⠀⢙⠀⠀⠀⣠⣴
⢠⠺⡏⢻⣿⣿⣦⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⣈⡆⡄⠾⢹⣏⣤⣿⣿⣦⣉⠛⣉⡼⣿⣧⠀⣼⢷⣶⡶⠟
⣬⣭⣤⣽⣯⣿⣭⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣤⣬⣭⣭⣿⣿⣿⣷⣿⣿⣿⡇⢻⡟⢰⣿⠘⠤⠇
⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢁⣠⠈⣇⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⢶⣶⣷⣶⣶⣷⣶⣦⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣤⢼⠛⠀⣀⡜⡁⢀
⣿⣿⣷⣼⣦⣴⣿⣼⣿⣦⣶⣶⣴⣿⣧⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣾⣿⡏⢸⡇⠀⠉⠉⠉⠙⠃
⣿⣿⣷⣤⣬⣥⣴⣵⣧⣴⣯⣬⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣧⢸⡇⠀⠀⠀⠀⣠⣄