Stardew valley chicken Emojis & Symbols

⠀⠀⠀⠀⠀⠀⢸⠀⠀⢁⠀⠀⠀⠀⢀⠁⡀⠀⣀⣀⠀⠀⠀⠀⠀⢠⣀⣀⡤⠴⣖⣂⠨⠇⠀⠉⡀⠄⠀⠀⠀⠁⠀⠀⠀⠀⠰
⠀⠀⠀⠒⠂⠀⠄⠀⠀⢈⢀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⡤⠴⠖⠚⣙⡥⠴⠒⠛⠋⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡧⢘⠆
⠠⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⢀⢀⠴⠚⠉⣁⡤⠔⠚⠉⢉⠡⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⢺⠁⠀⡀⠂
⠀⠈⠀⠂⠀⠦⠀⡄⠀⠀⠀⠀⣠⡶⠊⠁⢀⠄⠐⠋⠘⢀⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⢼⡧⠊⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠁⡰⠔⠋⢀⠤⡖⣁⡀⢀⠠⠐⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡡⠊⠁⠀⠀⢠⠤⠃
⠀⠠⠄⠀⠂⠀⠰⡸⠘⠁⡐⠒⠁⠑⢀⠤⠂⢁⡤⠒⠁⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⢠⡔⣡⠇⠀⠀⠀⡀⠐⠀⡜
⠀⠀⠀⠀⠀⠀⢘⢰⠆⠊⠀⢀⠠⠊⠀⣠⠞⠁⠀⢀⠔⠀⠀⠀⠠⠀⠀⡠⠀⠀⠀⠀⠀⠀⢸⡦⠁⠀⠀⠀⠐⠠⠀⠀⠀⠇⡀
⠀⡄⣂⠔⠁⢀⠰⡀⠀⡀⠔⠁⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⣼⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⡀⠀⠀⠀⠀⠀⠀⡤⢆⠰⡶
⠀⡌⡠⢀⠔⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠐⠀⠀⠀⠈⠀⠁⠉⠐⠊⠙⡀⠂
⠀⠂⠖⠁⠀⠀⢈⡄⠀⠀⠀⠀⢀⣠⣤⠤⠀⠀⠠⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣧⠀⠀⠀⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠑⠃⡠⠊⠀⠁⠀⠀⡤⠄⠄⠀⠁⡄⠀⠀⢄⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡇⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⢀⠌⠀⠀⠠⠀⠰⠀⠀⠀⠀⢠⠓⠐⠈⠀⠀⢧⠀⠀⠀⢀⡄⣌⣂⣀⠀⠀⠀⠀⠈⠀⠙⠄⠍⠀⠀⠀⠀⠀⠀⡀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂
⠠⠃⠀⠀⠀⠀⢀⡀⡆⠀⠀⠀⠈⠀⢇⢰⢆⠀⠐⠲⢀⠠⠇⠈⠁⠀⠀⠀⠀⠀⠠⠄⠇⠀⠠⡆⢳⡀⠁⠀⠀⠀⢀⠁⠀⠀⠐⠄⠂⠃⠠⣄⠀⠀⠀⠀⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠐⠀⠠⢠⠈⠆⠁⠖⠋⠀⠀⠀⠀⠀⢀⠀⠐⠈⠀⠒⠀⠰⡀⠀⢡⠄⠙⡄⡀⠀⠀⠀⠀⠀⠈⠤⡠⠄⠀⠀⠸⠀⠀⠀⠀⠇
⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⡀⠠⠃⡀⠈⢄⠤⢰⠀⠀⠀⠀⠀⠠⠀⠰⠄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠄⠀⡂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⢈⣧⠀⠀⠘⢄⠀⠈⢄⠄⠑⢈⠢⢀
⠀⠀⠀⠀⠐⢄⠀⢀⣴⡓⠂⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⡀⠜⠀⠑⠀⠐⠋⠁⠀⠀⠀⠀⠢⡀⠀⠁⠅⢄⠈⠐⢅⠢⡀⠀⠀⢢⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠃⠀⠈⠀⠀⡠⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠆⠓⠌⡢⣀⠈⠂⢕⠲⢸⠀⠀⠀⠀⢀⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠌⠂⠄⢠⡴⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠈⠢⢑⠢⢀⢉⢠⢑⠢⢌⠑⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⣀⠀⠁⠢⢍⠤⣀⠁⠢⢈⠓⠄⡌⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢀⠂⠿⠢⢕⠢⢀⠁⠂⠄⡉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀⠁⠢⣁⠢⡇⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⠑⡇⣉⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣾⣿⣿⣿⣿⣷⣾⣿⣾⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⡏⢹⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⡆
⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⡇
⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠀⠀⠀⠀⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⣦⣴⣟⢿⣿⡿⣿⣿⣟⣿⣿⡿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣷⣶⣷⣶⡟⠛⣷⣶⣿⣶⡟⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⢿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⠿⢧⣄⠀⢙⣿⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⢀⠶⣶⣀⡀⠀⠀⢸⡇⠀⣶⠀⠾⢇⡀⠀⠀⠀⣀⣿⢱⡶⠶⠾⠇⣿⠉⢠⣦⡸⠿⣇⠀⠀⠀⠀⢀⣾⡏⠙⣶
⠀⠀⠀⠀⠀⠀⣿⣧⠈⠉⠻⠶⢶⠞⠁⠀⠿⠐⢶⡏⠁⠀⠀⠀⣿⣿⠘⠳⠶⢶⣶⠟⠀⠺⠿⠻⣿⡏⠀⠀⠀⠀⣿⣿⣿⣶⣾⡇
⠀⠀⠀⠀⠀⠀⣠⡿⠛⢢⣤⣤⠈⠀⢀⠀⠀⠀⠈⢻⡆⠀⠀⠀⣤⣿⠻⣧⣤⣤⠘⠀⣄⠀⠀⠀⠘⢿⡄⠀⠀⠀⠉⢻⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣇⣸⣿⣴⣶⣶⡿⣄⠀⢄⣀⡼⠇⠀⠀⠀⠙⣿⣷⣼⣷⣶⣶⣶⣿⣤⢣⣜⣡⡿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢾⣿⣿⣶⣷⣼⣿⠿⠏⠁⠀⠀⠀⠀⠀⠉⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠏⠁⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠻⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠙⠛⠙⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣦⣦⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⢿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⡄⠀⠀⣸⣿⣿⣿⣾⠿⢧⡄⠀⠀⠀⣤⣶⣶⣤⡄⠀⠀⣿⣿⣿⣿⣿⠿⣧⡀
⠀⠀⠀⠀⠀⠀⢿⣿⣟⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⠞⠢⡀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⠃⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢿⡀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⠘⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠙⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠛⠉⠋

⠀⠀⠀⠘⣿⣿⣿⣶⡀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡆⠀⠀⢀⣀⣄⡀
⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠇⣴⣿⣿⣿⣷⣄⡀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⣇⣠⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠙⠉⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠙⢻⡿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⡧⢤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⣿⣧⠀⠀⠀⢠⡼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠘⠦⠀⠸⡅⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠙⠂⠀⠀⠞⠀⠈⠣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢀⣠⠴⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢰⣿⣿⣿⣦⣿⣷⣴⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣄⡀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⢸⣦
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣇
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣼⣿⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⠁⣸⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠉⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠛⡟⠀⢸⡇⠀⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠃⠀⠃⠀⠘⠃⠀⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣴⣿⣶⣶⣶⣤⣄⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠋⠈⠀⠀⢀⣿⣿⣿⣖⣶⣄⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⠿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣤⣦⡀⠀⢸⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⢰⡏⣤⣌⣱⣆⢴⡟⠉⣤⠈⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⣿⢿⣶⣤⣤⣼⣿⣿⣿⣿⣭⣽⡗⠀⠀⢰⣿⠀⢿⣿⣿⣧⡼⠃⠠⢿⠿⣶⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣟⣿⣿⣟⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⡧⢤⣀⣀⡙⠇⠀⠀⠀⠀⠉⢻⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣦⣈⣿⣉⣁⣠⣼⣇⠐⣀⠒⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡿⠟⢻⡿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⣛⣻⡟⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⡎⠉⣩⠉⢹⣷⠀⠀⠀⠀⡠⠌⢻⣇⠀⠻⣿⠟⢰⡆⢈⣿⣀⡀⠀⠀⢠⣴⣿⣦⣤⡀⠀⣸⣿⢿⣿⣿⣛⣻⡄
⠀⠀⠀⠀⣶⠉⠙⠓⣶⣤⣄⠃⠀⢸⠇⢴⣾⡟⠀⠀⠀⣿⡄⠀⠙⠷⠾⠋⠀⠸⠇⢸⣾⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣻⣿⡄
⠀⠀⠀⠀⢙⣷⠄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠛⣿⠀⠀⠀⣽⡿⠳⣤⣤⡄⠂⠀⠀⠀⠸⠛⠻⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣿⣻⣇
⠀⠀⠀⠀⠻⣦⠀⢸⣯⣥⣤⣤⠆⠀⠀⠀⢀⣿⡆⠀⠀⠻⣿⣠⣿⣧⣶⣶⣦⣤⡄⢠⣀⣠⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠉⠻⣯⣿⣿⣯⣁⣀⣠⣶⣾⣿⠟⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠻⠿⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠩⠹⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠃⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠛⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠁⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣤⠶⠂⠤⠀⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⠀⢀⣘⠓⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠘⢛⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠆



⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠀⢀⣀⣀⣀⣀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣼⣿⣷⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⡿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣷
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢻⣿⣿⣿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢹⣿⣿⣿⣿⠛⠿⠿⠿⠿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣰⣿⣿⣿⡇⣤⡀⠀⠀⠀⣰⣿⣿⣿⣿⣧⠀⠀⠀⠀⣶⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⠀⠀⠰⣿⣿⡿⠋⠙⣿⡇⠀⠀⢠⣿⡿⠿⣿⣿⣿⠀⠀⠀⢸⣿⣟⡛⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⣼⣿⣿⣷⣿⣷⣿⣷⡀⢠⣾⣿⣧⣆⣼⣿⣿⣦⠀⢀⣾⣿⣿⣷⣾⣿⣿⣿⡷
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠟⠛⠉

⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠇⣠⣼⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣰⣦⠙⣿⣷⣿⣶⣶⣾⣻⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣾⢿⣿⠆⠙⣿⣿⠿⠿⠿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⡋⠠⠀⣤⡅⢿⣯⣤⣼⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⢿⣾⣷⣿⣷⣶⣽⣿⣿⣽⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⡄⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠈⢽⣿⣿⣟⣿⣿⣿⠋⠈⠀⢠⣾⣟⢛⣛⢻⣿⡆⠀⠀⠀⢀⣀⣀
⠀⠀⠀⣴⡿⣿⣿⣿⣿⣿⣇⠀⢀⣄⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⢾⣏⠀⣿⣧⣀⣰⣶⠿⠿⣹⣶
⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠉⠈⠁⠀⠉⣿⣿⠉⠉⣤⣼⣿⡿⠁
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢥⣦⣰⡄⣤⣄⣉⡻⢿⣿⣿⣿⣿⣿
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣤⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡙⡿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⡿⠿⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⣀⡀⠉⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⡀⠀⠀⣀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⡿⢿⣿⣿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠹⠄⠀⠆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⠀⠀⠀⠀⠀⠀⠐⠓⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣀⠀⠀⠀⠀⠒⠔⢶⡆⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣤⣤⣤⣄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣬⣄⣤⡀⠀⠲⠄⢀⠀⠀⠈⡄⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡶⡶⣿⡧⠳⡄⠀⠀⠘⣆⠀⠀⢸⠀⠀⠙⡄⠀⠈⠀⢀
⠀⠀⠀⠀⠀⢠⠀⠀⠄⠀⠀⠀⠘⢱⣵⠏⠀⠀⠈⠄⠀⢧⠙⢦⣢⡞⢢⡀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⡄⠰⠚⠉⠈⠆⠈⠀⢛⢻⠻⢴⡷⠋⢿
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⡜⡀⢸⠄⠀⠖⠃⢸⡧⡀⡌⡆⢱⡄⢳⡀⠸⣇⠂
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⠚⢰⡃⡇⡼⠀⠀⠀⠀⠸⡀⠀⠹⡜⣤⠈⣆⢱⡅⠹⢅⠂⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⣀⠐⠋⢀⡴⣿⡇⣇⠑⠲⡄⠀⠀⠀⡅⠀⠘⠄⣹⡀⠸⡄⣇⢌⣷⢵⣄
⠀⠀⠀⠀⢀⡔⠋⠏⣤⠞⠉⢠⠟⠀⣦⠀⠀⠘⠧⡀⢨⡆⠀⣠⠞⠘⢧⠀⣷⢿⡾⣿⡆⢙⡇
⠀⠀⠀⠀⠀⠀⢸⠎⠀⠀⣠⣟⠀⣴⡏⢀⢰⡄⠀⡷⣼⡦⢴⡅⠀⡇⢸⣤⠋⠀⣧⣿⠇⠉⠁⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⢹⡇⠀⣰⢋⣶⠞⣽⣧⡿⣸⣇⣀⣦⣿⣟⠃⠱⠀⡇⣸⠃⠀⣼⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡾⣇⣾⢁⣿⣴⣿⣿⣿⣿⣿⣿⢚⣲⡔⣡⢟⢆⣸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠙⠛⠿⢿⣿⣿⣿⣶⣶⡟⣛⣻⡿⠁⡏⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡷⠋⡩⠑⢸⠀⣾⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉
⠀⠀⠀⢴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣸⠂⢀⣀⣧⡿⠿⠟⠛⠛⠉⠁
⠀⠀⢀⡜⠃⢰⢠⡗⠀⢀⡀⣸⢤⡇⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢀⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠘⠷⠤⠸⠮⠧⠇⠺⠜⠿⠐⠧⠐⠀⠀⠀⠀⠘⠙⠚⠄⠀⠀⠔⠙⠘⠑⠊⠃⠀⠀⠠⠀⠀⠀⠀⠀⠀⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⡀⠀⠀⢀⢤⠄⠀⠀⠅⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠑⠃⠒⠢⢆⠀⠀⠶⠔⠲⠄⠀⠶⠢⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⠁
⠀⠀⠀⢠⡀⠀⠀⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠄⡶⠀⠀⠰⡤⠖⠠⠀⠔⠔⠀⠀⠀⢠⢀⡠
⠀⠀⠀⠈⠁⠁⠀⠋⠛⠐⠃⠀⠀⠑⠀⠉⠂⠐⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⢐⣀⣀⡀⢀⡤⣠⠀⠀⠀⠀⡜
⠀⠀⠀⠠⢄⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⡅⡉⡃⠁⠀⠀⠘⠀⠀⠀⠀⠀⢠⡇⢀⣀⣐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠁⠁⠈⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠈⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠
⠀⠀⠀⠀⠀⠀⢀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠘⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠂
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠛⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠤
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⠀⠠
⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⣶⣤⣶⣤⣴⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠉⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣶⠀⠐⣄⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠋⠐⠦⠀⠀⠀⠈⠁
⠁⠀⠀⠀⠂⠀⢀⠀⠀⠀⠠⠀⠀⠀⢀⣤⣶⣿⣿⠟⡩⠛⡉⠛⡉⢿⣿⢿⣷⡌⠉⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢉⣿⣿⣿⣿⠛⡀⢲⣶⡖⣀⠛⣉⢿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣧⡀⠀⠘⠀⠀⠀⠀⠀⠀⠸⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡟⣿⠛⡼⢳⣴⣿⣿⡗⡄⠂⡀⢿⣿⣿⣦⡀⠀⠀⢠⣤⣤⣶⣾⣿⣿⠟⡛⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣾⣿⣷⠟⡭⣿⣿⡇⡄⠃⡄⢿⣿⣿⣶⣼⣷⣶⣾⣿⣿⠿⡛⠟⡙⢦⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⢀⠀⠠⠖⠖⠀⠀⠀⠀⠀⠀⢤⣿⣿⣟⡝⠓⣄⠛⡟⠃⡄⠂⡀⠋⡙⢿⣿⢿⣿⠟⡛⠏⡙⠂⡀⠂⡀⣾⣿⣿⣿⣷⠶⠢⠀⠛⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢣⡄⠃⡄⠂⡄⠂⡀⠂⡄⠂⡄⢿⣽⠛⡙⠂⡀⠂⡀⢶⣴⣶⣴⣿⣿⣿⢿⡩⠄⠀⠀⠀⠀⠀⠴⢀⣀⠀⠄
⠀⠀⠰⠀⠁⠀⠀⠀⠀⠀⠁⠀⠐⣿⣿⡏⡝⠣⡄⠃⡄⠃⡄⠂⡀⠂⡄⠂⡀⠋⡙⢧⣴⣶⣶⣷⣶⣿⣽⠟⡻⢿⣿⣿⣶⡀⡤⠀⠀⠈⠀⠒⠐⠂⠀⡄
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⢇⡐⣷⣼⢃⡜⢷⣴⢃⡐⣶⣶⣆⡀⠂⡀⢋⡙⢛⡻⣿⣿⡟⡹⢧⣵⣿⣿⣿⣿⡗⡠⠃⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣿⣿⢧⡔⢫⡝⢷⡴⢯⡝⢧⣴⣿⣿⣷⣶⣷⣶⣶⣶⣷⣶⣿⣿⣷⣴⢿⣿⣿⣿⡿⢿⠃
⠀⠀⠀⠀⠀⡠⠀⣠⠀⠘⠀⠀⠸⠻⢿⣷⣾⣷⣾⣿⣿⣧⣼⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠸⠂⠶⠆⠀⠤
⠰⠃⠈⠃⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⢘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠳⠀⠀⠀⠈⠀⠀⠀⠏
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠈⠀⠀⠀⠀⠀⠀⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⠀⠁⠀⠛⠿⣿⣿⣽⣿⣿⣯⣿⣿⢿⣿⣿⣿⠿⠃⡀
⠈⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠙⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠁⠈⠀⠀⠠
⠀⠀⠀⢠⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⣀⠀⠀⢠⡄⢸⠄⠀⠀⠂⠀⡀
⠀⠀⢠⡆⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠤⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡍⠀⠘⠃⠰⠀⠀⠈⠀⠀⡀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠂
⢀⡤⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢠⣅⢰⡆⠀⠀⢀⠀⠀⠀⠀⠀⣸⠀⠠⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠈
⣇⠀⣸⡁⠀⠀⠀⢀⡄⢀⡄⢀⣴⠏⡀⠀⠸⠿⠀⠉⠀⡿⢸⡇⠀⡿⠦⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣤⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠁⠀⠻⡆⠀⠀⣀⡾⠃⠸⠉⣿⡇⠀⠃⠰⠆⣤⡀⠀⠀⠀⠀⠀⠙⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠆
⠀⠀⠀⠀⠀⠃⠁⠀⠀⠀⠀⠉⠁⠻⠀⠀⢠⢠⡤⠀⠀⡄⠀⡠⠆⠀⠀⠀⠀⡆⠀⠈⢣⠀⢠⠀⠀⠀⠀⠃⠀⠀⠀⣄⠁⠂⠐⠀⠸⠆⢀⠀⠀⠀⠀⠰
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀⠀⢠⣾⣾⣷⣦⣴⣟⠠⠇⢰⠂⠀⢀⣤⡀⢀⣀⣧⡀⠨⢠⡦⠀⠤⢠⣦⠀⠙⠙⠣⠀⠀⠀⠐⠃⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠀⠉⠀⠬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣄⢿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⠂⠛⠘⠁⣿⠋⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠟⠋⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠶⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠈⠀⠀⠀⠀⢀⣁⠀⠄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣤⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢇⠹⢦⡈⠿⣿⡿⢿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣄⡒⠀⠑⠀⠉⠃⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣬⡉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⣤⣤⣶⣶⣶⣷⣦⣤⡀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠂⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⢀⡠⠀⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠑⢄⠀⠀⢠⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠳⣄⠘⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⡠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢰⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠘⠘⠰⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠⡋⢺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠆⠰⠀⠁⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠃⠁⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡔⠁⢇⠈⠁⠀⠀⠀⠀⠀⠀⠁⡨⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢰⡆⠀⠀⠀⠀⠀⠀⠰⣍⠀⡄⠀⠀⠀⠀⠀⠀⠀⢰⢻⠃⢀⠄⠢⡀⠀⠀⠀⡨⢀⠀⠄⠀⠀⠀⠀⢀⠀⠀⡄⠀⠀⠀⠀⠀⣨⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢨⣿⠀⠀⠀⡀⡆⠀⣴⠸⣮⢳⠀⠀⠀⠀⠀⢀⢔⢿⣥⠀⢠⠁⠀⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣰⠀⠀⠀⠀⢰⢋⢾⣿⣿⣿
⣿⣿⣿⣿⠁⠀⢻⢾⡄⠀⠀⠁⠃⠀⠃⢄⢹⡘⠆⠀⠀⠀⡀⠁⠁⣾⢫⠀⠀⠀⡀⠇⠀⢀⣶⣄⣯⡧⠐⠀⠀⠠⠠⡀⠀⢂⣹⠆⠀⠀⠀⢠⠂⢸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⣏⣹⠃⠀⢀⠀⠀⠀⢣⣄⠧⡜⢂⣀⠄⠂⠀⠐⡇⠛⡖⠀⠀⢈⡃⠀⣠⣿⣿⡇⠛⠃⠀⠀⠁⠀⠀⠀⠀⢰⣅⡁⠀⠀⠀⠈⢲⢸⣿⣿⣿
⣿⣿⣿⣿⡀⠁⠈⠁⠈⠈⠉⠉⠉⠉⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠉⠁⠁⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠈⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠴⠀⠀⠀⢀⠀⢠⡵⢶⣿⠒⠒⠀⠄⠀⠀⠀⠀⠀⠀⠲⠦⠀⣀⢬⠀⢠⡀⠀⣠⡄⠀⢀⠔
⠀⠰⠊⠐⢀⠀⠀⠈⠀⠰⢿⣇⢼⡧⠶⡅⠀⠀⠀⠀⠀⠀⠀⢠⡾⠓⢆⠀⢉⠠⡶⢦⠀⠀⡴⠆⠆⣀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⣬⡀⢀⣅⣇⣀⠀⠀⠀⠀⠀⠀⠀⢸⡅⡀⡹⠀⠈⡁⡄⢀⠃⢆⡀⠐⠠⠀⠀⠀⠀⠀⢀⣠⡒⠂
⠀⠀⠃⠀⠀⠀⠀⠀⠀⢀⣘⠗⡇⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠼⠏⠀⠉⠠⡀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠅⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⣀⣼⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠒⠐⠲
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠰⢈⡸⣠⣴⣿⠟⠉⠁⠀⠢⡀⢀⣀⣤⠀⡀⠀⠀⠀⠀⠀⠀⣠⠴⠤⣀
⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠐⣠⡏⣦⣾⣻⠿⠀⠀⠀⠀⠀⠀⠘⠢⠀⢀⢸⠂⢀⠀⠀⠀⢀⡔⠄⠀⠀⠍⢀⠀⠀⢀⡀
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⠔⠘⠃⠁⠚⢿⠷⠠⡐⢤⠤⠀⢤⡤⠦⠐⡴⣃⠀⠀⠰⠖⠀⠀⠀⠘⠃⠀⠀⠠⡄⠛⠀⢀⢀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠘⣶⡧⣶⣘⠀⠀⠀⠀⠀⠀⠀⠵⠀⠀⠄⡏⠠⠂⠄⡀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣏⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣯⠀⠘⠻⣬⣤⠇⠀⠀⢠⣴⠏⡉⣙⢷⡌⠀⠀⡇⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⢀⣔⡒⠂⠐⠞⠌⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⣿⢇⣠⣤⣡⡽⠀⠀⣰⠁⡿⡏⠁⡀⠘⣿⡀⠄⢗⠀⠠⠀⠀⠀⠀⠀⠀⠐⠙⠀⠀⠛⢀
⠀⠀⣠⣴⣦⣆⠀⠀⠀⠀⠀⠀⠃⠈⠉⠠⠄⠅⠀⠀⠳⠶⠃⠙⠒⠃⠈⠛⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠁⠀⠈⢀⡾⢹⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠾⠟⠛⠻⠷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⣀⣀⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡿⠋⠀⠀⠀⠀⣰⡿⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠐⠿⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⢿⡆⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠸⣷⠀⣠⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻
⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⣴⡿⠁
⠀⠀⠐⠿⠿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⣸⣧⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠛
⠀⠀⢀⣤⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷
⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⢠⡦⠀⠀⠀⠀⠀⠀⢠
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⣼
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⡟
⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟
⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠉⠛⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡾⠟⠁
⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏
⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠁⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⢀⠄⠀⠀⠂⠀⠉⠓⠆⠀⠈⠻⠗⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢴⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣾⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣴⣢⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣂⣀⣀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣿⣿⣿⡗⠀⠀⠀⣀⡀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⢈⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⢿⣿⡄⢀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣦⡀⠀⠈⠙⠃⣼⣷⣄⡀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⡧⠠⡀⡸⣳⣈⣴⢿⢿⠋⠀⡀⠀⠀⠀⠀⠈⠦⡉⠙⠁⢸⡇⠀⠀⠀⠀⠀⠀⡠⡈⠀⠀⠘⡛⠄
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣠⡤⡧⠼⠛⣼⣿⣟⢛⠉⡀⣀⡀⠀⠀⠀⣀⠠⣄⣬⠆⠈⠊⠁⣤⡁⠀⠀⠀⢰⡇⠀⠀⠀⠀⡁⣼⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠒⠈⠀⣀⣠⠀⡌⣟⠉⠊⠈⠘⠏⠉⠐⠿⢋⡉⠰⠘⢰⠾⠀⠀⠈⠁⠈⡤⠄⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⣴⣂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡧⠁⢀⣻⡟⣟⢧⡆⠀⠀⠀⠀⢀⣀⣤⣀⣘⠰⠀⠀⢰⠆⠚⠀⠊⡄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠈⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣆⠀⡈⠽⢷⣤⣾⠉⠁⠀⢠⣶⢏⣁⡀⢬⢻⣦⠀⠀⣐⡆⠈⠰⠂⠘⠄⠒⠀⠀⠀⠀⢀⡀⡴⢍⡉⠉⠀⠛⠑⠈
⠀⠀⠐⠂⡀⠀⠀⠀⠀⠀⠠⣤⠬⡭⢅⣠⣤⣤⢤⠇⠀⠀⣴⠃⠻⢪⠁⠈⡄⠀⣿⡇⠠⠘⡃⠂⠠⠀⠂⠀⠀⠀⠀⠀⡐⠉⠁⠀⠐⠉⢢⡀
⠀⢀⣤⣦⣴⡀⠀⠀⠀⠀⠀⠀⠈⠇⠐⠚⠉⠭⠬⠅⠖⠀⠻⠶⠷⠀⠟⠲⠃⠀⠛⠛⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠘⠀⠀⠈⢀⡾⠉⡇
⠀⣻⣿⡛⢛⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠸⠄⠱⠺⠁
⠀⠙⢻⠿⠛⠭⠀⠁⠀⠀⡀⠴⢼⡇⠀⠠⠠⠀⠀⠄⣀⠀⡀⠀⢀⣄⠀⠀⠠⠀⠀⠀⠤⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⢀⢀⠀⣅⡈⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠘⠛⡆⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠃⠀⠀⠁⠀⠀⠀⠐⠀⠰⠒⠂⠠⠞⠓⠓⠀⠀⠛⠁⠀⡆⠒⠒⠀⠀⠐⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⠀⠀⠐⡄⠀⠈⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⢠⡆⠀⡠⠐⠤⠀⠀⠀⠀⠢⡤⠄⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡄⠤⠀⠀⠀⣤⠀⡀⠀⣰⠏⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢤⡆⡀⢀⢀⣀⠀⠀⠀⡄⡀⠀⠀⡀⡠⠀⣄⡀⠐⠀⠀⠀⠀⠀⠠⡀⠀⠀⣠⠁⠀⠀⠀⠰⠉⠃⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠰⠆⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢁⠤⠠⣄⣠⠄⠤⡈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠂⠀⠀⠀⠨⠔⢛⡟⠻⡛⠢⠅⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠄⠀⠀⠀⠀⠀⠀⡔⣦⡍⣘⣀⢉⣢⣠⠀⠀⠀⠀⠀⠀⠠⠀⡘
⠀⠀⠀⠀⠀⠀⠈⣥⠃⠉⡐⠀⠉⠀⠀⠀⠀⠱⠉⡙⢅⡨⢎⠉⠏⠀⠀⠀⠀⠈⠀⢲⠈⠘⣮⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠧⢂⠊⠈⠂⠀⠐⠇⠀⢰⠸⣟⡀⢀⠲⠄⡆⠀⠸⠂⠀⠐⠀⠘⠐⠸⢀
⠀⠀⠀⠀⠐⠒⠤⡀⠀⠈⠀⠀⠀⠀⠀⢠⡄⠈⠉⠁⢰⣦⠐⡎⠁⢠⡄⠀⠀⠀⠀⠀⠁⠀⢀⡤⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠒⠂⠠⡀⠀⡆⠀⢠⠖⠀⣹⡿⠜⠳⣄⠀⢰⠀⢀⠔⠒⠒⠉⠀⠉
⠀⠀⠀⠀⠈⠑⠤⠢⢄⣀⠀⠀⠀⠀⠀⠘⢴⠃⢀⡀⠀⠀⢀⣀⠘⣦⠃⠀⠀⠀⠀⠀⣀⡠⠤⠤⠊⠉
⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⡀⠀⢘⠋⢲⠀⢸⠀⣬⠁⠀⠀⠈⣥⠀⡇⠀⡞⠙⡃⠀⢈⣀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠀⠀⢨⣈⡑⠀⠰⣿⡳⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⢾⣿⡆⠀⢨⣉⡅⠀⠀⠁
⠀⠀⠀⠀⠀⠖⣦⠀⠇⣿⠰⠀⠲⣾⠲⠂⠀⠈⠲⡤⠤⠤⠤⠖⠁⠀⠐⠖⣷⠖⠀⠇⣿⠰⠀⣤⠲
⠀⠀⠀⠀⠀⠐⠘⠃⠂⠛⠐⠒⠂⠚⠒⠒⠒⡂⣰⠀⠐⠂⠀⣆⢀⠒⠂⠒⠓⠒⠒⠂⠛⠐⠒⠃
⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⠀⠈⠁⡸⠡⠄⠀⠀⠀⠀⠠⠌⢇⠈⠁⠀⠀⠀⠀⠐⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⡰⢁⡒⠐⠀⠀⠀⠀⠐⢒⣈⢆⠀⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠰⠡⠬⠅⠀⠀⠀⠀⠀⠀⠨⠥⠌⢆⠁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⠤⢤⣀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⢀⣀⣀⣀⣀⠈⠳⣄⡰⠋⢁⣀⣀⣀⣀⡀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣱⣾⣷⣉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⡽⠋⠘⠃⠙⣍⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠊⠉⢉⡩⠟⠛⠒⠛⠉⠁⢀⣾⣔⠇⠀⢰⢀⣟⣧⠀⠉⠙⠛⠚⠛⠯⣍⠉⠉⠚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡾⠿⠍⠙⢯⡿⡯⠉⠙⣧⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡞⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡀⠀⢀⣸⣿⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⢦⣦⣴⠚⢭⣿⡧⣬⣿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡶⡶⠶⠶⠞⢀⠙⣿⠃⡀⠀⠀⠀⣿⠼⣿⠙⠷⢶⣶⠶⡶⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢾⣏⠽⣋⢀⡀⠛⠻⣷⡀⢀⣐⣦⣂⣿⢾⣀⣀⣬⣠⡿⠂⠀⠀⣀⣬⣧⠖⠛⣿⠧⣀⣈⠉⠙⢳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠉⠃⠀⠈⠙⣧⠀⢀⣧⣼⡿⢉⠂⠉⣹⠟⠉⠉⠈⠙⢳⣠⡅⠀⣘⣿⡃⢀⠀⠀⠀⣹⣿⠦⢴⣋⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣰⣏⣮⣖⣼⣴⣿⡒⢼⡇⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢻⣿⠽⠻⣿⣿⣇⡀⠸⣿⠃⠚⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢄⡛⠙⣿⠀⠉⠁⢀⣿⣿⣟⣢⣇⠀⠀⠀⠀⠀⠀⣼⠃⣀⠀⠉⠋⢹⣽⣿⣿⣀⣤⡴⠋⠠⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢿⣄⡂⠀⢐⣶⡟⠁⠀⠙⠳⢤⣤⣤⣴⣞⣹⣿⡈⢄⡢⣤⣿⠉⣿⡿⠟⡏⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡽⣿⣿⣿⣗⠂⠀⠠⠀⣸⡯⣩⠘⡏⢳⡞⠩⣽⣿⢿⣤⠀⣻⡄⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠈⠉⠁⢹⣯⣷⣶⣿⣟⣿⡅⠈⣀⡀⢸⢆⡀⠠⠀⢸⠿⠾⠷⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡤⠌⣤⣶⣦⡼⠛⢻⡽⠛⣏⣹⠿⢶⣿⣿⡿⣇⡓⣼⣧⡇⠆⠆⠀⠀⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠾⠏⢻⣿⠟⠈⠛⣦⣼⢁⡴⠋⠱⠀⠀⠨⠙⢷⡊⢹⡿⣭⢳⣀⡠⠀⠀⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣠⣆⣸⠀⠀⠀⢂⣸⡿⠋⢀⠀⠀⠃⠀⠀⠀⠀⠙⢦⡀⢸⠏⣽⣿⣦⣶⣿⣺⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⢶⣿⣿⣿⣄⣦⣴⠟⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣽⣗⠀⠙⣮⡇⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⢛⠹⡅⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⡤⣤⡀⢼⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⢀⣠⣤⣿⠅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣳⡿⠻⣆⢩⡅⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡴⠋⠀⠀⠁⠀⠈⢳⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠶⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠁⠸⠇⠀⠀⠰⡷⢀⢱⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠸⠷⠖⠲⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠀⠀⠀⠀⠀⢛⡟⠀⣰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡟⠒⠶⠶⠶⠒⠫⠀⠀⠱⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡤⢤⠤⠤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢠⡶⣤⡀⠀⠀⣽⠀⢾⡛⣻⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠇⣸⣏⢹⣄⣀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣫⣽⣿⡆⢸⡟⣿⣻⣦⡘⠻⣦⣤⣽⢥⣤⣿⡇⠀⠠⢿⡆⢀⣴⣛⠿
⠀⠀⠀⢀⣶⣀⡀⠀⢻⠦⣾⣿⣿⣿⣄⡹⠀⠀⠀⠀⠀⠀⠀⣴⠏⠹⢧⣀⣠⡾⠀⠈⠈⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠉⠈⠳⣄
⠀⠀⠀⠉⠳⠎⠁⠀⠘⠢⣌⠛⣿⢉⣤⠟⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢀⣠⡶⠆⣀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣠⡀⢠⡄⢸⡆⣰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣭⣝⣿⠋⠁⣰⣦⠀⠀⠀⠀⠀⠀⠻⣿⣦⡈⠛⠶⠚⠃⣠⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣬⣤⣬⣥⠞⠃⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣴⣺⣿⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠚⠛⠿⠋
⠀⠀⠀⠀⠀⠰⠿⣿⣿⡆⠀⠘⣿⠳⠶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠤⠶⠶⠖⢒⣒⡛⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠶⢚⣛⣋⣭⣭⠵⠶⠖⠒⠚⠋⠉⠉⠉⢹⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⡴⠒⢚⣋⠉⢉⣀⢠⣤⡔⣦⢤⣶⢢⣴⣌⡇⠀⠘⡆⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⣠⠤⣤⢶⡀⠀⠀⠀⠀⢸⡄⢿⠀⢙⡿⡝⢯⠽⠻⠟⠖⠱⠞⠛⠃⠀⠀⠀⠀⠀⢿⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠃⠀⠀⠀⠀⠈⠓⡤⠀⠀⠀⠀⣇⢸⡄⠈⠉⡁⣀⢀⢀⠀⣖⠲⣤⠂⠀⠀⠀⠀⠀⠀⢸⡄⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠻⠀⠀⠻⢘⣄⠀⠀⠀⢹⠈⡇⠀⠳⣧⠿⠿⠞⠓⠛⠂⠈⢀⢀⡀⡀⣤⠤⣶⠀⣧⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠰⠆⠀⠘⠂⠀⠉⠀⢨⡌⠁⠀⠀⢸⡇⢷⢀⣠⡀⢠⡠⣄⣴⡄⠀⠘⣻⡿⠻⠗⠟⠁⢈⣀⣸⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠧⡄⠀⠦⠀⠀⠀⣻⠞⠀⠀⠀⠀⠀⣧⠸⡘⠏⠷⠜⠁⠙⢁⣀⣀⣀⣤⡤⠶⠶⠚⠛⢛⣉⣩⣥⣼⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠒⠶⠖⢦⠃⠀⠀⠀⠀⠀⠀⢹⡄⠳⠤⠴⠒⠚⠋⠉⣉⣉⣤⠶⠶⠖⠚⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⡤⠶⠖⠒⠛⠛⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡀
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠
⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠉⠙⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⢫⣴⡶⣲⠆⠀⠈⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠣⠤⠴⠊⢁⣀⣤⣴⣿⣷⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣿⣿⢟⣥⠴⢤⣍⠻⣿⣿⣿⡿⢋⡥⠶⣤⡙⢿⣧⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣸⣿⡏⣸⣧⣾⣿⣿⣷⢹⣿⣿⢰⣯⣴⣾⣿⣿⡎⣿⡀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣧⠸⣟⢻⣿⣿⡿⣸⣿⣿⡘⢿⣙⣿⣿⣿⠇⣿⡇⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣍⣛⣛⣭⣾⣿⣿⣿⣿⣦⣽⣛⣋⣥⣾⣿⡇⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣀⢠⡄⣤⠤⣶⣤⠐⣦⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠷⠈⠟⠙⠛⠋⠋⠈⣁⡌⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⡿⣶⣆⠇⠿⠆⠻⠀⠀⢀⣾⣿⣿⣿⣿⣿⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⣤⣠⡈⠁⣴⣀⣤⠲⡖⡦⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠉⠉⠙⠛⢻⣿⣿⣶⣿⣿⡄⠀⣀⣀
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⢿⣻⣿⣿⣾⣿⡇⢰⡿⢸⡇⣶⢰⣴⢦⢶⠶⣤
⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢿⣿⣿⣿⡶⠀⠀⠁⣼⣿⣿⠶⡄⠠⣤⣤⣀⠀⠉⠙⠛⢻⣿⡇⠈⠓⠚⠓⠋⠘⠳⠟⠿⢰⡇
⠀⠀⠀⠀⢈⣿⣿⣿⡿⠟⠻⠛⠋⠀⠀⣀⢈⣿⣿⠏⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠁⠀⠀⢀⣴⣿⣿⣇
⠀⠀⠀⠀⠀⠉⢿⡟⠀⣸⡶⠆⠀⠀⠻⠿⠄⠉⠛⠁⠀⠀⠀⠀⣠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣽⣿⣿⣆⠀⠀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⠋⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣈⣡⡄
⠀⠀⠀⢀⡤⠲⣶⡀⠀⣀⡀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠶⣿⣿⣿⣿⡟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡈⠙⠻⣿⣆
⠀⢰⣶⡈⠻⣃⡼⠉⠀⢸⡟⠂⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⠻⢿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣥⣀⠀⠈⠛
⠀⠸⡟⠛⠚⠁⠀⣀⡠⠉⠐⠀⠡⠀⠀⠀⠀⠀⠀⢰⣶⣤⣤⣤⣄⣀⡀⠁⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⣀⣀⣠⣤⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⠛⠿⠿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣼⣷⠀⠀⠀⠀⠉⠉⣬⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠴⠶⠚⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⡅⠀⠀⠐⠀⠀⠛⠿⠿⠿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠓⣀⣠⡀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⢠⣄⣠⣤⡤⣄⡀⢻⣧⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡠⠀⢀⣴⣶
⠀⠘⢿⣿⣶⣿⣿⣿⠿⣯⣵⣦⣿⡀⣴⣃⣀⡀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⢻⣿⣿⠦⠀⠀⠀⠀⢀⣤⣤⡄⠀⠀⠀⣠⣾⣿⣿
⠀⣦⣀⠉⢷⣾⣯⣭⡿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⣀⠉⠻⢿⠿⠿⠠⣿⣿⠀⠀⠀⠀⠈⠙⣿⣿⣿⡄⠀⢠⣿⣿⣿⣿
⠀⠘⡿⣯⢾⣿⣿⣿⣷⣞⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠞⢻⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⢰⣷⣤⣄⡀⠀⠀⢠⣿⣿⠏⠀⠀⣾⣿⣿⣿⣿
⠀⢰⣾⣿⣿⣿⢿⣿⣿⡿⠃⠀⠀⠀⣀⣠⡀⢠⠀⠀⠀⠀⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣄⣰⠆⡏⠀⠀⣸⣿⣿⣿⣿⣿
⠀⠀⠙⢿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠶⠞⠁⠀⠈⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⣤⡀⠀⣀⠀⢠⣿⣿⣿⣿⣿⣻⠟⠿⠷⠆⠀⡾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣄⣙⣻⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠁⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⣈⣼⣹⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠏⢉⠤⠄⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠛⢉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⣻⠿⠿⠉⠉⠁⠀⠀⠀⠐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⣠⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢻⣿⠇
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣶⣄⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣼⣿⣻⣿⣿⣿⣿⣿⣿⣿⠛⢿⠿⢿⠃⠀⠀⡼⠁
⠀⠀⠀⠀⣺⡿⢿⠿⠛⣿⣿⣿⣿⣇⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠟⠋⠉⢹⡿⣿⣿⣿⣿⣿⠉⠢⠤⠀⠜⠁⠶⢷⣤
⠀⠀⢠⡿⢟⣇⣌⣰⣷⣿⣿⣿⣿⣿⡞⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⣿⠿⠌⠉⠀⠀⠀⠀⠀⠀⠉⠒⠈
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⡄⠀⢞⣦⡀⣤⢠⡄⠖⣶⣄⣦⣄⣤⠀⠀⠈⠃⠀⠀⠀⠀⠀⠺⠿⠿⣶⣄
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠸⣇⠀⠈⠛⠉⠛⠛⠙⠈⠁⠙⠉⠉⢁⣶⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡉
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠤⠀⠐⠋⠀⠀⢰⣤⣤⣤⣤⠠
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣀⣤⣾⣶⣄⣈⠈⠀⠉⠁
⠀⠀⠘⣿⣿⡿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⡀⠀⠀⠺⠿⣿⣿⣿⣿⣿⣧⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣧⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢀⣠⣆⠀⠒⠢⢄
⠀⠀⠀⠀⠀⠀⢀⡤⠀⠨⠀⠀⠐⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⡿⠙⣿⣿⣆⠀⠀⠀⠀⢀⠊⠀⠀⢀⣀⠀⠈⢓⠔⠂
⠀⠀⠀⠀⠀⠀⠂⠲⠀⠀⠛⠂⠀⠀⠰⠀⠀⠀⣼⣿⣿⡟⡟⠻⡁⡤⠻⣿⡿⠆⠀⠀⠀⡘⢉⡀⠀⠁⡉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠰⢿⣿⠀⠀⠀⠀⠀⠀⣏⠂⠀⠀⠀⠀⠃⠈⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⢻⢆⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠠⣄⠀⢀⣴⠛⠃
⠀⠀⠀⢀⡀⠤⠀⠒⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠹⠎⠀⠀⠀⠀⠀⠀⢀⠻⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠁⠀⠀⠀⠂⠀⠀⠀⢀⠄⠀⠀⣀⠤⣦⣀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡠⠔⠉⣀⣀⡈⠉⠂⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⣀⡀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠫⢶⠄⡄⠴⡤⠀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⠀⠀⠀⡡⠃⠀⠀⠀⠀⠀⠐⢦⠁⢴⠀⠀⢴⠆⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⡠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠉⠙⠛⠁⠀⠇⠀⡀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠚⣅
⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⠻⡇⠀⠀⣤⣆⢀⠀⠀⡼⠘⢖⠦⣄⠀⠀⣴⡟⠙⠀⠀⠀⠀⠈⠱⣧
⠀⠀⠀⠀⠀⠴⠊⠁⠀⠀⠀⠣⠀⠀⢸⣿⣎⠠⠰⠇⠀⢸⡦⠈⠙⠢⣿⠂⠀⢠⡀⠀⠀⠀⠀⠈⠀⠀⠐⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⡍⠀⠈⠀⠐⠙⣧⠀⠀⠀⠈⠃⠀⠴⠟⠯⠄⠀⠀⢰⡇⠀⠀⠜⠈⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠁⠀⠀⠀⠀⠀⠀⠀⠐⢈⠜⡁⠂⠈⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⣠⠶⣿⠀⠀⠀⠀⡀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠈⠁⠀⡿⠀⠀⠀⠀⠁⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠊⠀⠀⠀⠀⠀⠀⠀⣇⣄⡀⢀⠀⠀⠀⠙⢂⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣯⠃⠠⠍⡄⠚⠀⠤⢘⡄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⡛⠀⠄⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣻⢁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠉⠀⠀⠀⠀⠉⡇⠀⠀⠰⠂⠒⣠⣤⣀⣦⡄⠀⠀⠀⠀⠀⠸⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⡀⣀⠐⠂⠀⠰⠀⠀⡇⠀⠀⠀⡀⠀⠀⢈⠈⣹⡇
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⣭⣥⣤⣤⣄⣀⣠⣀⣀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠉⠉⢹⠉⠉⠉⠉⠉⠉⢹⠉⠉⠉⠉⡏⠉⠉⠉⡟⠉
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠂⢨⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠐⣠⣼⡾⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠺⡀⠻⣤⣤⠒⠀⢀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠀⢀⠀⠀⠀⠀⠀⠈⠠⠀⢂⢀⠂⠀⠄⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢉⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡶⠄⠈⣣⢤⠔⠁⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠁⠀⠀⠀⠈⠘⠉