Springtime Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡃
⠀⠀⠀⡀⠀⠀⢄⠈⠃⠀⠀⣾⣶⠄⠀⠀⣾⡁⠂⠀⠀⠐
⠀⠈⠀⠒⠈⠀⠀⢀⠀⠀⠀⠈⠉⠂⠀⢰⠟⠁⣀⣀⡈⠈
⠀⠀⠀⠀⠀⢀⣿⠆⠠⡄⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⠆
⠀⠀⠀⠀⠀⠀⠈⠀⠠⠇⠀⠀⣠⣷⡤⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠋⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠉⠀⠁⠀⣀⣤⠀⢠⣆⠀⠀⠀⠀⢐⣾⣷⡆⠀⠀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⡃⠀⠨⠀⠀⠀⠀⠈⠁⠁⠁
⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢧⠀⠀⡈⠁⠀⠀⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠁⠀⠚⠁⠀⠀⠀⠀⠛

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠸⠀⢠⠄
⠀⠀⠀⠀⠀⠐⢄⠀⠀⠄⠀⢠⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠀⠀⠀⣸
⠀⠀⠀⠀⢀⡀⠀⢠⠁⠀⠀⠀⢉⡀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡴⠑⠂⠁⠀⣀⠐⠀⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⠀⢀⠐⠀⢄⠀⠀⠀⠀⠈⡀⠀⢠⠀⠀⠀⡀⠘⡃⠀⠀⠀⠰⠄⠄⢀⡤⠪⠁
⠀⠀⠀⠀⠀⠈⠀⠀⡈⠁⠉⠀⢠⡀⠈⠁⠀⠀⠀⠀⠁⠀⠈⢷⢄⠀⠈⠀⡀⠀⠀⠀⠀⠅⡠⢊⠂⠀⠀⠸⠀⠀⠈
⠀⠀⠀⠀⠀⡀⠀⠘⠁⠀⠸⠀⠀⠁⠀⠀⠀⠐⡂⢄⠀⠀⠀⠈⠳⢐⠄⠀⠇⠀⠀⠀⠀⢸⢀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠌⠖⠀⠐⠄⠀⠀⠀⠀⢀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠡⠄⠓⠢⡖⢄⠀⠀⠀⡀⠈⠁
⠀⠀⠀⠈⠙⠲⠄⡄⠀⠁⠀⠀⠀⡐⠁⠀⠀⠀⠀⠄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠂⢅⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠂⠂⠀⠈⠈⠀⠀⠀⠀⠈⠀⣀⠤⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠢⠈⠸⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠂⠄
⠀⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠘⠐⠙⠀⠀⢲⢊⣀⠀⠀⠀⠀⠀⠐⠄⠀⠈⠀⠀⠀⠀⠇⡆⠀⠀⠀⠀⠠⡀⠀⡀⠙⢆⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡌⡌⠀⠀⠉⠙⠁⠈⠀⡀⠀⠀⠠⠂⠒⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠣⠄⠈
⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠒⠀⠠⢄⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠠⠀⠰⠀⠠
⠀⠀⠀⠀⠀⢀⠊⠀⢀⠄⠀⠠⡀⠀⠄⠀⠂⠀⠊⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡀
⠀⠀⠀⠀⢀⡀⡠⠢⠈⠢⠀⠀⠀⡁⠀⠀⠄⠠⠀⠂⢁⠀⡀⠀⠉⠀⠀⠀⠀⠠⡀⠀⢃⠀⠀⠀⡄⠂⠀⠀⠀⠁⠐⢀
⠀⠀⠀⠀⢰⠀⠃⠀⠋⢀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⡁⠀⠈⠀⠀⠰⠀⠀⠀⠀⠐⡀⠀⠁⠀⠀⠀⢀⠀⠀⠉⠐⠀⠔
⠀⠀⢀⠀⠀⢧⡀⠀⣠⣂⡀⠃⠀⠀⠖⠈⠀⠀⠀⠀⠁⠀⠀⢀⠤⠂⠠⠂⠀⠀⠀⠐⠄⠀⠀⠀⠀⠂⠀⠀⠒⠐⠀⢄
⠀⠀⠀⠠⠀⠐⠬⢉⠀⠀⠀⠀⠄⠊⠀⠀⠀⠀⠀⠀⡆⠠⡀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠈⠄⢀⠀⠀⢂⠀⠈⠀⠂
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢄⠀⠈⠂⠀⠀⡠⠔⠒⠒⠒⢄⠂⠀⠀⠁⠀⠀⠁⠀⠘⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⠀⠀⠀⠂⠀⠀⣀⣈⠀⢀⣀⡀⠀⠀⠁⠀⢡⠔⠒⠀⠤⠤⠤⠄⠀⣑⣌⠂⠠⠀⠀⠀⠊⡀
⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠂⠐⡁⢄⠨⠁⠩⠀⠈⢙⠀⢣⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠀⠀⠀⠰⠄
⠀⠀⠀⠀⠠⡀⢱⠘⢀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠈⠀⡐⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠡⣀⣆⡂⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠯⠀⠀⠀⠀⠀⠤⠔⠀⠀⡠⡀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠤⢀⣒⣀⣀⠖
⠀⠀⠀⠀⡰⠊⠄⡁⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠊⠀⠀⢀⠘⠂⠀⠁⠀⠀⠈⠊⢔⡤⠠⡀⠀⠀⠀⠈⠒⠉⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⠐⠐⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠤⠀⠀⠒⢀⠀⠀⠒⠂⠀⠠
⠀⠀⠀⠀⠁⠀⠈⠀⢀⡀⠐⠀⡀⠀⣀⠀⠀⠈⠉⡀
⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠠⠀⠁⡀⠉⡄⠀⠀⠀⢅⠀⠁⠀⠄⠀⠀⠠⠊⢀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠠⠄⣀⣁⡀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶
⠘⢀⡀⠀⢀⠀⢀⠀⠙⠉⠁⠀⠠⠛⠀⠀⠀⠀⠘⠣⠄⠀⠀⠄⠀⠄⠀⡀
⠀⠀⠈⠀⠁⠀⠀⠁⠁⠤⠤⠐⡀⠡⡔⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⠁⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠠⠌⠀⠒⠀⠀⡀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠠⢆⠀⡀⠐⠀⠠⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢠⠎⠀⠁⢈⠒⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⠄⠄⢗⡌⠀⠐⠀⠰⠂⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣡⠀⠊⠀⢉⡄⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⠈⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠘⡀⠀⢑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠁⠐⡀⠤⢀⠀⠴⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⡀⠀⠀⠀⠀⠀⠀⢠⠤⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡀⣀⠔⠓⠀⠐⠁
⣶⣶⣶⣶⠶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⡶⠶⠶⣶⣶⠶⢶⡶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠐⠀⠀⢀⣆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢠⠄⠀⠀⠀⣾⠆⠀⠀⠀⠀⠄⠈⡀⠴⠘⡄⠁⠄⠀⠀⠀⠂⣰⠈
⠀⠀⠀⠀⠀⣠⣤⣾⢿⣧⣤⠜⠀⠀⠀⠀⠀⠠⠀⠀⠀⢘⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠄⠀⣴⠁⢌⡱⢐⠀⠀⢀⢈⠇⠈
⠀⠀⠀⠐⠀⢙⣿⣅⣏⣿⡟⠀⠀⠀⠀⠀⠀⡜⠀⠀⢠⠈⠀⠀⢄⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡉⢀⠒⠢⢀⠀⠀⠀⢀⠚⡆
⠀⠀⠀⠐⠀⠈⠟⠛⠛⠟⠇⠄⠂⠀⠀⢀⡨⠇⠂⢠⡈⢄⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⢠⢀⠀⠀⠀⠀⠈⠀⠠⠈⠃⠀⠀⠀⠀⠀⠐⢧⠀⠂
⠀⠀⠀⠀⠀⠀⠠⠀⠠⠐⠀⠀⠀⠀⣤⠼⠀⠀⠀⠈⢁⠀⠀⢰⣿⠛⠁⠀⠁⠀⠀⢄⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⢻⡄
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⣾⠁⠀⠀⠀⢀⣰⢠⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠠⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⠀⠀⠁⠦⠘⠘⠸⠁⠀⠀⡀⠀⠀⠀⠀⢀⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⢄⠂⠐⣀⢆⠄⠀⠀⠀⣀⣸⣄⠂⠀⠠⠐⣾⡂⠀⠀⠀⠀⠁⠰⡶⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⡀⢀⠀⠀⠀⠀⣰⠇⠂⠀⢌⢄⠂⠤⡩⣚⠌⡄⠀⠈⠔⡷⠾⠉⠂⠀⠀⢸⡇⠁⠀⠀⠀⠄⠀⢰⠀⠀⠀⠀⣠⠁⠀⠀⠀⢀⡴⠂
⠀⠀⠄⢢⠼⢦⠂⠀⠀⠅⠀⠀⠠⠂⢌⠦⠐⡖⠀⢂⡱⡁⠀⠀⠀⠀⠀⠀⠀⠐⠸⣇⣀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⡏⠀⢀⠀⠁
⠀⠀⠨⠜⠓⠋⠁⠀⠀⠀⠀⠀⠠⠎⠎⡜⠨⡰⢁⠃⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⢏⠀⠀⠀⠀⢠⡆⠀⠈⠁⠘⠁⠀⠄⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⡀⢠⡄⠀⠀⠀⠀⠈⠚⠱⠱⠑⠂⠉⠀⠀⠀⠀⠀⡐⠈⡄⠀⡀⠀⡀⠈⠆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠙⠁
⠀⠀⢀⣀⠀⠈⠋⠈⢠⡦⠀⠀⠀⣤⡀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⢥⢀⡖⠀⠀⡀⠁⠀⢀⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠗⣀⠀⢂⠠⠀⢀
⠀⣠⡌⠋⢶⢆⡄⣁⢠⡀⠀⣠⡀⠉⢀⠀⠀⣁⠀⡄⠀⠀⠈⠢⠄⡠⢿⣿⠗⠃⢀⠀⠀⠚⠋⠀⠀⠀⠀⡀⠀⠀⢀⣄⠀⠊⠓⡌⠀⡄⠙
⠀⠀⠁⠨⢄⠈⠁⡄⠈⠳⡶⠙⢁⡀⠀⡔⢆⠉⠀⠁⠜⠠⠀⠀⢠⠀⢀⠋⠠⠀⠀⠄⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠠⣄⠀⠈⡗⠋
⠀⠀⠘⠓⠀⢒⠀⢼⠀⠸⠆⠇⠘⠁⠀⠀⢀⣀⠤⠤⠀⠀⠀⠀⠘⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡰⠖⠀⠀⠀⠀⠈⢈⠑⡼⠂⣀⢰⠆
⠀⠀⠀⣀⡀⣘⠃⠐⢦⠀⠋⠘⠓⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠴⠏⠀⠀⠄⠀⠟⢠⠀⠀⢹⠄⠒⠉⠀⠀⡀
⠀⠀⢠⡝⠃⡛⠀⠛⢀⢡⠀⠿⠀⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⣸⠛⠛⠅⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣇⠄⠀⠀⠀⢀⠇
⠀⠀⠈⠁⠀⣤⠁⠉⠉⠀⢳⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⢀⠀⢸⡀⠀⠀⠄⠀⢀⠋⠉⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡸⠧⠀⠐⠀⠀⡘⠀⠀⠀⠈⠸⡟⠋⠀⠂⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠁
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⢴⡗⠃⠀⠀⠀⠀⠀⢰⣶⡴⣾⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⢸⠀⠀⠀⠀⠘⣤⢧⡤⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣾⣯⣝⣿⡷⠤⠂⠀⠸⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠚⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠈⠻⢅⠀⠘⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠈⠛⠻⠿⠷⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠈⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⠿⣿⠋⠈⠁⠀⠀⠀⠀⠀⠀⣄⣠⣤⣤⠶⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⠁⠀⠀⡟⢤⠀⠀⢀⠀⠀⠀⢠⣤⠾⢛⠏⠀⠑⠁⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠀⠹⣿⣿⣿⡿⣯⣶⣶⣿⣇⣀⡤⠊⠀⠀⠀⠀⠀⠈⠁⢀⡞⠁⣴⠁⠓⢄⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠉⠻⣿⠿⠿⢷⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠁⣀⣼⣿⣥⡀⠩⡀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠓⢄⠀⠬⠷⡆⣅⣹⣵⠤⠤⣶⣶⣤⠤⠤⠖⠛⠻⠉⠿⢝⠋⠢⠅⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⠃⣴⠔⠛⠀⠀⠀⠠⢴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣤⠃⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⠀⡀⣉⠀⠀⣠⠀⠂⠀⠀⠀⠐⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡈⠀⠁⠉⢠⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⠠⠄⡄⠀⡩⠄⠁⠐⠂⠀⠀⠀⠀⠠⠇⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠈⠳⣄⠘⠀⣠⠄⢒⠀⠁⠀⠀⠀⠀⢀⠄⠄⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⡈⠀⠈⡁⠤
⠀⠀⠀⠀⠀⠻⠂⠀⡀⠀⠀⠀⠀⠀⠈⠀⠁⠐⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⢃⠀⠭⢴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⠋⠀⠀⠀⢠⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠓⠈⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⠠⣀⠰⡌⠁⣀⡇
⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⡅⠊⠤⡶⡱⢄
⠀⠀⠀⠀⠀⠁⠀⢰⠄⠀⠀⠀⠀⠀⠐⠀⠈⠂⠀⠀⠂⠀⠀⠀⠀⠀⢠⠀⠀⠐⡈⠛⠁⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠤⠄⠣⠀⠀⠉⠁
⠀⢀⠤⢄⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠢⠀⢠⡀⠀⣀⡀⠤⡀
⠀⡇⠲⣦⡷⠒⡒⢶⠒⡒⡗⣾⠒⡒⢢⠖⡒⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠠⠆⠘⠂⠁⠀⠀⠒⢀⡇
⠀⡞⢶⠄⣷⠸⠜⢸⢸⠓⡇⣿⢸⢹⢸⡘⠟⢸
⠀⠈⠒⠚⢃⢰⠚⠉⠛⠀⠙⠋⠊⠙⠺⡍⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡄
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠄⠇

⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⢀⠀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⡤⣡⢅⠀⢀⠀⠀⠀⠀⠀⠀⢠⢁⠀⠀⠀⠀⠀⢰⣦⣀⡰⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠠⠤⠀⠈⠀⠀⠺⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠱⠌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠂⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠙⣯⣿⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⠴⠰⠆⠀⠠⠤⠀⠠⠄⠰⠄⠀⠀⡀⠀⠀⠄⠀⠠⠀⠀⢼⡴⣦⡄⢄⡰⠀⠀⠀⠱⠷⠀⠀⡐⠀⠀⠠⡄⣶⣄⠉⠁
⠀⠀⠀⠀⠀⠀⣀⢒⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⡄⠒⣠⠐⢦⡤⠀⠀⠀⠉⠁⠀⠀⡄⠀⠀⠀⠀⢠⢞⣁⠑⠄⠀⠠⠖⠈⠀⠲⠶
⠀⠀⠀⠀⠀⢄⡩⡄⡍⢰⣿⠇⠀⢠⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⢀⠰⠠⠄
⠀⠀⢠⣶⡄⠈⠙⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠁⠀⠁⠠⠀⢀⠀⡀⢀⠈⠀⠀⣤⠀⠀⡀⢀⠀⢀⡐⣨
⠀⠀⠀⢂⡀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⢀⠆⠀⠀⡤⣶⠆⢃⠀⣀⡀⠀⠀⠀⠀⠘⠿⠀⠸⡿⠁⠀⠈⠀⠀⠙⠎⠀⠀⢱⠇
⠀⠰⠶⣷⠶⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠠⣬⡄⠂⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⡀⢠⣤⡴⠀⠀⠀⡀⢀⡀⠀⠀⠀⣤
⠀⣄⠀⠀⢀⡀⠈⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡠⡊⠉⢠⣀⡦⣴⡂⡄⠀⢠⠀⢠⠴⣄⠀⢾⢟⠀⠈⠁⠀⠀⠻⠂⠈⠀⠀⠀⠀⠀⠏
⠀⣽⣷⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠑⠀⠀⠈⠀⠃⠙⠁⠙⠉⠉⠋⠉⠉⠁⠀⠀⠀⠂⠀⠀⢤⣆⠒⢸⠴⣪⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠈⠈⠀⠉⠀⠀⠤⠀⠀⠀⡶⠶⠎⠀⠀⠀⠀⠢⠀⠀⢀⣺⣭⢸⠷⢺⢶⣂⡆⡶⢤⡦⣖⣡⠀⠐⠂⠀⠀⠀⠠⡐⢾⠀⠓⠃⠄⠀⠀⠀⠋⠀⠀⠁
⠀⢠⡈⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⣹⣉⡱⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣀⠀⠀⢰⣿⣿⠂⠀⠀⠀⠀⢠⡄⠀⣠⠂⠀⠀⠱⡀⠀⠀⠀⠾⠂
⠀⢀⣟⣛⣧⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠿⢀⣤⣄⠉⠉⠀⠀⠦⠀⠀⡾⠀⠀⠐⠰⣿⣾⢾⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢷⣄⡄
⠀⠀⠿⠿⠏⠀⢠⣠⠤⣄⠀⢀⣀⡀⠀⢠⣾⣿⣿⣶⡀⠘⣾⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣌⣠⣦⠄⠀⢠⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣀⠀⡄⠀⠀⢿⣿⣿⣿⣿⠇⠀⠀⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢛⠄⠀⠀⠘⠘⠚⠙⠉⠀⠀⢰⣦⣀
⠀⣰⠀⡠⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⣤⣄⠉⠛⠟⠃⠀⠀⠀⠐⠂⠀⠆⠀⡿⣿⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠸⡟⠀⠃⠚⠒⠂⠀⠙⠑⠂⠈⠛⠉
⠀⣿⢰⠃⠐⢃⠌⠀⠀⠠⣿⣿⡇⠀⠛⠋⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⠀⣤⣤⠄⠀⣾⣿

⠀⠐⠷⠀⠀⢶⠄⢴⠀⠀⠀⠀⠀⠀⠀⠀⣄⠄⠀⠀⠀⠀⠦⠶⠢⡀⣰⢰⣠⠖⣣⣴⠐⢀⠀⢀⣦⠛⠀⠀⠀⠀⠐⣄⠀⣀⣀
⠨⠤⢀⡂⠀⣠⡄⣔⠂⡈⠑⡄⠈⠐⠋⠀⠀⢦⠀⠶⢃⢄⡃⣎⡐⣢⣿⡿⠁⠉⠰⠇⡘⢋⠞⣁⣒⠀⠀⠀⠀⠀⠀⣾⣿⠿⢿
⠀⠠⠈⢃⢈⠛⠃⢬⠑⢱⠊⠈⣀⠂⠄⠔⠄⠞⠬⡋⢽⢀⠂⠜⠀⠀⠈⠁⠀⠠⡙⠓⣕⠡⠔⡛⠇⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠃⠀⣀⠀⠘⠆⠁⠀⠀⠈⠈⠀⢢⡴⣒⠎⣠⡂⢌⠂⠟⠛⠛⠛⠹⠗⠶⣶⠤⠄⣑⡀⠘⡟⣧⠄⠀⠀⠀⠀⠀⠿⢿⣶⡾
⠶⢂⣠⡄⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠁⡆⠀⠛⠀⠘⠃⠀⠘⠁⠐⠇⠈⣀⣰⣗⠵⣀⠡⠠⠀⠀⠀⠀⠈⠀⠀⠘
⡦⢤⡷⣾⡆⠐⣄⠀⣀⢀⡀⠀⢀⠀⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠛⠟⠛⠀⠛⡽⣦⡐⠰⠂
⠃⣸⠍⠈⠅⠀⣼⣿⠿⣿⠳⠆⠀⠸⠆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⢀⠀⠀⠙⠉⣸⠠⢲⣀⣀⠀⡀⢀
⠀⠈⠀⠀⠀⢀⣿⣇⢀⣠⣵⠶⠆⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠄⠌⠀⣀⡃⢈⣘⣭⢰⠂⠡
⠄⠠⠀⠀⠀⢀⠉⠩⠖⠠⠃⠀⣤⠨⡄⠈⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠃⡀⠉⡃⢉⣂⠘⠤⣀⣀
⠀⠀⠀⠀⠈⠂⡀⠻⠆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡅⣧⠀⠁⠀⠀⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⢤⠎⢯⠛⡟⡄⢚⠏
⠀⢀⠂⠀⢀⠀⠀⢀⡣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⣇⢀⡀⣄⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠁⠊⠉⠖⠃⢈⠒
⠀⠀⢐⠐⠂⠀⣶⣾⢦⠙⡡⠀⠀⠀⠀⠀⢠⠂⠀⡀⠀⢀⠀⠀⣀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡈⠻⠀⠀⠘⠇⠲⡉⢀
⠐⢿⢿⠾⠀⠀⠊⠠⢰⣾⣿⡄⠀⠀⠀⠀⠈⢆⠀⠀⡅⢐⡀⠀⠀⠀⠈⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠒⢨⣄⢀⣠⡗⡀⠈⠄
⣴⡡⠀⠀⠀⠁⠀⣄⣶⡊⢢⠠⠀⠀⠀⠀⠀⠈⠀⡏⠀⠈⠀⠀⢀⠀⠀⠘⢀⠀⡇⠐⠀⠀⠀⠀⠀⠀⠠⠆⠩⢀⠜⢛⠁
⠢⢉⡇⠀⠀⢂⠈⠹⠛⢃⡅⠀⠀⠀⠀⠀⠀⠐⠀⠃⠀⠘⠐⠀⠰⠀⠀⠀⠘⠀⠱⠔⠀⠀⠀⠀⠀⠀⠀⠈⠄⢠⡄⠈⠢⡄⠁
⠾⠀⠀⠠⠴⠆⠀⠐⡼⡾⣵⢠⠙⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣤⢄⠉⡠⠠⠎⠈⡀
⢀⡀⠀⠀⠙⠂⠀⠀⠈⠟⠢⠁⣀⣧⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣗⢾⢲⣿⠓⠀⢺⣶⠄⠁⠈
⠈⠉⠀⠠⡦⠴⠿⠙⢈⠡⠤⢂⡚⠙⠙⠩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢭⡀⠳⠲⠟⠘⠋⠠⠀⠻⠻⢀⡜⠃
⠀⡀⠀⣤⡄⠠⠄⠶⠀⡔⡰⢓⠂⣠⣦⣯⡶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡆⠢⡊⢧⠙⡤⠄⢀⣤⣮⡱⠀⢀⣡⡀⠉
⢀⣄⠀⠈⠀⠀⠘⠦⠠⣾⠕⠉⢳⠪⠊⠉⠀⠥⠈⠍⠙⠛⠶⠷⠶⠾⠚⠗⡛⠉⠁⠐⠂⠁⠀⠀⠀⢊⠊⠟⠙⠌⠀⢸⠿⡇⠤
⠈⢋⠀⢠⢤⠔⣀⢀⣁⠁⢀⠾⠑⣆⠁⠈⠓⠀⠀⠀⠀⠄⠐⡀⠠⠂⠠⢂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠄⠀⠀⠐
⠀⢀⣤⡄⠂⠠⠈⠉⠈⠁⢸⡏⡀⠉⠀⣰⠆⠀⠀⠺⠂⠀⠸⣶⣦⡂⠂⠈⠀⠀⠀⠀⠱⣄⣤⣤⣄⠁⠀⠀⠀⠀⠀⠀⠆⠠⠈
⠀⠀⠁⠀⠀⠂⠐⢀⣬⢀⠉⢠⡟⣿⠁⠈⢀⠀⠄⢜⠀⠈⠀⠀⠀⠑⠀⢀⠀⠀⠂⠀⣼⣿⠛⠛⢿⣿⡀⠀⠀⠀⠀⠠⠀⠀⢄
⠀⠀⠨⣶⠒⠀⠀⠀⠩⠀⠀⢠⠛⠇⠀⠂⠘⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠯⠀⠀⡼⡿⠅⠄⠀⠀⠀⠀⡜⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡧⠴⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⡈⠈⠁⠀⠀⠁⢠⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⡀
⠀⠐⣶⡄⠀⠀⠀⠀⣴⣏⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⣘⡒⠓⢲⠔⢢⠆
⠀⢠⣿⡇⠀⠀⠀⡀⠀⠉⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⢶⣛⡭⠥⠟⠛⠛⣡⡀
⠀⠸⣿⡇⢀⣴⣿⡟⠀⠀⠃⠀⠀⠠⢈⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠐⠠⠁⠰⠒⠃⣀⣊⡠⢔⠂
⠀⠀⠙⠿⠎⠉⠙⠃⠀⠉⠉⠈⠀⠚⠐⠀⠀⠀⠀⠀⠀⠂⠀⠀⠇⠀⠀⠈⠆⠠⠄⢠⠞⠁⢀⣹⣿⣶⣾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠄⠀⢂⣤⢀⢐⡠⢀⣠⣿⣿⣿⣿⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡤⠜⠁⠀⠀⠙⠛⠋⠉⠉⠀⠉
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢠⠀⠀⠀⠠⠀⠀⠀⢀⠀⠀⠀⠀⣀⠔⠂⠀⠀⠀⠀⠀⠀⣀⣄⠀⠲⠐⠂
⠀⠀⠀⠀⠀⢀⡀⣐⡻⠿⡄⣥⠃⠀⠀⠀⠠⠄⠐⠀⠀⣀⣠⠼⠶⠖⠒⠒⠐⣺⢿⠉⠁⠀⠀⢀⣀⡄
⠀⠀⠀⠀⢠⣽⢣⣛⠙⠲⠖⠊⠁⢀⠀⡄⣀⠄⠁⠄⠀⠀⣀⠀⡀⠀⠀⠈⠀⠈⠓⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠉⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⢠⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⡀⠀⠀⠉⠀⠀⠀⠀⠀⠠⣞⠇
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠡⠀⠁⠀⡀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂
⠀⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈
⠀⠉⠃⠀⠀⠐⠈⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢄⢸⣿⡲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠚⢤⠄⠀⢠⠀⡀⡀⠠⠀⠀⠀⠀⠔⠀⠀⠀⠀⠁⠀⠀⠂⠰⠍
⠀⠀⠀⠐⠀⠀⠄⠀⠀⠆⠀⠠⠀⠠⠀⠈⡐⠉⠉⠑⡃⠀⠁⠀⠀⠠⠤⠀⠀⢰⣶⡄⠀⠀⢰⣖⡆
⠀⠀⠀⠀⠠⠏⠀⢀⠀⠀⡀⠤⠼⠂⠀⠀⢶⣄⠂⠀⠜⠀⠀⡀⠀⠀⠀⠀⠀⠠⡀⢪⠐⠀⠀⢀⠀⡄
⠆⠀⠀⠀⠀⠀⢀⡛⠛⠁⠚⠒⠀⣤⣠⡄⠀⠹⣤⡠⢀⠄⠀⠛⠀⠀⠀⠀⠀⠋⠜⡄⠁⠀⢐⢠⠙
⠀⠀⠀⠀⠀⠀⠙⠁⠐⠒⠀⢀⢋⠁⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠲⠗⠐⠀⠈⠀⡛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⡈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡄
⠀⠀⠀⠀⠘⣀⠀⢄⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡗⠁⠀⠀⠀⠀⠀⠀⠀⣤⢄⠈⣠⡄
⠀⠀⠀⠀⠀⠁⠠⢈⡼⣿⣷⣶⣤⣤⣀⣀⠰⣙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⣸⡀⠀⠻⠉⠛⠏⠑
⠀⠀⡁⠀⣰⢀⢡⣾⠴⡏⣿⣿⣷⣿⣿⣿⣿⣮⣹⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠸⣿⠀⠀⠀⢀⠀⣀⣿⣧⡄⠀⢀⡇⡀⠊
⠀⠀⠘⡀⢻⣧⡾⡟⣿⣿⡟⢿⣿⣟⣛⣻⣿⣿⣿⡇⠀⠀⠁⢀⠄⠀⢰⡆⠀⠀⢀⣸⢀⡿⠀⠀⢀⣼⣧⡿⠿⠛⢷⣶⠀⢀⡀⠈
⠀⠀⠠⢻⣼⣿⣷⣿⣿⣿⣷⣾⣿⠟⠛⠻⣿⣿⣛⣿⠂⠀⠆⠔⠀⠠⣸⡇⣠⢶⢀⢧⣸⡆⢀⢠⣿⣟⣱⠘⣤⡆⢰⣘⡀⠈⠃⡈
⠀⠀⠀⢿⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣤⢐⡁⣠⣶⣿⣿⣿⢷⣦⣄⣀⣸⣷⣄⣀⣸⣼⣷⣿⡏⡛⢿⠒⠙⢿⢿⣿⣾⣿⣷⠘
⠀⠀⠐⢸⣼⣿⡿⢿⣿⣿⣯⣥⣿⣿⡿⣿⣇⠀⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣷⣾⡯⣷⣿⣿⣿⣆⣴⣾⢮⣿⡻⢿⡻⢶⡆
⠀⠀⠐⢾⡿⣟⣷⣼⣿⣏⢹⡟⠉⣿⣾⣟⠍⣏⣿⢿⣿⣿⣷⣿⢿⣼⣿⣷⣟⣿⣀⣿⡿⠿⢿⡾⣽⡿⢻⣿⠾⢶⣾⣟⣿⣿⡇⠀⠃
⢴⠂⠀⠀⠻⣤⣿⣋⢻⣿⣶⣿⣿⣟⠿⣟⡿⣇⣦⣴⢻⣿⣿⠟⢹⣿⣿⣿⣷⣾⣯⣿⣿⣇⣷⣾⣽⡆⠉⢸⣿⣽⣼⣿⡿⢾⡇⢸⠆
⠀⣰⣴⢀⡼⠛⠋⣡⠞⣷⣹⣽⢤⣬⠴⠏⢢⣰⢲⠛⣬⣹⣿⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣯⢽⣿⣹⣧⣄⣴⣿⣿⣯⣽⣿⣿⣧
⠀⠀⢳⠘⡀⢠⣶⣹⢿⢑⣹⣧⣾⡛⡷⣟⣾⢁⣜⢿⣏⣾⣿⣾⣿⣿⣷⣿⣿⠿⣟⣿⣿⡿⣾⣿⣟⣖⣿⣿⣿⡙⣶⣿⡽⢻⣽⢀
⠀⠀⠀⢻⢱⣏⢸⣿⣏⣡⣈⣥⠿⣙⣷⣧⣶⣶⣿⣺⣿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣁⣈⡋⣽⣿⣿⣿⡞⢻⠛⣿⣿⣿⣿⠐
⠀⠀⠀⠀⢼⣾⣿⣟⣉⣉⢻⣿⣿⣿⣻⣿⣿⣿⣿⡹⡁⣼⣶⢶⣿⢿⡟⠘⠫⡉⠹⠿⠷⡴⣿⣶⠛⣿⣯⣿⢿⡿⢙⢿⣽⠉⢙⠇
⢀⡊⢌⣁⣾⢇⣸⣿⣿⣿⢷⣿⠻⣿⣿⣿⣿⣿⣿⣫⠟⣻⣿⣾⣿⣦⣇⣠⣏⣁⠬⣴⣼⣀⣨⣿⣿⣿⣿⠿⢏⡀⠡⣬⣿⡛⠷⠒⠋
⠈⠀⠀⠀⢻⣷⣼⣿⣿⣿⠛⢻⣶⣻⣿⣿⣿⣿⣿⣿⠶⡿⣿⣽⣿⢿⣿⣿⣛⡏⢄⣼⣿⣿⣿⣿⠟⢻⣿⠀⣀⣬⣆⢀⡿⢻⣷⠆
⠀⠀⠀⠀⢸⣿⣾⣿⡿⡁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣷⣷⣿⣿⡌⣿⢏⣽⣿⢙⡰⠀⣷⣤⣾⣷⠞⢿⠿⠟⠛⢧⣴⣧⡀
⠀⠀⠀⠀⠈⣿⠞⣼⢱⢣⠿⠻⠿⡿⢿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣶⣿⣿⣿⣿⣧⣈⣤⣶⣤⣾⣿⠟
⠀⠀⠀⠀⠀⠘⠀⠸⠆⠋⠀⠀⠀⠁⠈⠉⠀⠀⠈⠁⠉⠀⠈⠁⠁⠉⠙⠋⠙⠋⠉⠋⠛⠉⠉⠉⠉⠉⠃⠋⠹⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠿⣿⠏
⠀⠀⠀⠛⣀⡄⠀⠀⠀⡒⠀⠀⠀⠐⢄⣰⣄⣠⣤⣦⣴⣠⣤⡴⠀⠀⠀⠀⢰⠈
⠀⠀⠀⠀⠀⠀⠂⠠⡀⠲⡌⠀⣫⡤⢠⠙⢿⣿⣿⣿⣿⣿⣟⢉⠒⣀⡠⠄⡀⠀⠀⣐⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠿⠃⠾⣋⣶⠄⢶⡆⠘⠿⠛⠚⢿⣿⢋⣶⣹⡷⠀⠛⠂
⠀⠀⠀⠀⠀⠀⠘⠦⠀⠀⠐⣬⢾⣿⣶⣦⠀⠀⢀⣤⣤⡀⠙⠻⣿⣿⣷⡇⢀⠄⡀⠰⠆
⠀⠀⠀⠀⠀⢀⡀⢀⣶⣮⠁⠊⡶⠿⠿⠟⢀⠀⣿⣿⣿⡟⠀⠀⣿⡏⢋⡁⠆⠀⢀⠀⠀⠦
⠀⠀⠀⠀⠙⠋⠀⠈⠀⠠⠆⠀⢀⣱⡙⣿⣦⠉⠉⠙⠉⠀⠀⣐⡻⣿⣦⣀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢻⠁⡈⠛⣷⠀⣠⡍⠀⠈⠛⠇⠘⠍⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣭⡄⠹⠓⠀⠠

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁⠈⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠙⠛⠃⠀⠀⠀⠀⠒⠦⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣄⡀⠀⠀⠀⣀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣶⣶⣶⣶⣿⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠟⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣻⣧⣿⠿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠛⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⡏⠉⠈⠛⠷⠜⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣁⣰⠁⠰⣾⣿⣿⣿⣿⣿⣿⡀⠩⠛⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠦⠀⠀⠀⠀⠀⠀⣀⢄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡐⢤⣤⡄⣠⣦⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⢀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢹⠋⢛⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⢀⣠⣴⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠈⠀⠠⢾⣿⣿⣿⣯⠀⠈⠋⠉⢻⣿⣿⣿⣁⣸⣆⣠⣿⣿⣿
⣿⣿⣿⠟⢿⣿⣿⣿⣿⣏⠀⠈⠁⠀⣼⣿⣿⣿⣿⣿⣿⣤⡄⠀⢀⣄⣠⣾⣿⣿⣿⡉⠀⠀⠀⠀⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠁⠙⠀⠘⠛⣿⣿⡟⠉⠀⠀⠀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⢻⣿⣿⣿⣿⣿⣷⢖⡀⠀⢲⣤⣼⣿⣿⣿⣿⣿⠋⢻⠿⣿
⡟⠀⠀⠀⠠⣤⣿⣿⣿⣶⡏⢀⣠⡝⢿⣿⣿⡟⠙⠏⢹⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢏⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⣸
⣷⣴⣿⣀⣼⣧⡙⢿⣿⣿⣿⣿⣿⣿⡌⣿⣟⢉⡀⠀⣠⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⣼⣿⣿⣿⠉⠏⠛⣿⣿⣿⣿⢷⡀⢠⡀⢨
⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣤⣾⡽⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⣄⣹⣿⡟⣵⣿⣷⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣿⣿⣿⣼⣿⢿⣿⣿⣿⡿⣫⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⣿⣿⣿⡇⠋⣴⣿⣿⣿⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿⣦⢻⣿⣿⣿⡏⢱⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠮⠉⠉⠈⠉⢡⠛⠉⠉⠑⠂⠀⠀⠀⠙⡿⠟⠘⠋⠁⠀⠀⠂⠀⠉⠛⢿⣿⣿⡽⠿⠟⠛⠃⠚⠻⠿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⣀⣀⣤⣤⣾⣿⣷⣤⣴⣶⣶⣿⣯⣀⡀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣷⣦⣤⣾⠟⠀⠀⠀⠀⠀⠀⢀⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⡀⢀⣤⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣦⣄⠀⠀⠀⣠⣶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣶⡿⠋
⠀⠀⠈⠙⠷⣦⣤⣀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⢀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠰⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⣀⣠⣤⣤⣶⣶⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⣀⡀
⠀⠈⠉⠉⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⠛⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⣠⣶⠿⠟⠋⠉⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠻⢷⣦⣄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠉⠛⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠛⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠈⠙⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠟⠁⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣶⣦⣤⣤⣀⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⡁⠀⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠉⠙⠛⠛⠛⢻⣿⡿⠛⠉⠉⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠈⠻⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⡏⢹⠀⠀⠀⠀⢀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⡷⢹⡀⠀⢰⠁⠈⡆⠀⢀⡠⡎⡟⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢓⢤⡀⠀⠀⡇⡄⢧⡀⡸⠀⠀⢇⡰⢉⠊⡜⠁⠀⢀⡤⡚⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡑⢌⠓⢤⣧⣘⠤⢽⣇⣠⣄⣸⡧⠼⣀⣇⡤⠚⡡⢊⠞
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⡀⠀⠙⣄⠑⢄⣈⠗⠊⠉⠀⠀⠀⠀⠉⠑⠺⣁⡠⠊⣠⠋⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢖⢍⠒⠒⢺⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡴⡟⣉⠭⠉⣙⣫⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢌⣉⣇⡎⠀⠐⣋⣭⡛⢦⡀⢀⡴⢛⣭⣙⠂⠀⢱⣸⣠⠞⠉⠁
⠀⠀⠀⢀⣀⣀⡠⠤⠔⠒⠒⠊⠉⣹⠀⠀⠸⢯⣿⠟⠀⡇⢸⠀⠿⣿⡿⠇⠀⠀⣏⠉⠑⠒⠒⠢⠤⢤⣀⣀⡀
⠀⠀⠀⠈⠉⠉⠓⠒⠢⠤⠤⢄⣀⣹⠀⠀⠀⠀⠀⠀⡰⠁⠈⢆⠀⠀⠀⠀⠀⠀⣏⣀⡠⠤⠤⠔⠒⠊⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⡏⢇⠀⠀⠀⠀⠀⠈⠒⠒⠁⠀⠀⠀⠀⠀⡸⢹⣉⡑⢢⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣫⣍⣀⣒⣉⣼⠞⢣⡀⠀⠀⠈⠩⠭⠭⠍⠁⠀⠀⢀⡔⠳⡧⠤⠤⣑⠵⢄⡀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⠊⡠⠊⢉⡶⢄⣀⠀⠀⠀⠀⣀⡠⢴⡉⠑⢄⠙⣄⠀⠈⠉⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡡⢊⡤⠚⢹⠉⡖⢺⡏⠙⠋⢹⣗⠒⡍⢻⠓⢤⡑⢌⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡬⠚⠁⠀⢀⡜⡠⣁⠎⢱⠀⠀⡎⠈⢳⠘⢸⠀⠀⠈⠓⢥⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⣼⡸⠊⠁⠀⠸⡀⢀⠇⠀⠈⣇⢾⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⣇⡸⠀⠀⠀⠈⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢌⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀
⠀⠀⢠⠀⠀⠀⠀⠀⠂⠊⠀⠀⠀⢤⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢄⣠⠀⠀⠀⢀⠌⠁⠀⠀⠈⢄
⠀⠀⠈⠄⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠳⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠀⠀⠀⡦⠄⢀⠀⢀⠀⢈⡀
⠀⠀⠀⠀⠐⠒⠂⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠬⠓⡞⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠸⠢⢈⡁⠜⠅⣀
⠀⠀⢀⡀⠀⠀⠀⠸⠀⠀⠀⠀⢀⣠⠀⠀⣆⡁⣤⡂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠥⢴⠀⠀⠀⢐⠂⠝
⠀⠀⠀⠁⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠸⠈⡀⠈⠁⠀⣀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠀⠠⠊
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢄⢲⠜⢶⣁⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⡠⠀⠀⠈⢀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣄⠁⢁⣤⡀
⠀⠀⠀⠞⡦⢼⠐⠈⠀⠀⠊⠈⠀⠂⠀⠀⠀⠀⠀⠀⠈⠁⠀⠆⠀⠀⠐⠼⠣⣀⠀⡄⠛⠰⠀⢌⡀⢀⡀
⠀⠀⣀⠀⠀⠂⢀⠀⠀⠀⠄⣀⣀⡈⢁⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠑⡈⠣⡉⠀⠈⠁⠁⢸⠐⠈
⠀⠀⠈⠢⢴⡀⠈⠀⠀⠰⠀⣌⠀⠥⠈⠀⠀⠀⠀⡺⠁⠀⠀⠀⠀⡀⠀⠀⠀⠐⢄⠀⠰⣷⡿⠀⢸⠠⠖
⠀⠀⢀⡀⠀⠀⠒⢄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠖⠁⠀⠀⠀⠀⠀⠁⠅⡀⠀⠀⠈⡀⠀⠀⠀⠀⡸
⠀⠀⢁⠈⢆⠀⢣⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠐⢤⠓⡃⡱⠞⠲⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⡆⠀⠈⠀⠈⡇⠀⠀⠀⠀⠴⠂⠀⢠⡄⠀⠀⠀⠀⠀⠀⠠⢀⣠⠀⢀⡀⠀⠀⠀⠀⡀⢤⡄
⠀⠀⠀⠀⠙⢄⠂⠀⡔⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣉⠁⠀⣘⠃⠁⢀
⠀⠀⠀⠀⣤⠃⠀⡀⡇⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠉⠈⠉⠁⠈⠁⠉⠁
⠀⠀⠀⠀⠃⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⢷⡀⢣⠘⢷⡄⠀⠐⣄⠀⠀⠸⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⣿⣤⢀⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⢀⠀⢀⣤
⠀⠀⠀⠀⢀⠙⣆⠳⡌⢿⣦⡀⠈⡆⠀⠀⡇⠀⠀⠀⠀⢸⣷⠀⠀⠀⣰⣿⣷⠈⠂⠀⠀⢰⠏⠀⠀⠀⠀⠀⢠⠤⠀⡀⢀⣴⠏⢠⡿⠁⠀⠀⢀
⠀⡄⠀⠀⠈⢣⠘⠀⣿⠸⣿⣅⠆⠀⠀⠀⠹⣄⠀⠀⠀⢸⡟⠀⠀⠀⢹⢈⡟⢢⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣀⡰⠁⣾⠁⣠⠎⡄⠀⢀⣴⣿
⠀⠀⡀⠠⠀⠀⠑⣸⠋⢤⣟⠉⠺⣦⠀⠀⠀⠈⠃⠀⠀⠈⣷⠄⠀⠀⢨⢘⣿⡆⠐⠀⠀⡇⠀⠀⠀⠀⠀⠀⡸⠋⠀⢰⡏⠰⠈⠆⠀⣴⡿⠛⢡
⠀⠀⢀⣤⠀⠀⠀⠀⢇⠈⢹⣆⠐⠟⢷⣀⠀⠀⠀⠀⠀⠸⣏⠀⠀⠀⠀⢸⠸⣇⠴⢀⡾⢃⠀⠀⠀⠀⠀⠴⠁⡄⢠⡟⠀⣧⡘⠀⣸⠏⣀⣴⣿
⠀⠠⡀⠀⠈⠳⣌⣠⣿⡀⠀⠻⡄⣇⠈⢳⡄⠀⠀⠀⠀⠀⣸⡇⠀⠀⢠⡾⣰⠏⢸⣼⡧⠀⢠⠜⠀⡀⠐⠀⠀⣰⣿⠇⢀⣿⠁⢠⡏⣰⢋⣼⠇
⠀⠀⠈⠂⠐⠢⠤⢁⡍⢻⡄⠠⡘⡀⡆⠀⠗⠀⠀⠀⠀⠀⢹⣧⠠⠀⠀⡆⢹⠀⣧⣿⠁⣄⠄⠀⢰⣰⠃⠀⢠⣿⠏⠀⣼⠋⠠⢋⡴⣧⠟⠁
⠀⠀⠀⠠⡄⠀⡀⠀⠘⡄⣿⣄⡐⢰⡷⢄⠐⠀⠀⠀⠀⠀⣿⡁⠀⡄⢠⠃⣼⠀⢻⡅⠀⣇⠀⢀⡟⠀⣠⠀⢫⠇⣰⣟⣡⠎⢠⠋⠘⠁⠀⠔
⠢⣄⠀⠀⠘⣂⠈⢦⠀⠘⢬⡛⢿⡄⠳⣈⡇⠀⠀⢀⠀⠀⢈⣿⣶⠑⠈⢾⢃⣴⠿⢃⣼⠟⢀⡾⠃⢾⠁⡠⠋⣠⡷⠋⡸⢀⡄⠀⠀⠐⠂⣄⡴
⠀⠘⡃⠈⠀⠹⢆⡀⠂⣀⠀⠉⣿⠃⠀⠠⡉⢦⡀⠀⠀⠠⣿⣿⣇⡀⠐⢹⣿⡇⠀⣼⠁⢠⡿⢀⡶⠃⠈⢠⡾⠋⠀⠀⢠⡟⠁⡰⣂⣤⠞⡝⢣
⠀⠀⠈⠲⣐⠀⠀⠙⠂⠙⢦⡄⣿⣇⠀⠀⠈⠜⠽⣢⠐⠀⠈⠙⣿⣿⣦⠈⠹⣿⡀⣿⣴⡿⠁⡀⠁⢲⣶⠟⠃⠀⠀⣠⢞⣠⠀⣴⢋⡤⣞⡶⠆
⠀⠈⢢⣁⢨⣇⡀⠀⠐⢦⠘⣯⠈⠻⣷⣦⣄⣀⠠⣽⣀⠁⠀⠀⣼⣿⣿⡇⠀⣿⡇⢹⣿⠁⠰⣁⣠⣾⠃⠀⠀⢀⠞⣁⣾⡥⢾⣿⣩⡶⠋⡠⠖
⠀⠀⠈⣏⠉⠙⢿⣅⠀⠈⢣⠙⠲⣤⣀⠈⠻⢿⣷⡌⢻⣷⢇⣴⣿⣿⡿⢠⣾⣯⣎⣾⡿⠀⠀⣿⠉⡠⠀⠀⡀⢀⣴⣾⣏⣴⠾⠛⢁⡀⢈⣤⣾
⠀⠶⢤⣈⡛⠛⢆⠨⠳⣄⠘⠳⣄⠀⢸⡇⠀⠘⣿⡿⢸⡟⢻⣿⡟⣿⢡⣿⣿⣿⣿⣯⣤⣾⣤⡿⠀⠃⡠⢂⣤⡾⣻⡿⠏⠁⣤⠔⢃⣼⣾⠷⠉
⣄⡀⠀⠀⠙⠶⠾⣟⢿⣉⢓⣦⠸⣄⣀⣙⣶⣴⣿⠁⣾⣷⠙⣿⣇⢿⣿⣿⣿⣿⣿⣿⡟⣛⣉⣡⡾⠋⣰⣿⠍⣰⡟⠀⠴⣉⣤⣿⡿⢋⡁
⠀⡉⠑⠄⠀⠀⠀⠘⢦⣙⣿⣿⣷⣤⣄⠀⢹⣿⣿⣧⡘⣿⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⣥⣾⣯⣥⠾⠫⢤⣾⠿⠿⢛⡿⠛⠋⠁⠀⡠
⢦⣄⡀⣈⠁⢀⡀⣄⠀⠀⠀⠙⠛⠛⣿⣇⢿⣿⣿⣿⣿⣿⠟⠋⠩⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣟⣁⢠⣶⣶⣟⣡⡶⠾⠋⣀⣠⡔⣂⣻⣷
⣀⡀⡀⠀⠈⠁⠉⠛⠷⠶⠶⠾⢶⣄⡹⢿⣬⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷⣤⣼⡿⢿⣛⣿⣭⣭⠿
⣋⡉⠁⠂⠉⠛⠶⠶⠶⣦⣤⣤⠶⣿⣿⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣟⣿⣭⡿⣧⠿⠶⠟⣉⣉⡄⠐⠂
⠙⠾⠶⣿⣁⠴⠶⣤⣤⠴⢦⣄⣀⣬⣿⣿⣿⣿⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡛⢛⣉⣹⣧⣤⣴⡚⢛⣷⣾⣧⣄⣀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⣏⠉⠛⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⠟⣿⠟⣛⣛⠋⣻⣿⣟⢉⣉⠙⠿⠿⢛⣁
⠠⠀⠄⠤⣀⣀⣀⡀⣀⣽⠷⣦⣌⣛⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡟⠛⢿⣛⠛⡿⠿⢿⠿⠿⣟⣛⣛⣋⣩⣍
⢀⡤⠌⠀⠉⠛⠑⣉⠉⢡⣶⣄⠉⢉⣼⣿⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣟⢻⣬⡟⠲⢦⣉⠛⠛⠳⠾⠓⠚⠛⠛⠓⠢⠀⠄
⣀⣀⣤⢶⠾⠟⠾⠛⠳⠿⡥⠈⠟⠿⣿⣼⣟⣿⣿⣿⣿⣿⣿⣶⣤⣶⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣮⡛⠿⣦⣉⡉⠛⡢⣤⢀⣀⡀
⠋⠉⠀⠀⠀⠀⠀⠀⠐⠀⣁⢀⣶⠶⢿⢠⣼⡿⣿⡏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣌⠉⠻⣿⣿⣷⣌⡙⢻⣶⣤⣠⡀⠀⠈⠛⠿⠛⢣⣶
⠀⠀⠀⠐⠉⠁⠀⢀⡄⣴⠏⠉⣁⠔⣤⢶⣿⣴⣟⣸⡏⣿⣏⣿⠏⢘⣯⢿⣿⡟⢧⡻⣿⣿⣧⣀⠈⠙⠳⠦⡷⢶⡍⢻⣯⡉⠤⡀⠠⢀⡈⠀⠈
⠀⠀⠀⠀⣠⡤⠴⠏⠀⠀⠔⠉⠰⠞⣁⣼⡏⢁⣼⠏⢀⣾⣏⣿⠀⢻⣇⢨⣿⢃⠸⡋⣿⣯⡛⢻⣷⣄⡀⠀⠀⠁⠙⠦⠹⣿⣤⡈⠉⠠⠀⣀
⠀⣄⡲⠿⠋⠀⠀⠀⠀⣠⢴⠿⣋⣾⣿⠛⠐⡏⠁⠀⣿⢹⣿⠃⠀⠸⣯⠹⣷⡘⢆⠙⣋⢿⠿⣿⣿⣿⣿⣌⡲⣦⡀⠑⠢⣝⠻⡿⢶⣶⣄⡀
⠚⠁⠀⠀⠀⠀⠀⠀⢈⣡⣁⣼⣿⠏⠉⠂⡔⢁⠀⢀⣾⣦⣿⠀⠀⢰⣿⡇⠈⢻⡎⡆⠹⡈⠀⠈⣿⣿⡏⢿⣷⣜⢷⡄⠀⠻⣄⠘⠊⢻⣏⠻⣆
⠀⠀⠀⠀⠀⠀⣰⠟⠋⢉⡟⢻⡉⠠⠀⡠⠃⠀⠀⢸⣿⡟⠁⠀⠀⠀⣿⠇⣀⣾⡃⢨⡀⠁⠀⠀⢻⣎⡳⣤⣙⠿⢷⡍⠻⣦⠀⠙⣦⡈⠉⢷⡌
⠀⠀⠀⠀⡀⢨⣿⢀⣸⡏⢀⣭⠋⠀⣼⠀⠀⠀⠠⢾⣿⡅⠀⠀⠀⠈⢻⣤⡙⡯⣿⠘⣧⡀⠀⠘⠙⢈⠙⢦⠈⢇⠀⠰⡆⣹⢷⣄⡘⠷⣄⡀⠈
⠀⠀⢠⣤⣤⣿⠁⢾⣩⣾⠟⠁⢀⢾⡏⠀⢀⣦⣴⢾⣿⠟⠀⠀⠀⠀⠀⣿⠟⠁⣼⠃⠈⣿⣦⡀⠀⠈⠀⠈⠂⡀⠐⠄⠀⠘⠷⣄⡙⠳⡀⠹⣧
⠀⢀⣿⠁⠀⠀⢈⣾⠛⠋⠀⢀⡟⢸⡇⢠⢻⠉⠀⢀⣿⠀⠀⠀⠀⠀⠀⣹⣷⡄⡈⠃⠄⠈⠚⣿⡆⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⢌⠻⣆⡡⠀⠻
⡰⠟⠋⠀⠀⢠⣞⠅⠀⡀⢠⠊⢠⡇⠀⠸⠀⣧⠀⢸⠇⠀⠀⢀⡠⠖⠈⢿⡟⢧⣁⠀⣴⡀⠐⠿⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠃⠌⣻⢷⣄
⠁⠀⠀⠁⠀⠼⠃⠀⢠⡸⢀⡤⢿⠀⣠⣴⠾⠛⠀⡞⠀⠀⢀⡏⠀⠀⠀⣟⢧⡘⠏⠐⠨⣿⣄⠀⢦⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡙
⠀⠈⠀⠀⠃⠀⠀⢤⠋⢠⢸⡴⠃⢸⡏⠀⠀⠀⠸⠇⠀⠠⠊⠁⣄⠀⠀⢹⠆⠣⠈⢠⡄⠀⢻⡆⡘⠌⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡀⠈⠛
⢠⠄⠈⠀⡀⠀⠰⠃⠀⢸⣼⠃⠀⢼⡇⠀⠀⠠⠀⠀⠠⠀⠀⢠⡁⠀⠀⠹⢦⡀⢣⠈⠉⢦⢼⡇⣶⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠁⠀⠀⠀⠀⠀⠀⣠⠞⣱⠏⢀⠔⡘⠀⠀⢠⠀⠀⠀⣰⠀⠀⣸⡇⠀⠀⠀⠀⡅⠈⢄⠀⠸⡈⢿⠻⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⡞⠁⡼⠃⠐⠁⠖⠁⠀⠀⠃⠀⠀⡀⢙⠂⢀⢳⠈⠇⠀⠀⠸⡃⠀⠀⢠⡀⢸⡇⢣⠀⡄⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠂⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣜⠷⠈⢰⠀⢿⠀⠀⠀⠑⠀⠀⠀⠇⠸⢷⡠⡋⠡⡀⠁⠀⠀⠀⠀⠈⠋⠀⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣿⠀⠙⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⣾⡄⠻⡀⠀⠀⠀⠀⠀⡃⠰⠒⠂⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⠀⠠⠀⠀⠀⡄⢠⢿⣷⡀⠁⠀⠁⠀⠐⡀⢀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣤⡀⠀⠂⠀⠀⠀⠿⠸⢿⣇⠀⠀⠀⠀⢀⡴⡫⣷⠈⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠀⠀⠹⡌⢎⢳⣤⠐⠀⢀⢸⠁⠀⣆⢹⡀⠀⠀⣰⠞⢱⢣⡟⠀⠀⠀⠈⡐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⢀⠀⠐⠀⠀⠀⠸⡇⠈⢄⠟⣷⡆⠀⠇⠀⠀⡇⣼⣷⠀⡴⠃⢀⣏⢎⡟⠀⠀⠀⠈⠀⣀⠈⣴⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠨⡙⢿⡳⣴⣄⣀⠀⠐⣇⠀⠘⣞⣰⣽⣿⠤⠤⠶⠻⠿⠿⡿⣅⢀⡞⡿⣜⡟⠀⢁⣠⠤⠚⣡⢾⡿⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠙⢮⠪⣝⣗⢶⣾⣀⠴⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢾⣿⠔⠋⠁⣠⢞⣵⡏⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠄⠐⠠⡀⠀⠘⢧⠀⠙⠪⣪⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣠⣞⢕⣿⡏⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠘⢧⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⣀⡄⣠⡤⠤⠶⢦⣴⡶⠂
⠀⠀⠙⠻⣿⠯⣟⣻⢏⣓⠿⣖⣻⠿⠀⠀⢀⡤⢴⠶⠶⠶⢦⡀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⣀⣀⠀⠀⠀⠹⡅⠀⠀⣀⠤⢒⣭⠾⠛
⠀⠀⠀⠠⠉⠓⢦⡉⠙⠛⠿⢶⡿⡀⠀⠀⠀⢀⣤⣤⣤⣤⣶⣟⢷⡀⠀⠀⢀⡴⠟⣥⣀⣀⣴⣉⣀⠀⠀⠀⠀⠸⣦⠛⣠⣴⠞⠋⠀⠄
⠀⠀⠤⠄⠀⡀⠀⠉⠳⢤⡀⣼⠁⠀⠀⠀⠀⠁⠀⣻⣿⣿⣇⣽⣿⣷⠀⠀⣼⠻⠓⠛⠹⣿⣿⡟⣨⡗⠠⠀⠀⠀⢻⣿⡋⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⣿⡄⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠠⠀⠸⡅⠉⠙⠓⠶⠆⣠⣀⠀⠁
⠀⣀⣠⣶⠶⠞⠋⠭⣭⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣧⣤⣤⣶⣶⣶⣶⣴⠿⠖
⠀⠉⠿⠏⠩⢉⣀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣵⣶⠖⠚⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠉⠑⣲⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⠢⣄⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠈⠀⠀⢐⣰⢿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡄⢀⠈⠲⢦⡀⠀⠀⠐
⠀⠀⠀⠀⠀⣠⡴⣏⡬⠗⠋⠉⠙⡄⠈⠀⠀⠀⠀⠀⠀⠀⠲⠔⠓⠒⠦⠤⠚⠛⠛⠒⠒⠀⠂⠀⠀⠀⠀⠀⢠⣿⣷⣿⣟⣾⣥⣂⣽⣷⣄⠂
⠀⠀⠀⣠⣾⣗⣋⡥⢤⠤⠴⠖⠶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⣄⣀⠋⣤⢊⠂⢀⠀⠀⠀⠀⢀⡴⠉⢻⡀⠁⠀⠉⡁⠉⠙⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣼⠫⡫⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠠⠐⠀⠀⠀⢀⣴⢿⡢⡀⠀⠩⡄⠈⠐⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠐⢀⠄⠊⠀⢀⣼⡋⣠⠞⠁⢀⣹⣷⣦⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⣀⡤⠞⢿⠷⣴⣝⢮⡲⢄⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣫⠞⢁⣠⢖⠋⠘⣯⢋⣻⠋⠛⢳⣶⣦⣤⣤⠤⠴⢶⣶⣿⠋⠄⠀⢸⡄⠌⠉⠻⠿⢦⣕⣌⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠵⠞⡁⠀⠀⠀⢸⢇⢈⠇⠀⣰⠋⢸⡏⢿⠀⠀⠀⡜⠘⠿⣆⣌⠄⠈⣏⠂⠀⠀⠀⠀⠁⡉⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠂⠀⠀⢀⠀⠀⢸⡏⡌⠀⡞⠀⠀⠈⣿⢸⠈⠀⢰⠁⠀⢠⠘⢿⡌⠄⢧⠀⠀⡀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⣾⡝⡰⠃⠀⠀⠀⠀⠘⣷⢠⢀⡇⠀⠀⠀⠀⠀⠹⣤⣬⠀⠠⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⡀⠀⠐⠀⠀⠀⠀⢻⣼⡘⠃⠀⠂⠀⠠⠈⡄⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠂⠈⠈
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠐⠀⠀⠀⠀⠀⠀⡠⠀⠀⡴⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢰⡠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠀⢀⡀⠀⠀⠠⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠀⠀⠀⠈⠀⠀⠀⡀⡇⠀⠐⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠲⣄⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⡸⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠄⠁⠀⠀⠀⠄⠀⢄⠀⢰⡀⠄⠀⡠⠊⠁⠀⠀⠸⠀⠀⢠⠁⠀⢀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠂⠀⠸⡀⠀⠂⠀⠀⠀⠀⠀⢹⢄⠔⠁⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠰⠀⢄⠴⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠠⢄⠀⠈⠀⠀⠀⠘⠀⠡⢀⣔⠉⠃⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠘⢠⠀⠤⠀⠀⠀⠇⠈⠀⠀⠀⠀⢂⠀⡄⠀⠠⢀⠀⠀⠆⠀⢠⡆⠠⠀⠙⠛⠁⣴⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠑⡀⠀⢄⠀⠸⡄⠀⠀⠄⠉⠛⢄⡇⠀⠔⠁⠀⠀⠀⠀⣼⠁⠀⠀⠡⠌⡑⠁⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡘⡄⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⢣⠎⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⡜⠀⠠⠚⠻⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⡀⢀⠀⠀⢡⡀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠐⡎⠀⠀⠂⠠⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣁⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⠐


⣿⢿⡿⢿⠿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣶⣤⡀⠀⠀⣄⠀⠀⠀⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣦⠀⢹⣷⣄⠀⣿⣿⣿⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⡈⢻⣿⣿⣿⡆⣾⣿⣿⣴⣿⣿⡏⠀⢀⣾⡇⠀⠀⣠⣾⣿⠋⠁
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⡿⠀⣀⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠙⢿⣶⣶⣾⣿⣶⣤⣀⠀⠹⣿⣿⣿⢿⣫⣽⣶⣶⣶⣾⣭⣟⠿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⢿⣿⣿⣷⣾⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⡿⠟⠉⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣭⣿⣿⣏⣾⣿⣭⣥⣭⣝⣿⣿⡿⠿⠻⠿⣿⣧⢻⣿⣿⣷⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠿⠿⠿⣿⣿⣿⢹⣿⣿⣿⣟⣧⣿⣿⣿⣾⣿⣿⣻⣾⣿⡟⣿⣿⣛⣉⣀⣀⣀⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣯⡉⠉⠙⠛⠛⠋
⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠟⠉⢁⣴⣾⣿⣿⣯⡻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⣾⡿⠟⠛⢋⣿⣿⣶⣽⣛⣿⠿⠿⣿⣛⣭⣾⣿⣿⣿⣿⡛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⣠⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⢿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠃⢸⣿⣿⠏⣿⣿⣿⠏⢿⣿⡆⠀⠀⠻⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠸⣿⠃⠀⣿⣿⣿⡄⠀⠉⠛⠶⠄⠀⠀⠀⠀⠉⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠹⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡤⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢻⣷⠈⢿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⢺⡀⠀⠀⣿⠟⠁⠘⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⢸⡇⠀⣀⠀⠀⡀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣀⠀⠀⠠⣿⣿⣿⡿⠀⠸⢇⣀⣿⣤⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠆⠀⠀⢿⣿⣿⣧⢰⡿⠞⠛⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣤⣶⠀⢸⣿⣿⣇⠘⠁⣠⠖⠈⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⡤⠀⠻⣿⣿⣶⣶⣧⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣴⣿⣿⣿⣧⣿⣸⣤⣾⠿⠋⠉⠁⣾⠿⠿⠃⠀⣠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⣼⡟⠃⣿⠇⠐⠟⠃⠀⠀⢀⣤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠈⢻⣿⣷⣾⣄⢁⡀⠲⠀⠿⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣇⠀⣱⡟⠃⠉⠉⢙⣤⠜⢺⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣶⡿⠷⠾⣷⣆⣹⣧⣼⣿⣿⣿⡿⠿⠟⠛⠃
⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⡿⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⠀⠘⠟⠙⢣⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⡀⠀⠀⢸⡇⢠⣾⡅
⠀⠳⣄⡀⢸⣿⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⢸⣿⣾⠟⠁⢀⡄⠀⣠⡆
⠀⠀⣿⡇⠘⣿⡁⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣀⣽⣧⡴⠞⠋⢀⣶⡟
⠀⠀⠉⢁⡴⠈⠉⠀⠀⠁⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠻⣿⣿⣿⣿⡟⠉⠁⣠⠶⣠⠃
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠑⣄⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢿⣆⠈⠻⣿⣿⣷⣮⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠛⠻⣶⠃⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⣿⡇⠀⣹⠿⠟⠋⠉⠀⠀⡀⠀⠠⠶
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠘⠃⠀⠀⣶⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡜⢷⢀⣿⠀⠀⢠⡤⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⢁⣴⡗⠉⠀⢀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⡀⠉⠀⠀⠀⠠⣤⡀⠀⢸⣿⣿⠉⢿⣿⣯⡘⠻⣧⣴⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣼⡿⣨⢻⣶⣌⣿⠃⠀⠀⠹⠁⣠⡾⢛⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣿⣿⣠⣆⠀⠀⠿⠄⢹⣿⡏⠀⠆⠀⠀⣴⣟⣵⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣆⡀⠀⣤⡀⢻⣿⠀⢺⡆⠀⣼⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠻⣿⠉⠈⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⡟⠉⠉⠉⠉⠀⠹⣿⡾⣿⣇⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣇⢰⣦⣤⣄⠀⠈⠁⢸⣿⣤⣿⠇⠀⠀⢀⣤⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⣰⠁⣀⣤⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡌⢻⣿⣿⣷⣤⡀⠈⠻⣿⠇⢀⡀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣸⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⡇⢰⡿⠻⣿⣿⡿⢡⠀⣿⢠⡜⢣⣾⠏⠀⠀⠀⠀⠀⢠⣄⡀⠀⠐⠀⠀⠺⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⠜⠁⠀⠘⢿⠇⢸⡄⠸⣿⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⠈⠁⠀⣴⠁⠈⢠⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣄⠀⠀⢠⠆⠀⢀⣤⡀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡌⠙⢧⡀⢰⣈⣷⡔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⣾⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣶⣼⣿⠊⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠟⠀⠀⠀⠺⣿⡄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣏⠈⣿⣿⣇⣀⣤⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⡀⠈⣤⠀⢀⣴⡀⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢸⣿⡀⢃⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠛⢷⣄⡹⡀⢸⣿⠇⢻⣿⠀⠀⠀⠀⠀⠀⠀⠠⠿⠁⠀⠘⡷⠗⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣶⣤⠀⠀⠀⣉⠛⣿⠈⠻⠀⢈⡟⠀⠀⠀⠀⠿⠃⢠⠀⣀⠀⠀⠾⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣤⣘⠿⣤⡄⠀⠀⠸⠟⠀⠀⠀⠀⠀⡂⠁⢠⣿⡆⠘⣀⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠿⣿⣷⣽⣿⣴⡀⢰⡆⠀⠀⠀⢠⣾⣿⣿⠀⢻⣿⡾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠈⠻⣿⣿⣿⠀⢸⡇⢠⡆⢠⡿⠋⠈⣿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠈⠻⣿⣤⣤⡆⢀⣶⠏⠀⣶⣾⣿⡀⠀⠀⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡄⠀⠀⠈⠙⣿⠁⠈⣡⡄⠘⣿⡇⢀⠁⣴⣾⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀⠸⡀⢀⣿⡇⢸⣿⣇⡈⣡⡭⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⠀⠀⢰⣧⠘⣿⡇⠈⢻⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣄⠀⢸⣿⠀⠸⠇⠀⠏⢀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢿⣿⣿⣿⣿⢈⣿⠀⠀⠀⠀⢸⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⢻⣿⣇⠈⠸⠿⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣌⢹⣿⣆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⣼⣿⡀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣟⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠀⠀⠀⠉⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⣶⠰⠀⠀⠀⣀⡀
⠀⠀⠀⠀⢠⡜⠀⠀⠀⠈⠶⠒⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠈⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠄⠐⠓⢀
⠁⠀⠀⠀⠀⡽⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡆⠀⠀⠈⡇⢀
⡆⠀⠀⠀⠀⠁⠀⠀⠀⠋⠀⠀⠀⡀⠀⠛⠋⠁⠀⠓⡀⠀⠀⠀⠀⠁⠈⠀⠀⣀
⠀⡂⠀⠀⠤⣰⠁⠀⠀⠰⠀⠀⠀⠙⠂⠰⡓⠀⠀⠀⢡⠀⠀⠀⠀⠰⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠈⠐⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⡄
⠐⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠘⠀⠁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⡅⢁⠀⠈⠀⠀⠀⠀⠀⠀⠠⠌
⠂⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤
⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⢀⣀⣼⠿⣿⢿⣤⣀⣄⣄⣠⣤⣤⣤⣶⣿⠿⣿⣧⣍⠒⠀⠀⠀⠀⠀⡈⠃⠀⠀⠀⠤⠀⠀⠀⠀⠄⢀
⣀⣀⡀⡀⠀⢀⣸⡿⠶⠶⠖⠷⠚⠉⠁⠀⠀⠀⠀⠁⠉⠉⠉⠉⠁⠈⠁⠀⠀⠀⠘⠛⠿⠷⢶⣤⣶⣶⣾⣿⠳⠾⣿⣦⣄⠀⠀⠀⠀⢀⠈
⠉⠙⠛⠛⠛⠛⠥⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢯⣽⣅⣀⣀⡀⠉⠛⠛⣚⣶⡆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⠶⠖⠂⠀⠙⢿⣦⣤⣤⣤

⣶⣶⡶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⣀⠀⠀⣸⣿⠀⠀⡀⠀⠀⠀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠸⣿⣇⠀⢿⣤⡄⣿⣿⠀⢰⣇⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠈⢳⣔⣦⣿⣿⣦⣼⣿⣿⣿⣿⣦⣿⣿⣧⣿⡿⠁⢀⡄⠀⠀⠀⢀⣠⣶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣻⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣇⣴⢟⡆⢀⣤⣶⡿⠟⠁
⠀⠀⠀⠠⣤⣤⣀⣀⡀⠀⠀⠐⢦⣔⡶⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣿⠟⠋
⠀⠀⠀⠀⠀⠈⠉⠛⢿⣷⣦⣤⣀⡈⣻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇⣤⡶⠚⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣟⣀⣤⣤⣤⣶⣶⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠟⠛⠛⠉⠉
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣶⡶⠦
⠀⠠⠴⠶⠛⠛⠛⠻⠿⠿⠿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣛⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣺⣽⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠿⠿⠿⢿⣿⣶⣦⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⢶⣤⣀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠿⢛⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣏⡉
⠀⠀⠀⠀⠀⢀⣴⠿⠛⠋⠉⠀⠀⣨⡿⠛⢹⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣯⡉⠙⠻⣿⣦⣄
⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⣰⣿⡿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡟⠮⠻⢦⠀⠈⠙⠿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⢻⡟⠀⣿⣿⢿⣿⡟⠻⣿⣿⢿⣻⣆⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠚⠀⢠⣿⡟⠈⢻⡇⠀⢻⣿⠀⠁⠹⠄⠀⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠃⠀⢸⣿⡆⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢈⠃⠀⠰
⠀⠀⠀⠀⠀⢠⠀⣠⣴⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⢰⣿⠛⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠄⢺⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡴⠊⠁
⠀⠀⠀⠀⣰⠏⠀⠆⠀⠀⠀⠀⠀⠀⠀⣠⠾⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⣤⡿⠏
⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠨⣗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡦⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⢀⡈⠁⠀⠀⠀⠀⠀⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠈⠉⠀⠀⠀⠀⢡⣴⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠰⣀⣿⠿⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢠⡀⡀
⠀⠀⠀⠀⠀⠀⠀⣦⣿⣯⠀⠀⠀⠀⠀⠀⢀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠰⣄
⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠹⢷⣦⣄⡁
⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⢤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧
⠀⠀⠀⠀⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠻⣧
⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠘⠓⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡤⣶⣤⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠁
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣠⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣴⠛⠁
⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠈⠻⢿⣄⡀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠉⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢠⠞⠉⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢦⠀⠀⠀⠀⠀⡤⠾⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠰⣶⠀⠀⠀⣷
⠀⠀⠀⣠⣤⣤⣤⡄⠀⠀⠀⢿⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢿⠲⢤⣀⣀⣀⣀⣀⣤⡶⠀⠀⢀⡇⠀⠀⠀⠀⠐⠛⠶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠓⠤⣀⣉⣉⣩⠵⠋⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠈⠀⠀⢀⣀⣤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠻⡧
⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠀⠀⠐⠋⠓⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠧⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠠⣶⡦⠬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠆⠘⠛⠀⠀⠀⠀⠀⠀⠆⡰⡿⠃⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠆⠼⣠⢨⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⡠⢂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⠦⣤⣅⠰⠒⠋⠁⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠲⠀⠀⠂⠤⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠁
⠀⠀⠀⠀⠀⣀⠤⡍⠈⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⢻⠉⠻⠂
⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⠂⠸⠀⡈⡄
⠀⠀⠀⠀⠀⠀⠴⠊⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠈⠈⠁⠁
⠀⠀⠄⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠜⡁⠀⠀⠀⠀⠀⠀⢀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐
⠄⠀⡀⠀⢐⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠃⢀⠀⠀⠀⠀⠈⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢤⠂⠄⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⡁⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠁⠀⠁⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠈⠀⠀⢈⡄⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⢣⠀⠀⠀⠄⠀⠀⠀⢀⠋⠀⠀⠀⡘⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡔⠀⠀⠀⠀⠘⠀⠀⠀⠀⡇⠘⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⡠⠀⠀⠀⠀⠘⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⢀⠀⠀⢃⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⠀⢐⢐⠀⠀⠀⢸⠀⠀⢴⠁⠀⠀⡀⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⢇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⢰⡟
⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣶⠄⠀⠀⠀⠀⣉⠀⠿⣤⣄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣾⡄⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠸⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠉⣻⡀⠀⠀⣠⠀⠀⠀⠈⠁⠀⠀⠀⠀⢐⣾⢋⡀
⠀⠀⠀⠀⠀⠉⠁⡔⠃⣠⣀⣀⠄⣤⣆⠐⠀⣰⣿⠖⠀⠈⠀⢀⡼⠀⢀⠀⠀⠀⠀⣠⣧⠌⢈
⠀⠀⠀⠀⠖⠛⠉⠁⢠⡁⣼⠋⣼⠋⠁⠀⠀⢿⠅⢱⠀⠀⠀⢨⠁⣠⠖⠀⠀⢀⡀⡄⣹⠓⠟⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠔⠙⠣⠛⠁⠁⣰⠋⠀⢀⣄⠀⢸⡀⢸⠃⠀⠀⡎⠰⡄⠉⠀⠀⠀⠙⣤⠉⡀⠉⠀⠠⠀⠆
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠘⠙⠀⠀⢈⡟⠳⠘⡇⠘⠀⡀⣶⡿⠦⠶⠂⠀⠀⠀⣠⡃⣠⣄
⠀⠀⠀⠀⠀⠀⣶⠏⡥⢁⠀⠀⠠⣀⠮⡀⠀⢧⣁⠀⠀⠀⢻⡷⠀⢰⡿⠀⠀⢸⡏⢿⡻⠻⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⣻⢦⣺⡧⠙⠆⠂⠁⠀⠉⠀⢀⠀⠀⠀⠀⢀⢤⣀⣿⣏⠿⡄⠃⡀⠤⠶⢶⣿⡗
⠀⠀⠀⠀⠀⠀⣀⠁⠘⠟⣯⣽⢿⡔⠀⠹⡄⠀⡀⠀⠀⣁⠀⠀⠀⠸⡦⢩⣷⣻⣶⠘⢋⠤⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠈⠳⣄⡈⠀⠁⠀⠈⠳⡀⢛⠀⠀⠀⠀⠛⠁⠀⠀⡠⢀⠖⠘⠃⠀⠀⠁⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣀⣆⢠⡙⣀⢲⠐⢦⡄⠀⠀⠸⠿⠁⠈⠀⠀⠀⡀⠀⠀⠀⠀⠆⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⣿⣶⡀⢏⢀⣤⣌⠀⠰⠆⠀⣀⡀⠀⠀⠀⡰⠃⠒⠀⠀⠐⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠤⣶⡿⡦⡔⠈⢻⠷⣄⣤⡁⢰⠄⠀⠀⢶⣏⣡⠋⠁⠀⠁⣠⣤⠀⠀⢀⠾⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠄⠀⢸⡄⠙⢿⣿⣶⣄⠀⠀⠀⠈⠀⠀⢀⣤⠞⠁⠉⢄⢀⠈⢀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠴⢀⠀⢿⣿⣹⡿⣶⡞⣡⠄⢀⣼⠋⣦⡀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠠⡀⠠⠀⠔⠀⣸⣿⣾⣿⣿⣅⠀⢀⠉⠀⣙⠃⣠⠊⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⢰⡎⠉⠙⣯⠈⠻⠯⠉⠉⠓⠤⠐⠳⡿⠷⠚⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠛⠀⠀⠈⠀⠀⠖⠶⢴⠀⢠⡤⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠄⠰⠀⠀⠀⠀⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘




⣶⣶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣷⣏⣻⣧⣤⣤⣤⣤⣤⣴⣭⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⢉⠍⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠘⣅⡠⠋⣠⠃⢙⡒⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⢁⣀⡤⠴⠯⣵⣊⡁⠀⣈⣁⡑⠦⡈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠉⣀⣠⠶⡄⠀⠀⢩⠛⢥⡀⠙⡆⠈⢣⡀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡠⠖⠲⡄⠈⣣⢽⣾⣉⡇⠀⢸⡀⠀⠙⠀⢹⠀⣠⢷⣒⡆⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠸⡁⠀⠤⠎⠀⠳⠚⠧⠗⠀⠀⠀⠉⠒⠦⢄⣸⠀⠱⡞⢼⡭⠂⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⢰⣿⠀⠀⠐⠆⠀⠀⠉⠀⠀⠉⠁⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠓⠀⠀⠀⡇⣤⠖⠓⡄⢠⠏⣳⠀⢸⠀⠀⡔⡠⠚⡆⠀⡴⠚⠲⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⡼⢡⠇⠀⢠⡧⠋⢰⠃⢀⡏⠀⣠⡟⠁⢰⠃⢰⡃⠀⣸⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠉⠀⡼⠘⠒⠋⠀⠀⠘⠒⠁⠙⠊⠈⠁⠀⢈⣓⣉⡑⢚⠇⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠰⠆⠠⠇⠀⢦⠤⠤⣄⡀⠀⠀⣺⣱⣞⡷⣰⠉⠀⠀⢈⡟⠢⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⡖⣦⠀⢸⡐⢦⡀⠘⡆⠘⠧⡟⡯⠽⠘⢦⣀⡠⠎⢀⡔⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡉⠁⠀⠀⠳⢤⡩⠾⠤⣀⣀⣉⣁⣀⣠⠄⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⡤⠒⣲⣜⠉⠀⡤⢤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠀⢸⢁⠞⠁⢸⠀⠉⠑⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡤⠴⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⣾⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠀⠐⠀⠀⠀⠙⠁⠀⠀⠀⠀⡀⠀⠁⠁⠄⠀⠀⠀⠠⡇
⠀⠀⠀⠀⢻⣿⣡⣹⡿⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⡈⠁⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠈⠛⠛⠛⠇⠀⠀⠀⢀⡸⠃⠀⡌⠀⠀⢰⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠁⠀⠀⠾⠏⠀⠀⠀⠀⢀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠳
⠀⠀⠀⠶⠀⠀⠀⠀⠀⢀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢀⠠⠐⠠⠀⠀⠀⠀⠀⠀⠀⠧
⠀⠀⠀⠀⠀⠀⠀⠀⣨⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⢠⡎⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠡⠣⠀⠀⠀⢸⠼⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⢀⡴
⠀⠀⠀⡞⣲⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡤⠀⠀⠀⠐⠆⠀⡀⠀⡏
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⢈⡌⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⢀⠀⠠⠶
⠀⠀⠀⠀⠰⠆⠛⣀⠀⠀⢀⡀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠉
⠀⣠⠛⢠⣄⡐⠀⣉⠀⣀⠈⠁⠀⠀⡀⢀⠀⠀⠐⠀⢈⢿⣷⠐⠀⠀⠀⠺⠃⠀⠀⠀⠀⠀⢀⡀⠀⠓⠜⠀⡐⠃
⠀⠈⣀⢀⠈⠁⡀⠉⠶⠉⣀⠀⠐⠂⠁⠈⠐⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡷⠈
⠀⠀⠉⠀⢠⡐⠃⠘⡃⢂⡉⠀⠀⠀⠄⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⢰⠔⠁⠀⢀⠀⠀⠀⡐⢁⠠⠺
⠀⠀⠰⠆⠦⢠⡌⠂⠀⣬⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡤⠼⠉⠉⠀⠀⠀⠀⠐⠄⠀⠃⠁⠀⠀⢰
⠀⠀⠛⠀⣀⠀⠀⠀⠢⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⡀⠀⠀⠀⠀⠱⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠞
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠈⠀⠋⠀⠀⠀⢲⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠃⠀⠀⠀⠀⢐⣶⠾⣿⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⠆⠀⠀⠐⠀⠀⠀⠈⢎⡗⠀⠀⠀⠈⠀⠀⠀⠀⠀⠜⠳⣶⠟⠑⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠛
⠀⠀⠀⠀⠀⠀⢀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠴⣦⢴⡴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠠⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠪⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠂⠀⠀⠀⠀⠀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠋⠄⡿⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀
⠀⠀⠀⠂⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂
⠀⢀⠔⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠤⡀⠐⠀⠀⠀⢂⠀⠀⣠
⣀⠃⠀⠀⠀⠂⠀⢠⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢈⡀⠸⠀⠀⢀⡀⠈⡀⠊⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃
⠙⢀⣀⡤⡀⢠⠔⡈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⢃⠀⣀⠿⠃⠷⢾⢁⠂⢠⢁⠴⡀⠀⠀⠀⠀⠠⡀⠀⢄⠀⠀⠀⠀⠀⢠⠚⢤
⠀⠌⠙⠈⠛⢋⡐⠁⡐⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⢦⠁⠀⠀⠀⠀⠇⣠⠗⠁⣰⠁⠀⠀⠈⠀⢁⠴⠄⡀⠑⠀⠀⠀⠀⡄
⠲⠀⠀⠀⠀⠀⣀⠞⠁⠀⡜⠀⠀⠀⡠⠄⣂⡁⠢⡀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢀⡴⠁⠀⠰⠑⠔⢀⠃⠀⠀⠈⠀⣄⠀⠀⠀⠡
⠀⠀⠀⠀⢀⠞⠁⠀⡠⠊⠀⠀⢀⢄⠇⠠⠊⠉⠢⠐⡀⠀⠀⠈⢢⡀⠂⠀⢀⠌⣀⡠⠒⠉⠀⠀⠀⠠⠀⠀⠙⠆⠀⠀⠀⠀⠘⡄⠀⠀⠀⠑⢄
⡀⡇⠀⡀⡁⠤⡖⠁⡀⠀⠀⠀⢐⠀⠙⢧⠀⠀⠀⠈⢣⠀⠀⠀⠀⠡⣄⢀⡞⠉⠀⠀⠀⠄⠀⠀⠀⠀⠢⡀⠀⠈⠢⠀⠀⠀⠀⢰⡀
⠀⣇⡰⠋⠀⠀⠇⠀⠁⠀⠀⠀⠈⢢⡀⠀⠣⢄⠀⠀⠀⡆⠀⠀⢀⠀⡍⠉⡄⠀⠀⠀⡄⢀⠀⢀⠤⡄⡀⠈⠑⠒⠀⠀⠌⢦⡀⠀⡇
⠀⡄⠀⠀⠀⠀⠀⡆⣀⢀⡄⠺⢶⡄⢉⠒⠲⡆⠸⢦⣀⢹⠀⠀⠀⠆⠃⠀⠀⠀⠀⢀⠇⡄⡠⠁⠢⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠩⠈⢀⠀⠀⠄
⠀⠀⠀⡀⠀⠀⢰⠁⣯⡮⠊⠀⢸⠃⠎⠀⠀⣀⣀⠂⠀⠀⠐⠄⠀⢆⢠⠠⢦⣀⡀⠘⠀⢃⡷⠀⠄⠑⠀⣀⠀⢀⡔⠀⠐⣆⠠⠀⠀⠀⠀⠐
⣀⠀⠀⡇⠀⠀⠀⠘⡽⠀⠀⢠⠏⣤⣀⠀⠞⠀⠹⡀⠰⣡⠆⠈⢾⠉⠁⠶⠄⡈⢇⠀⡈⡜⠁⠀⠀⠀⠀⠉⠈⠛⡄⢀⡤⠈⡠⡰⡄⠀⠀⠀⣴
⢸⠀⢀⠀⠠⢠⡄⣤⡃⠀⣠⡟⣰⢦⡀⢃⢀⣀⡀⣡⢛⢹⠔⡏⠻⣦⡀⠀⠀⠈⢺⡀⠀⡁⡀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⣰⠁⡑⠌⠈⠆⠀⢹
⠈⠀⠘⠰⠊⢉⠶⢄⠑⡞⠚⠀⡃⠀⢡⣨⠟⠋⠛⢧⠂⣼⠛⢧⠀⠀⠡⡀⠀⠀⠀⢣⠠⢙⡁⠀⢄⠀⠀⠀⠀⠈⠀⣠⠎⣀⡀⠀⣎⠀⠀⠰⢸
⠀⡇⠈⠙⠳⡇⠀⠀⠀⢿⠀⣦⠣⡀⠀⢡⠀⠀⠀⡴⠊⢀⡼⠁⢳⢤⡄⣈⣒⣄⠀⠘⡇⢀⠁⠀⡈⢧⡀⣠⢰⠂⠇⢉⠆⡅⠅⠄⠀⠰⠀⠑⠈
⠀⠆⠘⢄⠀⠐⢄⠀⠀⠈⡇⣌⠄⠘⢦⡀⠀⢀⢊⣠⢴⡋⠈⠰⡈⠀⡂⠐⠈⠉⠁⠲⠁⠎⢀⢰⠀⠈⠁⢡⢸⢀⠆⡞⡘⣇⠴⣤⡀⠐⢡⠀⠇
⠀⢀⠀⠀⠁⠂⠖⡨⠦⢀⣸⠏⠀⢦⡆⢹⠤⠟⠇⡞⠰⠡⠀⢑⡘⠆⠁⠀⠀⠀⠠⠀⠔⠀⢪⡆⢀⡄⠀⣼⢀⣼⢸⢃⣧⡅⠈⢰⠇⢸⠂⠑⡄
⠀⢰⠀⠀⠀⠀⠀⠁⠀⠰⡇⠐⠞⡘⣦⠘⠀⠀⢀⡇⡇⣼⣖⠝⢳⠆⠀⠀⠃⠀⠐⡔⠄⢠⠀⢰⡌⢷⠀⠸⠘⡇⠀⠸⠏⠀⢀⡎⠘⠸⠀⠠⠉
⠀⠐⠀⠀⠀⠄⠀⠀⠹⠔⣄⠆⠈⢳⡀⣂⠀⡶⡾⠀⠀⡾⠃⠀⡟⠸⡀⠀⠀⠀⡇⠈⠂⠈⠂⠸⡇⠸⠀⠀⠐⠃⠀⣴⠀⡤⠛⠀⢠⠀⠀⡄
⠀⠘⠀⠀⠀⠃⠀⠀⠀⠈⡫⠀⠆⠘⡇⢻⠀⡁⠃⠀⠘⠃⢠⡞⠀⡄⢀⠀⡀⠀⠁⠆⠰⠀⠠⡁⡏⠀⠀⠀⠀⠀⠀⠙⠊⠐⢠⠀⡀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⣠⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣄⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠂
⠀⠀⠀⢆⠀⣀⠀⠐⠆⠀⠀⠀⠀⠀⠀⢠⠄⢀⡁⠀⢀⠀⠒⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠈⠑⠀⠀⠰⠂⠀⠄⠀⠀⠀⣀⠀⠤⠀⠀⠀⠈⠀⠐⠃⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠄⠘⠀⠀⠀⠀⠀⠠⠀⠀⠒⡁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⢤⠀⠀⠀⠀⠀⠀⡄⠈⠃⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡄⠀⠁⠀⠉⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠀⠀⣀⢈⠃⠀⠀⠀⢠⡄⠀⠘⠁⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠐
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⠀⠈⠋⠀⠚⠂⠘⠃⠤
⠀⠀⣀⠀⠀⠀⡄⢀⡀⠀⠀⠀⠀⠌⠀⠀⢠⠄⠀⠐⠨⠙
⠀⠀⠁⠀⠂⣀⠀⠀⠐⠀⡁⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⡄⠀⠀⠀⠠
⠀⠀⠀⠉⠀⠌⠄⠀⠀⡀⠁⠐⡆⠀⡀⠀⠀⠘⠂⠀⠀⠘⠄⠀⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⠀⠀⠀⠠
⠀⠀⠀⠃⢠⠀⠀⢀⣠⠀⠀⠘⠀⠀⠁⠠⠀⠠⠂⠈⠀⠀⠀⠰⠁⠀⡤⠀⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⢀
⠀⠀⠀⠠⢬⠀⠀⠈⠁⠀⠀⠀⠂⢀⠀⠈⡆⠀⠀⠀⠀⠐⢠⡄⠀⠀⠀⠉⠛⢯⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣰⣷⣋
⠀⠁⠀⠀⠱⠀⢀⠀⠀⠀⠄⣀⢀⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠡⣀
⠀⠀⠠⠀⠱⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⢹⣏⣛⣛⣙⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⡀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⢿⣆⠀⢸⣆⠘⠋⣀⠀⠀⠀⣷⡆⢀⠀⢠⣄⠀⠰⠀⠀⠀⢀⠘⠇⠀⠀⠀⢠⣄⠁⣀⠀⠀⠠⣤⣁⣼⠂⠀⠀⢀⠛⢀⠂
⠀⠀⠈⠻⠆⠈⡛⠀⠾⠋⠀⠀⠀⠈⠁⡿⠁⠀⠁⠲⠀⠀⠀⢀⡘⢧⡶⠂⠀⠀⠀⣉⠾⠋⠀⠀⠀⣬⡙⠁⣀⠀⠀⠈⣈⠺⠈
⠀⠀⢶⣦⡀⣰⠆⢀⣴⡶⠀⠀⠀⠀⠃⠀⠀⠀⠰⡀⢀⡀⠀⠈⣿⣆⣴⡇⠀⠀⠈⢻⣧⡶⠀⠀⠀⠉⠛⣿⡟⠀⠀⠀⠉⠲
⠀⠀⠀⠉⠀⡿⠀⠈⠁⠀⠀⠀⠀⠶⠶⠂⠀⠀⠀⡹⠈⠁⠀⠀⠈⠉⠋⠀⠀⠀⠸⣇⣡⡄⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢈⡙⡔⠗
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⢀⡀⠀⠀⠉⠀⠀⠀⠰⣶⡄⢠⡄⠀⠰⢾⣶⢄⢿⠄⠀⠀⠸⣶⣾⣯⡔⠀⠀⢀⡀⠀⡄⣧⡀⠀⢰⣿⠀⠀⡀⠀⠀⢠⡄⠀⠀⡀
⠀⠀⢈⡄⠈⠀⠃⣀⠀⠀⢠⣌⠃⢸⠇⢀⡀⠀⠺⠃⠙⢇⣴⡆⠀⠀⠁⠀⠀⠀⠰⣌⢰⣧⡿⠆⠀⢠⣜⣡⠀⠀⠙⠳⠀⠘⠃⠀⢚⡁
⠀⠀⢀⠀⡄⠀⠀⣨⠀⢰⣬⡛⠀⡆⢰⣿⠃⠀⠀⠀⠶⢌⣾⠀⠀⠀⣠⠀⠀⠀⢳⣶⡧⠍⠀⠀⠀⢦⡟⢋⠀⠀⢠⣤⣦⣶⣤⠛⠉⠁
⠀⠀⠉⠀⠀⠐⠀⠀⠀⠘⠿⣷⠀⠄⠈⣁⣀⠀⠀⠀⠀⠀⠁⠀⠐⢶⣿⣶⠆⠀⢸⠃⠀⠀⠀⠀⠠⣤⣷⣿⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠐⠛⠛⠛⠃⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠁

⣿⠿⢿⢿⡿⠿⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠘⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠰⡄⠀⠀⠀⡟⠀⠀⣾⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠙⠳⢤⡀⠀⠀⠀⠀⣄⠀⠙⣄⠀⠀⠹⡄⢀⠀⡇⡀⢰⠇⡀⠀⡴⠁⠀⢀⡤⠀⠀⢀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠈⠳⢄⠈⢢⠐⢄⠱⠸⠄⡇⡇⡞⡜⢠⠎⡠⢀⡴⠋⠀⣠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠠⡑⠄⠑⠌⠀⠁⠀⣇⠀⠐⡰⠃⢊⠔⠉⣠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠦⣄⡀⠨⣑⠈⡀⠀⠠⢀⠠⠤⠤⠄⡈⠢⠀⡀⠔⣋⠤⠂⣀⡤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠲⠶⠶⠤⢤⣄⣀⣀⡨⠁⠂⠁⢀⠋⡐⠁⠀⠀⠀⠀⠈⢢⠁⠀⠠⠀⠂⠉⣀⣀⣤⢄⣠⣤⣤⠖⠒⠶⠤⠶⠒⠲⠦
⠀⠀⠀⢀⣀⣀⣠⠤⠤⠤⠤⣀⡀⠀⠈⠉⠈⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣀⡖⠉⠉
⠐⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠓⠤⢄⡀⠀⠀⠀⢣⣀⣀⣀⣀⣀⠤⠚⠂⠉⠉⠉⣡⠏⢁⣠⠀⠀⠠⠤⠀⠀⠀⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⡀⠄⠂⢀⡀⠀⠀⠀⠀⢀⠀⠉⠑⠒⣍⣁⣀⣀⣀⣀⣀⣀⣀⣠⠤⠴⠚⢁⣐⠊⢀⡀⠀⣠⠤⠒⠉⠉
⠀⠀⣀⡀⣀⡀⢀⠀⠀⡁⢈⣁⣐⢒⣤⣍⣀⣀⣈⣨⣽⣦⠄⠀⠀⠀⣀⡼⠁⠄⠐⣀⠀⠀⠀⠀⡩⠄⣲⠉⠲⡒⡢⣀
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢠⡼⣃⡤⠷⣬⠶⠷⠬⣁⣀⣀⣐⣠⣅⣀⣄⣈⣉⣀⣠⣣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⢖⡒⠒⢦⠶⠚⢛⡛⠉⠠⠤⠤⠤⠤⠤⠴⠀⠨⠉⠁⠀⠀⠈⠉⠉⠀⠉⠉⠉
⠀⠀⠀⠀⠴⠚⠉⠉⠉⠉⠉⠉⠙⠯⢤⠀⠀⠀⠀⠤⠶⠮⠍⠤⠤⠥⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠀⠐⠒⠒⠒

⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⠀⠀⠀⣀⣀⠀⢀⠁
⠀⠀⠀⠀⠀⢀⠀⠀⠁⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⡠⢀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠠⠀⠀⠄
⠀⠉⠀⢀⠀⠐⠈⠀⠀⠀⡈⣺⡻⠼⠃⠐⢙⠁⠀⠐⠀⠀⠀⠀⠠⠂⠁⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⡀⡀⠀⡂⡀⠀⠀⠰⢏⠤⣴⡀⢰⠯⣠⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠈⠉⠿⠭⡏⠄⠁⢂⠡⠈⠀⠰⡧⠏⠘⠓⠊⠀⠁⠈⠀⠀⠁⠀⠀⠈⠀⠡⠤⠀⠀⠉⠈⠀⢀⣀
⠀⠀⠀⢠⠀⠀⠄⢀⣀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠈⠀⠀⠀⠘⠳⠿⠃⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠠⠐⡄⠀⠸⣦⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⡀⠐⠂⠄
⠀⠀⡀⡁⠀⠀⣿⡜⡆⠐⠰⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⢈⣀⠒⠀⠈⠁
⠀⠀⣇⠁⠋⠰⢻⡇⢳⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠹⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠈⢿⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢸⡇⠀⡅⡃⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣠⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⣀⣀⣤⠤⢄⡀⠀⠀⣾⠑⠄⠀⠀⠀⡠⠞⡠⠚⡠⠃⠀⠼⠋⠅⠀⠀⠀⠀⠀⣸⡏⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣨⣭⣈⠉⢢⡈⢆⠀⠉⠀⣄⠀⠀⠎⠁⠀⢀⣴⣁⠔⠂⣠⠔⠁⠀⠀⠀⠀⠀⣼⠃⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠳⠀⡇⢨⡀⠘⠀⠸⡖⠀⢀⠀⣀⣆⣻⠁⠀⢰⡟⡀⠠⢀⠀⠀⠀⠚⠁⣠⢆⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠃⠘⢷⣇⠀⣠⠴⣛⣋⡭⠭⠭⠭⣍⣛⠲⢦⣠⠈⠀⠀⠀⠀⠀⡉⡡⠎
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⣫⠴⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠳⢌⡳⣤⢨⠾⠭⣀⡀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠉⠱⣀⣀⠠⠁⣴⢋⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢳⡀⠀⣀⣠⠀⣁⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠈⠙⠓⢸⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢳⡈⢉⠁
⠀⠀⠀⠀⠀⣠⣺⣍⣉⡉⠢⣄⣳⡀⢀⡇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⡗⠒⠠⠐⢄⠀⠀⠀⠀⢀⣤⠶⣤⡀
⠀⠀⠀⢀⡼⠛⣁⣤⣄⡈⠢⠈⠙⠭⢽⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠈⠂⠑⠤⠴⠶⠛⣡⡶⠋⠉
⠀⠘⢿⣯⣰⡾⠋⠀⠀⠈⠢⡀⢀⠀⢘⡆⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡿⠚⢿⠳⠄⡑⠦⠤⠤⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠀⢧⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⠃⠀⠈⢣⠀⠉⠓⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠤⠤⠾⠂⠈⢧⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⡟⢀⠽⠓⢄⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠴⠆⠀⠠⠤⣀⣼⣳⣌⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⠃⠈⠄⠄⠀⠈⠐⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠒⠛⠓⠀⠈⢱⢮⣙⠲⠤⢤⣄⣠⣤⠤⠖⣚⡩⠖⠛⣬⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣡⠒⠉⣁⣀⠀⠀⡂⠀⢀⢈⠉⠙⢲⡶⠖⠒⢚⠋⠉⢄⠀⢀⠏⢧⠀⠆⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢰⠟⠁⠀⠀⠀⠀⠀⡸⠃⢀⡠⢺⡇⠀⠀⠈⠀⠈⠙⠆⠈⠀⠘⡀⢆⠈⠛⠶⠶⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⣿⠀⠀⠀⠀⠀⠀⡉⢀⠀⠀⢠⠉⡠⠀⡡⠊⠀⠀⠰⡀⢸⡆⠀⠙⠢⢟⣶⠶⠴⠦⢽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡶⠟⠀⠀⠀⠀⠀⠀⠓⠋⠀⠰⡃⡞⠀⣾⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣣⡀⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣆⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⠿⠿⠿⡿⡿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣟⣻⣛⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉
⠀⠀⠀⢌⠎⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰
⠀⠀⠀⠀⠁⠀⢸⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣷⣣⠂
⠀⠀⠀⠀⠀⠀⠸⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠄⠜⢂⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡥
⠀⠀⠀⠀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⢀⡀⠉⣀⣼⢏⡴⠒
⠀⠀⠀⠀⢡⠈⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡌⠀⠆⠀⠀⠀⠀⠀⢀⡡⣼⣿⣷⡈
⠀⠀⠀⠀⠀⢣⡉⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠠⠐⠀⠀⠀⠀⢀⣵⡿⠉⡄
⠀⠀⠀⠀⠀⠀⠳⡀⢣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⢹⣟⡿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⡁⠈
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠄⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂