Ghosts Emojis & Symbols

⠀⠀⢠⠖⠉⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠙⠲⢄
⠀⠀⡇⣤⠀⢠⣄⠀⣇⠀⠀⠀⠀⠀⡤⣄⠀⢠⠧⠿⣘⠧⢽⠀⠀⡤⣄⠀⠀⠀⣇⣄⠀⠀⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣤⠀⠀⠀⠠⣬⡇
⠀⠀⡇⢉⣤⣌⠁⠀⢸⡀⠀⠀⠀⠀⢇⠈⠓⠚⠀⠘⠿⠀⠈⠓⠊⢀⡜⡀⠀⠀⢧⠀⠘⠛⠀⠀⡇⠀⠀⣴⣉⠉⣑⣆⠀⢀⡇⠀⠈⠓⠊⠀⠀⣇
⠀⠀⢧⠘⠿⠟⠀⠀⠈⠳⢤⡀⠀⠀⠀⠙⠒⣦⠀⠀⠀⠀⠀⡖⠒⠉⠀⣿⣄⣀⡼⠀⠀⠀⠀⡸⠁⠀⢸⠹⠿⠘⠿⢻⠀⠸⠶⢆⠀⠀⠀⠀⣰⠾⠃
⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣀⡬⠂⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠳⡀⠀⠀⠘⠦⣄⣀⣀⣀⡤⠞⠁⠀⢠⣞⡀⠀⡋⠀⣀⣳⠀⠀⠀⠑⢦⣀⠀⢻
⠀⠀⠀⢳⡀⠀⡴⠦⣄⣨⠇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠉⠚⠁⠁⠀⠀⠀⠀⠀⠈⠙⠲⠗
⠀⠀⠀⠀⠙⠚⠁⠀⠀⢠⠞⠉⠉⠲⡀⢇⣠⠖⠙⣆⢀⡔⠙⢦⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠶⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣾⠇⠻⡷⢷⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⠖⠉⠉⠉⠑⢦⠀⠀⠀⠀⠀⠀⡞⣡⣶⠀⢰⣦⡹⡄⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⣀⡠⠤⠤⠼⠁⠀⠘⠃⠀⠘⠦⡤⠤⣄⡀⠀⠀⠀⠀⢠⠇⣤⠀⠀⠀⢠⡄⡇⠀⠀⠀⠀⠀⡇⠟⣁⣠⣀⡙⠇⡇⠀⣠⠊⠁⠀⠈⠳⡄
⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⡇⠀⠐⠦⠞⠀⢀⡇⠀⠀⠀⠀⠀⠱⡜⠟⠉⠙⠻⢀⡇⢠⠇⠶⠆⠀⠰⠦⢹
⠀⠀⡞⠀⢀⡴⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢦⡀⠀⢣⠀⠀⠀⠱⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣀⠇⠀⠀⠀⢀⡼⠁⢸⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠣⠴⠋⠀⡏⠀⢀⣤⡀⠀⠀⢀⢤⡀⠀⢳⠀⠙⠦⠞⠀⠀⠀⠀⠙⢦⣀⠀⠀⠈⠓⡆⠀⣠⠞⠉⠀⠀⠀⢀⡤⠊⠀⠀⢸⣀⡴⣄⢀⡤⢄⢀⠇
⠀⠀⠀⠀⠀⠀⠣⠔⠉⠀⢹⠀⠀⡏⠀⠙⠦⠞⠀⠀⡠⢚⡉⠉⣙⠢⡀⠀⠈⠉⠑⠊⠉⠀⢠⡇⠀⢀⡤⠔⠚⠉⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣀⠜⠁⡀⠀⠀⠀⠀⢰⠃⠺⡿⠸⠿⠂⢱⠀⠀⠀⠀⠀⡀⠀⠈⡇⠀⡎⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⠲⣄
⠀⠀⠀⠀⠀⣀⣤⣀⠚⠛⠋⠁⠠⣶⠛⢻⠃⠀⠀⢸⠄⢦⠶⡴⢦⡖⣼⠀⠀⠀⢻⠚⢳⡦⣠⣇⡴⠃⠀⠀⠀⠀⠀⠀⢸⢳⣿⠴⣿⠎⡆
⠀⠀⠀⠀⡜⣁⠀⢈⢳⡀⠀⠀⠀⠀⢳⠘⢦⣀⡠⠞⠀⠀⠀⠀⠀⠀⠘⢦⣀⡠⠞⢰⠃⠀⠉⠁⠀⠀⠀⠀⠀⢀⣀⡤⠞⠀⠀⠶⠀⠀⠳⢄⣀
⠀⠀⠀⢸⠈⠉⣀⡉⠁⣇⠀⠀⠀⠀⠈⠢⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠊⠀⡠⠖⠒⠦⢄⠀⠀⠰⣉⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣩⠆
⠀⠀⠀⣾⠀⠀⠿⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⠞⣠⣶⠀⣶⣄⢳⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⡀
⠀⠀⣠⠃⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣖⠾⠘⠛⢋⣤⠙⠛⠃⠗⡶⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠙⠚⢳⣠⠖⣄⡼⠓⠋⠀⠀⠀⣀⠤⠤⣀⠀⠀⢧⠀⠀⠀⠀⢰⠃⠀⠀⠀⠈⡇⠀⠀⠀⠉⠀⠀⠀⢸⠁⠠⡃⢀⣀⣀⠀⠀⠀⣀⣀⡀⢹⠄
⠀⠀⠀⢀⡠⠤⠤⣀⠀⠀⠀⠀⢀⡞⣀⡀⠀⣀⠱⡄⠀⠳⣄⠀⠀⡏⠀⠀⠀⠀⠀⣇⢀⡴⣄⠀⣠⢦⠀⡸⠀⠀⠉⠉⠀⠈⠓⠒⠊⠁⠀⠉⠉
⠀⠀⡴⢉⣀⠀⣀⡈⠳⡄⠀⠀⢸⠰⣿⡇⢸⣿⡇⣇⢠⢦⠀⠙⠲⠼⡄⠀⢀⣀⣀⣈⠉⠀⠈⠉⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⣄⡀
⠀⠀⡇⢈⣭⠤⣌⡀⠀⡇⠰⡟⣼⡀⠈⠀⡦⠁⠀⠸⣋⠞⠀⠀⠀⠀⢀⡔⣯⡄⠀⣬⡙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠫⡦⠀⠀⣴⠵⡄
⠀⠀⢣⡈⠀⠀⠀⠁⢸⠁⠀⠙⠲⡄⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⢸⠘⢋⣤⣤⡙⠋⠘⡄⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⠐⠦⠢⠖⠴⠀⡇
⠀⠀⠀⠑⢄⠀⠀⠀⡏⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢀⡴⠖⠁⠀⠀⠸⡄⠿⠋⠙⠿⠀⠀⠘⠒⠊⠁⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠙⠢⣄⣣⠀⠀⠀⠀⠀⢳⡀⢀⡞⠳⠤⠴⠃⠀⠀⠀⠀⠀⠈⠲⢤⣀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠦⣀⠈⠲⣤⠄⢠⡞⠁⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠁⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⢰⠃⡀⣀⡀⠀⣀⠤⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡀⣀⡀⠀⡀⢄⡈⣆
⠀⠀⢀⠤⢄⡀⡎⢸⡸⠿⡹⢸⡻⠿⣸⠸⣄⡠⠤⡄⠀⠀⢀⠤⣄⠀⡏⢨⠸⠿⡁⢸⠺⠗⡰⢸⣀⡤⢠⡄
⠀⠀⠈⢻⠀⠉⡇⠀⠉⠉⠡⠦⠉⠉⠁⠀⡇⢀⣸⠁⠀⠀⠈⢳⢀⠉⡇⠀⠉⣩⣔⣦⣭⠉⠁⠈⡇⣀⡼⠁
⠀⠀⠀⠈⠻⣀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⣧⡼⠁⠀⠀⠀⠀⠈⢻⣰⡇⠀⠀⠀⠘⠂⠀⠀⠀⠀⣧⡽
⠀⠀⠀⠀⠀⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⣸⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣼⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠻⠿⠿⠟⠶⠤⠤⠴⠚⠻⠿⠶⠛⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠶⠤⠤⠶⠚⠻⠷⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⠲⢤⡀
⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⡸⢠⢪⣿⢢⢠⣺⣯⢢⢹⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡞⠰⢪⣷⠆⠰⣺⣯⢂⢳⠀⠀⣀
⠀⠀⠰⢭⠑⠢⡇⠘⠮⠭⠊⠈⠮⠭⠞⠈⡗⠋⢠⠇⠀⠀⠸⣍⠑⠦⡇⠘⠮⠭⠃⠘⠮⠥⠊⠘⡖⠉⠸⠃
⠀⠀⠀⠸⣤⠀⡇⠀⠀⠈⠓⠒⠋⠀⠀⠀⣇⢰⠎⠀⠀⠀⠀⠸⣴⢀⡇⠀⠀⠘⡟⢻⠃⠀⠀⠀⡇⢶⠋
⠀⠀⠀⠀⠈⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⠀⠀⠀⠀⠀⠀⠈⢾⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⣟⠉
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⣾⣶⣶⣤⣄⡀⠀⣀⣠⣤⣤⣤⡽⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣤⣀⡀⠀⣀⣤⣤⣤⣤⡵
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠉⠁⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⢠⡄⠀⠀⣤⡄⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣿⡇⠀⠀⢻⣿⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⣶⠷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⢀
⠀⠀⠀⠀⠀⢀⡀⠤⠐⠈⠀⠀⢀⣠⠴⠋⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⠀⣄⠀⠈⠐⠂⠀⠀⠤⠠⠤⠀⣀
⠀⠀⠠⠀⠀⠀⠀⠀⠙⠀⠀⠘⠉⠁⠀⠐⠎⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠉⠉⠉⠁⠈⠀⠀⠀⠀⢀⣀⣀⠀⠁
⢠⠀⢠⣤⢴⣶⣶⠂⠠⠤⠄⠐⠂⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠉
⡆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠤⠄⠐
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠈
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠁

⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠛⡀
⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸⣷⡀⢑
⠀⠀⠀⠀⢹⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠠⢉⣇⡷⠊
⠀⠀⠀⠀⣼⡇⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣀⣄⠀⢈⣿⠌
⠀⠀⠒⠛⠛⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⢉⣿⡿⠛⠃⠁
⠀⠀⠀⠀⠀⠀⢴⣶⠦⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢰⡿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠘⢀⠀⠀⠀⠀⠀⠈⠷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢧⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⡄⠀⠀⠀⠀⣿⡿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠇⠀⠀⠀⠐⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠃⣶⠀⠀⠀⠀⠀⠀⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣠⡰⠀⢐⡀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣄⡀⠀⠀⢰⣻⡆⠀⠀⠀⠀⠀⠛⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡗⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠰⣿⣧⠀⠀⠀⠀⢀⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠩⢄⣀⠀⠀⡀⠀⣾⡀⠀⢂⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣆⡇⢸⣿⣿⡀⢼⣷⣠⣤⡴⠤⠔⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢌⣿⠟⠓⠀⠈⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣀⣈⣀⣀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠉⠛⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢱⠇⠀⠀⣀⣀⡀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⠀⢠⣾⣿⣿⣿⣶⣦⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡟⢠⣿⣤⣿⣿⣤⣿⣿⡇⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢻⡿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⡿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⢸⡇⠇⢿⣿⣿⣿⣿⣿⣿⣿⡿⣼⠇⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣄⢿⡄⠘⣏⠻⣿⣿⡿⣻⠟⢀⡿⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⡀⢻⡌⢷⡀⠸⣿⢛⣫⡿⠃⣠⣾⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⣠⣾⣇⠸⣷⠈⠳⡄⢹⣾⡿⣡⡾⡿⣿⠀⢠⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢔⣫⣭⣽⣿⡀⢹⣷⣴⠀⠀⣿⠁⠉⠀⢁⡿⠀⣾⢰⣿⣭⣄⣹⡦⠴⢒⣳⣶⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣰⠋⢁⡴⢺⣿⣏⣾⣿⣿⣿⣶⣦⣄⡈⠒⠺⢇⣸⡇⣾⡯⠚⠉⣁⣤⣾⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣠⣿⡧⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠻⣏⣠⣴⣿⣿⣿⣿⠿⠿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣴⠟⠁⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿⡿⢟⠋⠁⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣾⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⡏⢠⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡟⣿⠀⡀⠀⢀⠀⠀⠀⠀⠀⠠⣄⣉⠛⠿⣿⣿⡟⢠⣿⠿⠋⡁⠀⠀⠀⢀⠀⣀⡄⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣅⣻⡆⣿⡄⠘⣧⡀⠠⡀⠀⠀⠀⠙⠻⠿⠿⠿⠷⠛⢁⣤⠞⠁⠀⣠⡾⢋⣼⠏⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣧⢸⣷⠀⠸⣷⡀⠘⢦⡀⠀⢄⡀⠠⣤⣤⣴⡾⠟⢁⣤⣶⠿⢋⣴⡿⢣⡆⣼⠃
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠸⣿⡇⡀⢻⣧⡀⢠⡙⢦⡀⠙⢦⣄⡀⠀⠀⠈⠉⠉⠠⠚⠛⠉⣴⡿⢣⣿⣀⣀⣀⣀
⠀⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⡇⣿⠆⠙⢷⣄⠙⣦⣝⢶⣄⡈⠙⠻⠶⣶⣤⠤⠤⣤⣤⣭⡍⢀⣾⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣀
⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣮⣧⡏⣴⣷⠶⠊⠁⠘⠿⣷⣭⡻⢷⣶⠿⢋⣤⣶⣶⣦⣤⣤⣴⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠟⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠻⣧⡘⢡⣾⣷⣶⣤⣤⣴⠾⠿⠿⠶⠶⠟⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉



⣿⣿⡿⠻⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠛⠻⣿⣿⣿⣿⢿⣿⣿⡿⠿⠟⢛⡋⠉⠙⢿⣿⣿⣿⣿⠟⣫⣭⣽⢿⣿⣿⠿⢟⣿⣿
⣿⣿⣿⣿⣿⠋⠀⣀⣤⣶⣦⣤⡀⠀⠀⢨⣿⣿⣏⠺⢿⣿⣿⣾⣿⣿⣿⠇⠀⢸⣿⣿⠏⢀⣴⣾⣾⣿⢎⣿⠁⣴⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⠿⠿⠟⠂⠘⠛⠋⠙⠉⠁⠀⠀⠉⠉⠀⠀⠈⠙⠉⠛⢋⣾⡿⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣀⣭⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠾⣦⣀⡀⣀⣤⣤⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⡟⢁⣴⣶⣶⡏⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡄⠀⠀⠀⠀⠐⠒⠂⠸⢿⣿⣿⣿⣿⣷⡆⠙⣿⣿⣿⣿⣿
⣿⣿⠀⣾⣿⣿⣿⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⡿⠃⠀⠀⠀⢀⣤⠤⣄⣀⣀⠁⠈⠛⢿⣿⠁⡼⢟⣵⣶⡝⣿
⣿⣇⠀⣿⣿⣿⣿⣿⣿⠀⠀⢸⣟⣶⡀⢰⢑⠆⠀⠉⠛⠋⠀⠀⠀⠀⠀⠈⠈⠙⠛⠛⠋⣀⣀⠀⢀⡈⠀⢠⣾⣿⣿⣿⣿
⣿⣿⠀⢻⣿⣿⣿⣿⠟⠀⢀⡄⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⣴⣾⣿⣿⣇⣼⣿⣷⣌⣛⣿⣿⣿⣿
⣿⣿⣷⡀⠉⠙⠋⠁⠀⢠⣾⡟⠀⠀⠀⠀⠀⡀⢠⣠⢰⣴⣠⣀⡄⠀⠀⠀⠃⠘⢿⣶⣿⣿⣿⠿⢛⣭⣭⣭⣭⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣤⣤⣤⣴⡿⣫⣤⠀⢠⣤⣘⣿⣿⣾⣿⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠉⠁⠀⠚⢿⣿⣿⡿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⣉⡻⣿⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢉⣩⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⣾⣿⣳⣷⣙⣁⣴⣷⡄⠈⠿⠻⠟⠻⠙⡏⠁⠁⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⢙⡇⠀⠀⠴⠿⣿⠿⠟⠛⣛
⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡙⢦⡛⠀⠀⠈⠥⠦⣀⣀⣀⣀⠀⣶⣿⣿
⣿⣿⣿⣿⣿⡆⠀⠈⠛⠛⠟⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣤⠀⠀⢰⣿⣿⣿⡷⠈⣿⠀⠀⠀⠀⠀⠈⠛⠿⣿⡧⠈⠻⠛
⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣠⣶⣦⣤⡄⠘⢿⣿⣿⣿⣷⣾⣿⠈⣻⣿⣿⣷⡀⠻⣷⣤⣤⣴⣦⣀⣀⠀⠀⢀⣀⣤⠐

⣿⣆⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⢶⡶⢾⣿⣶⣶⣴⡴⣢⣤⡂
⣿⣿⣷⡄⣀⡄⠀⢻⣿⣄⠀⠀⢂⠀⠀⠀⡀⢠⣦⣤⣤⣼⣴⠀⠖⠂⠀⣠⡯⢻⠀⣠⣶⣿⣿⣯⢿⣻⣿⣿⡷
⣿⣿⣿⣿⣿⡇⢀⠉⢹⡿⣷⡀⠳⢆⠰⠀⢠⠈⡌⣀⢽⣿⢧⣞⢀⢖⣼⣿⣷⣮⣾⣿⣾⢟⣿⣿⣶⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣷⣿⣷⡄⢡⣷⣿⣤⣀⣧⠀⢸⠀⢶⠛⠦⡭⠤⠟⢹⡟⠋⠁⣀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⠻⣿⠸⢻⣮⣧⣸⣆⣹⣀⣀⣇⣄⣴⣿⣇⠹⢀⣙⡃⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⣜⠓⢃⣿⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠟⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠨⠁⣿⣿⣧⣷⣿⣿⠛⢽⡇⠀⠀⠹⣿⣿⣿⡟⠉⠀⠙⠤⠀⠀⠀⠢⢄⡀⠙⢿⣿⣿⣿
⣿⣿⣿⡟⢋⠙⠀⠀⠀⠀⢈⠉⣉⡉⠙⠿⠄⣻⡧⠀⠀⠀⢫⣿⡟⠁⠀⡀⠀⠀⠀⣤⡀⠀⠀⠀⠀⣦⠙⣿⣿
⣿⣿⡏⠀⠛⠦⡀⠀⠀⠀⢘⣷⡜⣿⣸⣿⣿⡟⡟⢠⢀⡼⠞⠋⠀⣠⣾⡇⠀⠀⠀⠐⠻⠀⠀⠀⡔⠋⠀⣿⣿
⣿⣿⣷⢀⡄⣀⠀⠀⠀⠀⠀⢿⣿⣿⣇⡟⠛⣆⣥⠄⢀⠀⣠⣤⢸⡅⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⢶⡆⣿⣿
⣿⣿⣿⢸⡇⣹⡇⢄⢀⠀⠀⠘⣿⣿⣿⣷⡿⠿⠏⠞⢸⣽⣿⣿⣄⣇⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⣿⢻⣿
⣿⣿⡏⢸⣧⣿⠃⠈⠈⠀⠀⢰⣌⢿⣿⣿⡯⠭⠭⠭⠜⣿⣿⣿⣿⢱⣿⡟⢰⠀⠀⢀⠀⠀⢀⣺⣿⡄⣿⣿⣿
⣿⣿⡇⢸⣿⡟⠀⡤⢀⠀⢐⢄⠙⢿⣿⣿⣶⡶⠶⠶⠶⠿⢿⣿⣿⣱⡿⢀⠞⠀⠀⠀⢀⠤⣄⢻⣿⡇⣿⣿⣿
⣿⣿⣇⢸⣿⣧⠀⣳⢸⠀⠈⢧⠱⠶⣿⡏⠛⠛⠒⠒⠒⢒⣂⣙⡿⢛⡕⢉⠠⠤⡄⡀⠃⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣻⡿⠀⣿⠈⠣⠀⠸⡄⠀⢹⣿⣉⣉⣉⣉⠛⠛⢩⡿⠇⠈⠀⠁⠀⠈⠐⠰⠀⠀⢴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⡇⠀⠀⠀⠀⠙⢦⡀⠙⠻⠿⢿⣿⣾⠎⠀⠀⠀⠀⠀⠁⠀⠀⠐⠄⢁⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡄⠀⢳⠀⠀⠀⠂⠀⠀⠉⠓⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠟⢉⣴⣿⣿⣶⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⢀⡴⠊⠀⢨⠛⣿⢿⣿⣟⠀⠙⣿⣿⣿⣿
⠠⠈⠀⠈⢛⡻⠋⠢⣄⠀⠙⠢⣄⠀⠀⠀⠀⠀⠻⢦⣄⣀⠀⠀⣰⠛⠀⠀⠀⠀⢇⠘⢦⡙⠿⣥⣀⠘⢿⡟⠛
⠀⠠⠔⠚⠉⠀⠰⠃⠈⠳⠀⠑⠬⡛⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠁⡌⠣⠄⠙⠶⢈⡙⠳⢦⡀
⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠙⠖⠔⠀⠀⠄⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣬⣍⣂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⡄⠀⠀⠀⠄⠀⠀⠄⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⣠⢠⣄
⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠰⠀⠀⠀⡄⠂⠀⡦⠂⠀⠀⠀⠀⢼⠟⣘⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠⠄⠀⠀⠁⠀⠂⠀⠑⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠎⠀⠀⠀⠒⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠶⠢⠦⣄⡀⠀⡀⢀⠀⢀⠀⢠
⠀⠀⠀⠀⠁⠀⠐⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠡⠶⣠⣦⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠍⢿⡄
⠀⠀⠀⠀⠀⡀⠀⢤⡤⠁⠈⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠛⠟⠛⠀⠀⣀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⣬⠉⠀⠀⠀⠘⠸⠗⠺⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⢠⠉⠁
⠀⠀⠀⠀⠠⢂⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⣆⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠠⢀
⠀⠀⠀⠀⠀⠀⣠⠀⢀⡿⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠀⣸⠿⡤⢊⠐⣂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⠉⠂⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⠇⠀⠀⠀⠀⠀⣾⣿⡄⠀⢠⣿⣇⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠘⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠸⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⢻⣿⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣶⣆⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢠⢃⠀⠆⠀⢀⠀⠀⠀⠀⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢁⣏⡎⡼⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⡾⡜⢰⠃⠀⠀⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣼⡿⢁⡏⠀⠀⠀⠃⠀⡄⠀⠇⠀⠀⠀⠀⠀⡆⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⡿⠁⡼⠀⠀⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡆⠀⣇⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣰⡟⠁⣸⠁⠀⠀⡇⡀⠀⢠⡇⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣰⠟⠀⢰⠃⠀⠀⢸⠇⡇⣠⢸⠇⠀⠀⠀⠀⢀⡇⠀⣿⠀⠀⠀⠀⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⠟⠁⣴⠋⢠⢧⠇⠀⠀⠀⣿⠸⢠⡏⢸⠀⠀⠀⡀⠀⢸⡇⠀⣿⠀⢠⡴⢻⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠚⠁⢀⡟⠊⠀⠀⠀⣸⡇⢀⡞⠀⡾⠀⠀⢠⠃⠀⢸⠀⠀⢿⢰⡟⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠞⠀⠀⠀⠀⢠⡿⢀⠎⠀⢰⠇⠀⠄⡾⠀⠀⠘⠀⠀⢸⣾⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢀⣾⢣⠋⠀⠀⡾⠀⡌⢸⠃⠀⠀⠀⠀⠀⠀⢿⡄⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⣶⣦⠀⢀⣾⡷⠁⠀⠀⠀⠁⠊⠀⣿⣾⣿⣿⣷⡄⠀⠀⠀⠛⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⠃⠀⠹⣇⣾⠟⠀⣀⣀⣀⡀⠀⠀⢸⣿⣿⠁⠀⣾⡋⢀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡞⠀⠀⢠⣿⣫⡶⠛⠉⠉⠉⠙⢷⡄⠋⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢶⣶⡶⣶⣶⣶⣶⣶⣶⠶⠦⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣋⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⠛⢻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠴⠒⠒⠈⠙⠁⠒⠀⠴⠞⠛⠀⠀⠀⢹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⠓⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⢠⡶⠶⠴⠠⠤⠤⠤⠤⠒⠒⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣦⡀⠀⠀⠀⢺⣧⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⠀⠛⢿⣆⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⡰⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢿⣿⣦⡂⠀⠀⠤⣤⣾⣿⣿⡿⠀⠀⠀⠀⠀⠈⢿⣆⣤⣴⡚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠘⣿⣿⣿⡟⠀⠀⠈⠻⠟⠛⠁⠀⠀⠀⠀⠀⡰⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣤⣄⣒⣤⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠤⣄⣀⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣼⣿⠋⠉⠀⠘⡏
⠀⢀⣴⠖⠂⠈⠒⠒⠊⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⢷⣦⡾⠃
⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⠶⣄
⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⢀⣠⡤⠀⠀⠀⣤⠞⠛⠂
⠀⠛⠛⢧⠀⠀⢀⡀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⡟⠻⠛⠈⠀⠀⠀⡼⠁
⠀⠀⠀⠈⢧⡀⢘⣿⣀⠀⠀⠀⢹⣿⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠛⠿⠿⠙⣷⣄⡀⣸⡿⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢿⠅⠀⡀⣠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠉⠙⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⠀⢄⣤⣤⣄⡀⠀⠀⠀⠀⣀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠾⠇⠀⠈⠛⠲⠶⠿⠛⠋⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠰⠀⠒⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠂

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠹⣿⡿⠿⣿⢿⡿⣿⢿⡿⡇⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠀⠉⠛⠋⠁⢀⠐⠠⠀⣿⣿⣿⣿⣿⣿⣷⡘⡇⣿⣠⣘⣿⣤⣹⣇⡿⢈⠿⣇⢿⠇⣿⣿⣿⣿⣿⣿⠋⢀⡀⢈⡄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⠳⠖⠀⢿⣿⣿⣿⣿⣷⣿⣶⡇⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⢿⣷⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⣿⣿⣿⣿⣷⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿
⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠁⠠⣄⢀⡤⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠃⠀⠲⠴⠶⠞⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣀⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡉⢉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡄⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡄⣀⠹⣿⣿⣿⡿⠿⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠤⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠙⠿⠁⠠⠤⠤⠀⠙⠛⠉⠀⠀⢰⣿⣿⣿
⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⠙⢿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿
⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠙⠛⠀⠙⢿⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⠭⠉⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠌⣸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣦⡄⠀⠀⠀⠀⢀⣶⣷⣶⣶⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣶⣦⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡤⢀⢀⡘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⡥⣤⠈⣿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⢀⢻⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠶⡤⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⠉⠀⠈⠻⠿⠀⣉⣍⣀⡙⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢠⣄⠙⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣦⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣿⣿⣿⣟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣅⣀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣀⣠⣤⣦⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠙⢶⣄⢀⣠⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠲⢈⣃⠀⠘⠋⠁⢠⣄⣿⠀⠀⠀⠀⠀⠀⠀⢀⡟⠠⡄⠀⠤⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠃⠀⠸⣍⣳⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢠⡟⣆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣴⢲⡄⠀⠈⠁⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⠁⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣧⠀⣧⠀⢀⣀⠀⠀⠀⢀⣠⣀⣙⣧⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡟⠀⠙⠲⢤⡟⠀⠀⠉⠁⠀⠀⠀⠀⠀⠘⣇⣀⣤⣄⣀⣤⠤⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⡀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣠⡄⢰⡄⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⢃⣼⡁⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⡤⣌⠀⠀⢷⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⡀⣿⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢙⠋⠀⠈⣇⣸⠀⠀⣠⣄⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠉⠁⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢧⣸⠋⡷⠀⠀⠈⠉⠀⠰⡇⠈⠳⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⡀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⢀⣄⡀⢀⣤⣄⡈⢳⠀⠀⠀⠀⠀⠀⠀⢸⣇⣾⠹⡄⠀⣸⣆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠉⠛⠁⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠹⠴⠏⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⣀⡀⠀⢀⣀⡀⢀⣀⣀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣄⣠⠤
⠀⠀⠀⠁⠀⠀⡀⠐⠁⠀⠀⠠⠀⠤⠈⠀⠀⠀⡎⠰⠌⡟⢡⣌⢹⡏⣡⡌⢿⢁⡇⠀⠀⠀⠴⠆⠂⠀⠀⠀⠈⠄⠀⠀⠀⢀⠠⣇⡸⠌⣖⣀⡄
⠀⢀⠀⠀⠀⠈⠀⠀⠀⢀⡀⠀⠶⠆⠀⡄⢀⠀⣿⠰⠆⣡⠘⠿⢠⡀⠿⢃⣬⣸⠁⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠁⠊⣤⣄⠀⣤⡄⠁⠀⠂
⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡰⠀⠊⠀⠘⠛⠛⠛⠻⠾⠛⠙⠓⠛⠳⠏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⠀⠀⠀⠀⠀⢉⣁⣀⢉⡁⠀⠀⠐
⠀⠰⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠘⢤⡒⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠹⢿⡿⠥⠀⢀⠀⠀⠀⠄⢂⠘⠿⠿⠞⠁⡀⡠⠁
⠀⠀⠠⡂⠁⠀⣀⠀⠀⠀⠀⠁⠀⡀⠄⠀⠤⢀⠀⠈⠂⠀⠀⠐⠀⠆⢂⠉⠉⡀⠒⣀⡉⠆⠀⠑⢄⠀⠀⠀⠀⠀⠀⠠⡀⠀⠉⠓⠓⠐⠋⠈⠁
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠎⠁⠀⠀⢒⠀⢱⠀⠀⠀⠀⠀⠉⡀⠻⠃⠘⠟⢀⡀⢀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⡠⠀⢀
⠀⠀⠀⠠⠊⠀⠀⠁⢀⠀⠐⠸⠂⣶⡅⠀⢴⣦⠀⡃⠂⠀⠀⣁⡑⢉⠴⢘⢃⡐⠣⡈⢀⡔⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡠⠀⠐⠄
⠀⠀⠀⡀⢰⡆⠠⡦⠀⠀⠀⠙⢆⡉⠀⠀⠐⢁⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢼⢠⠈⠀⠁⡄
⠀⠀⠀⠈⠐⣀⢂⡐⠁⠀⠀⠀⠀⠀⡩⠁⠙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢁⠔⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡰⢨⠀⠀⠀⣀⠱⡀⠀⠀⣠⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⣊⠀⠀⠀⠀⠛⠃⠀⠀⢘⢀⠀⠀⠀⡌⠀⠀⠀⢌
⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠁⠀⠃⠇⠀⠀⠀⠐⠂⠂⠀⢸⡇⡊⠇⡎⠋⡦⢙⣼⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⡀⠄⠸⣒⠐⠒⣦⣘⠦⠀⡀
⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠘⢷⣶⣷⣶⣷⣶⣿⠟⠁⠀⠀⠂⡀⠀⠀⠀⠀⠀⡠⠁⡐⠀⠁⠀⠐⠂⠈⠓⠁⠐⠂⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⠀⠀⡀⠈⠢⠀⣽⠟⠉⠉⠉⠁⠀⠀⠀⠈⠈⠀⠂⢈⡀⠄⠊⡀⠆⡀⢂⠀⡀⠀⠀⠀⠠⠐⠀⠄⠂
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠈⠁⠀⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠔⠀⠁⠀⢠⢂⠰⠁⠀⠀⠴⢀⣀⠀⣀
⠀⠀⡀⠐⠄⠀⠀⠀⠀⣀⠀⠄⠠⠀⠂⠀⠀⠈⠀⠀⠀⠀⠂⢠⠀⠀⠀⡀⢨⡘⡏⠎⠀⠀⠀⠀⠀⢔⠄⠀⠀⢀⠀⠁⠆⠀⠀⠜⠂⠒⠀⠀⠘⠦
⠀⠀⠱⠜⠀⠂⢄⣐⠂⠅⠀⠐⠀⠁⠢⠀⠀⠀⠀⠀⠀⠀⠂⠁⢀⠂⠁⢑⡊⠁⢑⡒⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠀⠀⠀⠀⠾⠇⠀⠰⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡌⠀⠀⠻⠛⠤⠻⠛⠀⠀⠀⠀⠀⡈⠢⡐⣀⠆⡠⠀⠀⠀⠀⠂⡀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡄⠀⡀⠀⢀⠀⠀⠀⠇⠀⠀⠀⢶⣤⡺⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉
⠀⠀⣗⡈⠡⠀⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠂⠂⠘⠐⠁⠀⠀⠀⠀⠀⡄⠀⠀⠉⠀⠀⠀⠀⡀⠀⠀⢀⠄⠀⢀⠀⠀⠀⢄⠀⠀⡀⠀⠀⠀⠀⠀⢄
⠀⠀⢱⠀⠀⠀⠀⣠⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠁⢀⣄⣀⠀⣠⣠⠂⠜⠀⠀⠐⠁⠀⠀⠀⠁⢄⠀⠈⠁⠁⠐⡀⠔⠁⠀⡀⠀⠁
⠀⠀⠈⡆⠀⢠⠞⡁⠀⠈⢿⣿⡿⠁⠀⠀⠀⣠⠾⠻⣿⠿⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠈⠂⠀⠢⠰⠀⠀⠀⠀⠀⡥⠀⠂⠀⠋
⠀⠀⠀⢣⠀⣾⠘⠡⠘⠃⣸⣿⡇⠀⠀⠠⢠⠇⣴⣄⠀⢠⣶⠈⠇⢀⠀⠀⠀⢀⠄⢠⠠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠈
⠀⠀⠀⣬⣶⣿⣿⣤⣴⣾⣿⣿⣿⠿⠆⠈⠚⢀⠈⢥⣶⣤⠁⢀⠜⠊⠀⠀⠀⠈⠄⠰⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠈⠒⠄
⠀⠀⠀⠘⡍⢹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠁⠰⠉⠑⠂⠀⠀⠀⠀⠀⣰⢊⣁⡎⢱⡆⠒⣈⠐⠂⣀⣰⣀⢀⣰⡄⠀⠀⠀⡀⠀⡀⢀⠀⢀
⠀⠀⠀⠀⢃⠀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⠔⠀⠀⠀⠀⠓⡀⠀⠀⠀⣇⠸⠤⠁⢠⡄⠀⠻⠀⠶⠦⢈⣿⠸⡇⠀⠀⠀⡄⠌⠠⠑⠈⠴⠅⠠
⠀⠀⠀⠀⠘⡀⠀⠙⢿⣿⣿⢿⣯⠙⠷⠄⠀⠀⣠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠶⠶⠿⠾⠷⠿⠶⠞⠶⠶⠟⠿⠾⠁⠀⠀⠀⠏⠔⠀⠉⠉⠁⠢⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠀⠀⠀⠀⠈⠉⠙⠲⣄
⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣄
⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⢰⠃⠀⢘⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⣼⠀⠀⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⣿⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⣿⠀⠀⠀⠙⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣇
⠀⠀⠀⠀⠹⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠉⣉⣩⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠸⡆
⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠈⠳⢦⣤⣤⡤⣤
⠀⠀⠀⠀⠀⢀⡼⠀⢧⠀⠀⠀⡎⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠈⠳⠄⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠸⡤⠴⢺⡄⠀⠀⠙⠲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⣤⣤⠴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣀⠀⡇⠀⠀⣠⠔⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠚⠀⡸⠋⠓⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢀⠔⠢⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⢼⣟⢤⣿⣿⣻⡿⣝⣿⣿⣿⠇⠈⠀⠺⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⣨⡗⣿
⠈⢿⡿⢧⠏⣿⣿⣌⢻⣿⠟⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣤⣤⣤⣤⣤⣤⣶⣤⣤⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣠⣼⣧⣤⣰⣾⢟⣿⠾⢿⡂⣾⣿⡴⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⡿⠛⠁⠀⠀⠺⠿⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⣶⣾⣿
⣿⣿⣿⣷⣿⣶⣿⡥⠶⣿⠿⠟⠋⣠⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⠾⢿⠿⣿⣿⡿⢿⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿
⣿⣿⣽⣿⣿⣶⣶⣶⣶⣦⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣻⣿⣿⣿⣿⣿
⠛⠛⠛⠉⠉⠉⠉⠉⠛⠛⠉⠉⠁⠈⠉⠉⠉⠁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠋⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠻⢿⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡿⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠠⡿⠒⢸⢀⣀⠀⠀⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣿⡿⠿⠀⠚⡇⠀⠀⠀⠀⠀⠀⣠⠶⠛⠓⠒⡀⠀⠀⠀⠀⠨⡆⠀⠀⠀⢀⣐⣴⡁⠀⠘⢋⣽⣥⣤⣤⣤⣿⣽⣿⣿
⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⠷⢠⠁⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢃⠀⠀⠀⠀⢸⠃⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⡿⢿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠿⣿⣿⣿⡟⢲⡷⠂⢠⡀⠀⠀⠀⠈⠁⡀⠀⢠⣤⣌⠀⠀⠀⠀⢸⡅⠀⠀⣏⢩⣯⠭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⡤⠶⢸⣿⣿⠻⢏⠻⣿⣿⠋⢳⣾⣿⣿⣿⠉⠁⠀⠀⠰⡛⠦⡀⠀⠀⠀⣈⠳⠋⣿⣿⠀⢠⠀⠀⠈⠁⠀⠀⣿⣻⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠩⠔⢂⢼⣿⣟⢻⣄⢰⣿⡯⠑⣼⣿⣿⣿⡿⢰⣴⢒⣀⠀⣇⣄⣸⠖⠊⠁⢀⠄⣚⣋⠿⡀⡟⢀⠀⠀⠀⠀⠀⠉⢹⡇⠸⣿⢻⣿⣿⣧⣤⣴⣿⡿⣿⣿⣿⣿
⣿⡿⠿⠛⠛⣿⣿⠻⣷⡾⢻⣧⣠⢸⣿⠿⠿⠷⢾⣷⣿⠋⢀⣬⣿⠏⠶⠤⣮⠡⠰⠏⠁⠐⠿⠗⠛⠃⠀⠂⠀⠒⠀⣼⣧⣤⣾⣆⢿⣦⠛⡧⢭⡏⠀⠄⣵⠺⠷
⠀⠀⢀⢀⢀⣿⣿⣷⣿⢶⣾⣿⣿⢷⣿⣤⣧⡀⠀⠀⠉⠐⠫⢌⡀⠀⡀⠀⡀⠲⣶⣦⣄⠀⢠⡀⠀⠐⠐⠒⠄⠠⠠⠥⠗⠛⣿⣿⡋⣿⣿⣷⣼⣿⣷⣾⣿⣧⣤
⣤⣂⠠⠴⢾⣿⣿⣿⣿⣿⣿⣿⠿⢾⣧⣯⢿⣷⣷⡖⠂⠀⠀⠀⠙⠾⣿⣶⣦⡀⠓⠟⣙⣋⣴⣤⣤⣤⣶⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡂⠉⠀⠀⠈⠉⢙⠿⢿⣿⣏⣤⣴⣿⣿⣿⡈⠙⠻⢇⡀⠐⣦⢠⣄⠀⠀⠀⠀⠙⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠒⠒⠂⠰⣿⣤⣼⣿⣫⢿⣿⣿⠿⣿⡏⠱⣄⡈⢀⠀⣤⣀⣴⢤⡀⠒⠤⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⡀⠀⢀⠀⠙⣿⠛⠿⢿⣿⣿⣿⣶⣿⣾⣇⣈⣽⣻⡛⣿⣿⣿⠓⠪⠕⣀⣈⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣦⣧⣿⠀⠀⣿⠃⢿⡏⠉⠹⣿⣿⣿⠛⠻⠁⣿⣿⣿⣗⣫⢕⠠⣌⣹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⣿⠁⠾⡇⠀⠀⠙⢿⡟⠿⣍⠘⣿⣿⣿⠝⠯⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠓⠺⠿⠏⠉⠉⠯⡿⠀⢸⣿⠀⠐⠀⠀⠀⠀⠈⠋⠆⠀⠀⣿⣿⣿⣆⣿⣉⣰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⢷⡄⠀⠀⠀⠀⠀⠀⣼⠇⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠙⠳⢤⣀⣀⣤⠞⠁⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠂⢤⡴⠋⣠⠄⢤⡀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⣠⠦⠤⣀⠞⠀⢻⣷⠹⣆⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⡀⢀⣿⠀⠀⢀⡞⣡⣤⣿⢸⠃⣿⣿⣿⡇⣿⠀⠀⢻⣦⣀⣀⣀⣤⡴⠶⠦⠴⠶⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠈⠙⠛⠃⠀⠀⣼⠁⢿⣿⡟⢸⡆⠘⠿⠟⠀⣿⠀⠀⠀⠉⠙⠛⠉⠀⠀⠀⢀⡴⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⠋⠀⢠⡶⠛⠛⣷⠀⠀⠀⢿⡆⠀⠉⢠⡾⣷⣀⠀⠀⣴⡿⠀⠀⠀⠀⣠⡾⠛⢷⡄⣠⣄⠙⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗⢻⠇⢀⡴⣄⠙⣦⢀⣿⠀⠀⢠⡘⢿⣶⣶⠟⠀⠘⢿⣿⣿⠟⣡⠂⠀⡆⢰⣟⠀⠀⣿⢠⡇⠙⠷⣤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⣼⠁⠘⠷⠏⣸⡇⠀⠀⠀⠙⠀⠀⠀⡠⢰⠆⢤⡈⠀⠀⠀⠀⠀⠃⡄⢻⡄⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣼⡇⣸⣆⣸⣿⡄⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⠏⢻⡟⠙⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠻⢄⣸⣇⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠠⢤⣉⣁⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⣠⢮⠎⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠄⠁⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠂⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢁⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇




⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⢿
⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠉⢉⣑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⢈⠉⠀⠱⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠸⠿⡯⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⡀⢿⡇⠀⠀⡇⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⢠⠔⠐⠠⢄⠀⠀⠀⢠⠀⠈⠛⠀⠈⠃⠀⠀⡇⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠑⢄⠀⠈⡆⠀⠀⣴⣿⣦⠀⠀⠱⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠉⠒⠃⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⢄⣀
⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣡
⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠈⠑⢤⡀⠀⠲⣄⣀⣼⠾⠋
⠀⡜⠀⠀⠀⠀⠀⢀⠔⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⢎⣀⠀⢀⡄⣀⡴⠁⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠉⠛⠉⠉⠀⠀⠀⠀⠀⠀⢆⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣥⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠈⠒⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠚⠋⠉⠛⠒⠲⠤⣀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⡠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⡴⠃⢀⠀⠀⢀⠔⠉⠉⠓⠦⣈⡐⠀⠀⣠⠞⠙⣄⠀⠇⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡼⠁⠀⠈⠒⠚⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⢆⣀⡐⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣰⣿⡿⢷⡄⠀⠀⠀⠀⢀⣾⣿⠿⣦⠀⠀⠀⣼⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡆⠀⠀⣿⣟⣷⣴⣿⠀⠀⠀⠀⢸⣿⣻⣦⣿⡇⠀⠀⡟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⣇⠀⠀⠘⢿⣿⡿⠃⠀⣠⣤⡀⠈⠻⣿⣿⠟⠀⠀⢸⠋⠀⠀⢰⠁⢙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⡇⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⠁⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡸⠦⠤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠢⣄⣀⣠⢇
⠀⠀⠀⠀⠀⠀⠘⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢈⢦⣀⣀⡴⠒⠲⣄⠀⡠⠎⠀⠀⠀⢀⣤⠤⢤⡀⠀⢀⣠⠖⠉⠙⠓⠦⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⣀⣀⣠⠔⠉⠘⢦⣀⣈⣉⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠋⠀⠀⠀⠀⠀⠘⠛⠓⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠚⠋⠉⠛⠒⠲⠤⣀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⡀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⡴⠃⢀⠀⠀⢀⠔⠉⠉⠓⠦⣀⠐⠂⠀⣠⠞⠙⣄⠀⠇⣀⠜
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⡼⠁⠀⠈⠒⠚⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⢇⣀⡐⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣰⣿⡿⢷⡄⠀⠀⠀⠀⢀⣾⣿⠿⣧⠀⠀⠀⣼⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡆⠀⠀⣿⣟⣷⣴⣿⠀⠀⠀⠀⢸⣿⣻⣦⣿⡇⠀⠀⣟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣇⠀⠀⠘⢿⣿⡿⠃⠀⣠⣤⡀⠈⠻⣿⣿⠟⠀⠀⢸⠏⠀⠀⠰⠁⢉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⡇⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡾⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⠁⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡸⠦⡤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠢⣄⣀⣠⢇
⠀⠀⠀⠀⠀⠀⠘⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢈⢦⣀⣀⡤⠒⠲⣄⠀⡠⠎⠀⠀⠀⢀⣤⠤⢤⣀⠀⢀⣠⠞⠉⠙⠳⠦⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣀⣠⠔⠉⠘⢦⣀⣈⣉⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠀⠀⠀⠀⠀⠘⠛⠓⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠚⠉⠉⠉⠉⠉⠑⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⣠⠤⠶⠦⢄⠀⠀⣠⠴⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠱⡞⠁⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⢀⠇⠀⠀⠀⠀⢰⡃⠀⠀⣴⣶⣶⠀⠀⣴⣶⣶⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢇⠀⠀⠻⠿⠟⢠⢆⠹⠿⠟⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠓⠤⠤⠤⠖⠁⠈⠓⠤⠤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⡏⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠑⠒⠒⠊⠉⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠊⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣀⣀⠤⠒⠊⠉⠀⠈⠉⠒⢤⡀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠛⠉⠉⠉⠉⠉⠙⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⡴⠛⠉⠛⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠟⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢯⡀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⣠
⠀⠀⣀⣤⢤⣄⡀⠀⠀⠀⠀⠀⠀⡾⠀⢀⣀⡀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠀⠀⠙⠦⢤⠤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⣏
⠀⡼⠉⠀⠀⠀⠙⠶⣄⠀⠀⠀⡸⠁⠀⢸⣿⣿⣆⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⡼⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠁⠀⠀⠀⠻⣿⣿⣷⠖⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠋⠁
⠉⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡴⠒⠒⠒⠊⠁
⠀⠀⣷⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⠉
⠀⠀⠈⠛⠛⠁⠘⣆⠀⠀⢀⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢷⡀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⢀⣤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠾⠿⠿⠶⠶⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⠿⠋⠁⠀⠀⠀⠉⠑⠀⠈⠙⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠈⠙⡻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠐⣻⣻⣠⣇⢹⣆⠀⢠⣴⣶⣤⡀⠈⠞⣿⣆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣰⢣⣿⣟⣿⡏⣿⡄⢺⣽⣧⣘⣿⣦⠀⢹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⢰⡏⢸⡿⣽⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣇⠀⣿⣿⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⣼⡇⢸⣿⣿⣿⣿⣿⠃⠀⢻⣿⡛⢫⣿⡟⠀⠙⣿⡎⠀⠀⠀⠀⠀⣠⣤⣶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⣿⡇⠿⣿⣿⡿⣿⡟⠀⠀⠀⠹⣿⣿⠟⠁⠀⠀⢹⣿⣶⣆⣴⣤⣾⣿⣏⡉⠙⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠀⢿⣿⠀⡿⣼⣱⣿⠇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠳⠿⠿⠿⠿⠟⠉⠀⠈⠀⠀⠹⣿⡆
⠀⠀⠀⠀⠀⢀⣀⣄⣀⡀⠀⠀⠀⠀⠀⣠⣿⢁⡆⢀⠹⣷⣥⣷⣿⠏⠀⢀⣤⠶⠶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⣿⡀
⠀⠀⠀⣠⣶⣿⠿⠾⢿⡿⢷⣤⣤⣴⣿⡿⢃⠜⠀⠀⠀⠀⠉⠁⠉⠀⣴⡿⣥⢐⣇⣈⠈⢻⣟⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠈⠂⢻⣧
⠀⢠⣾⣿⠟⠉⠀⠀⠀⠈⠀⣉⡉⠍⠋⠉⠁⠀⣰⠀⠀⠀⠀⠀⠀⣸⡟⢸⡏⣿⣿⣹⡀⣼⣿⡄⠠⠁⠀⠀⠀⠀⠀⢡⠀⠀⠀⠈⢃⣀⠀⠐⢿⣷⣄⡀
⢠⣿⣿⠃⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⡁⠀⠀⠀⠀⠀⠀⣿⡇⣼⡇⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢷⡆⠀⠀⠀⠈⠑⠀⠀⠈⠻⣿⣆
⡄⣿⣇⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⡆⠀⠀⠀⠀⠀⠀⢸⢠⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⣿
⣷⣿⣿⠀⠀⠀⣠⡄⠀⠀⢀⣠⠷⠒⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣷⠃⠀⢷⠀⠀⠀⠀⠀⠀⠘⢸⠀⣄⠀⠀⠀⠀⢠⣾⣷⠞⠋
⠉⢿⣿⡄⠀⣾⣿⠁⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⠀⠀⠀⠀⠀⢀⡄⠈⠀⣹⣇⠀⠀⠀⢿⣿⡄
⠀⠀⠻⣷⠀⣿⡏⠀⢰⣿⢷⣄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⠀⠀⣸⡇⠀⠀⢿⣿⠀⢀⡀⠀⢿⣷⡀
⠀⠀⢀⣿⡇⢻⣿⠀⢸⣿⣦⣿⣧⠀⠘⣦⠀⠀⠀⠀⠀⠀⢺⡀⢰⢹⣿⣿⣿⣿⡟⣿⡇⣿⣽⣿⣇⠄⠀⠀⢸⠀⠀⣿⣇⡄⠀⢸⣿⣿⠿⡙⢷⣆⢻⣧⢠
⠀⠀⢾⣯⣀⣼⡿⠀⠀⣿⣿⣿⣿⡇⠀⢹⡇⠀⠀⠀⢀⠀⠈⡇⠘⣾⣿⡟⣿⣿⣿⣿⣧⢿⣿⣿⣿⠀⠀⠀⡇⠀⣶⣿⡏⢻⣧⠀⢿⣷⣀⠀⢸⣿⣸⣿⡤
⠀⠀⠐⠿⠛⣻⡇⠀⠀⣼⣿⢿⣿⡁⠀⠘⡇⠀⠀⠀⠀⢧⠀⠈⡀⠈⣿⣿⣷⢛⣿⣿⡿⣿⣿⠁⠀⠀⠀⠀⣼⠀⠹⣿⡄⠸⣿⣆⠀⢹⣿⡇⠈⠻⠿⠿⠃
⠀⠀⠀⠀⠀⠻⡿⣶⣶⠿⠋⣸⣿⠁⠀⠀⠃⠀⢠⠀⠀⠈⠃⠀⠱⠀⠈⠛⠿⣾⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢹⣷⠀⠘⠻⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠑⠐⠀⢠⣿⣿⠀⠀⠀⠇⠀⠈⡆⠀⠀⢠⠀⠀⠀⠀⢀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠁⠀⠀⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⣿⠀⠀⣀⠀⠀⠀⠀⣤⠀⠀⠀⡆⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢿⠀⡇⠀⠀⠢⠻⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⢸⡏⠀⠀⠀⠀⢸⠀⠀⠀⢳⠀⠀⠀⠀⢀⠀⠀⢠⡆⠀⠀⣿⡄⠀⠀⢸⠀⠀⠀⠀⠀⠡⡝⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡙⣿⣼⣷⢸⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠸⡧⠀⠀⣿⣇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠉⡘⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢻⣿⡞⡇⠀⠀⢸⠇⠀⠀⠀⠁⠀⠀⠀⠈⣆⠀⠀⣷⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣡⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢻⡄⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠈⢇⠀⠀⢿⣿⣀⠀⠐⠒⠀⠀⠀⠘⣿⣧⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠈⠀⠀⠚⣿⣿⡄⠀⠀⠀⠀⠀⠀⣹⢹⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣇⠀⠀⣰⣾⠟⣿⣆⡀⠀⠀⢰⣿⣫⠁⠀⡠⢒⣒⣀⠀⠈⢿⣿⡶⠾⠿⠿⠿⠷⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣦⣠⣿⡿⠋⣻⣿⣦⣤⣤⣿⣿⣦⣈⣨⣴⡿⢻⣿⣇⠀⢼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠛⠋⠁⠀⠙⠛⠿⡿⠿⠋⠈⠙⠘⠛⠉⠀⠀⠙⢿⣷⣾⡿⠁

⠀⢸⣿⡄⠀⠘⠛⠒⠦⠐⠃⠀⠸⣟⢁⠀⠀⠀⠀⠀⠉⠒⠛⠶⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⡀⠀⠀⣤
⠀⣾⣿⣇⠀⡸⠋⠈⠻⠏⠀⠀⠀⠙⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠋⠀⠐⠛⠀⠀⣴⣦
⡀⢹⠉⢫⣁⠀⠀⠀⠀⠀⢠⡇⠀⣠⠌⠻⣷⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⢰⠄⠀⠰⠶⠀⠀⠉⠉
⢧⣾⠄⠀⢻⡆⣠⣤⠴⠟⠋⠐⠛⢫⣄⠀⠀⠧⠾⣧⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠠⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢳⠄⠀⣸⣿⣁⡀⠠⠤⠤⡤⠀⠈⠟⢿⣦⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⡀⠀⢀⡀⠀⠀⠻⢇
⠀⠈⠀⡶⢻⡾⢿⡿⣦⣴⠆⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⢠⡉⠛⠯⣴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠛⠃⠀⠘⠛⠃
⠴⣷⣤⣇⣰⠀⠀⡆⢸⣿⣟⠀⠀⠀⠀⠀⠀⠲⡄⣤⠺⡎⠹⣷⠒⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠰⠆⠀⠀⢾⡀
⡶⢺⣍⣿⢿⣦⣀⡇⠈⠻⣿⣶⠦⠀⠤⠀⠂⠀⠀⠁⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⢀⡀⠀⡄⣄⠀⢀⣄⡀
⡑⢻⣽⣿⢺⠉⠙⡿⠿⠶⢿⣿⡴⠦⠄⣾⣂⡀⠀⠀⢠⣶⣴⠂⠈⢐⣭⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠘⠁⠀⢀⠁⠀⠈⡉
⢀⡆⠈⣻⣿⣧⡴⣟⠀⠀⠀⠹⡵⣦⣤⡉⠙⠿⣿⣶⡍⠟⠁⠀⠀⣈⠿⣷⡤⢦⠙⠰⠂⡴⠟⠀⠀⠀⢰⣿⣇⠀⢾⠄⠀⠈⠁⠀⠀⠻
⠀⠀⠀⠀⠻⠛⢾⣿⣵⢖⣦⡄⠂⠋⣿⣷⡶⠦⢄⣱⠒⠁⣴⣷⣶⠋⠀⠈⠖⢀⠘⠀⠀⠀⠀⠀⠀⠀⠘⢿⠟⠀⢀⡀⠀⠶⢶⠀⠀⣶
⢄⣀⣸⣶⠀⣈⣠⠌⠙⠛⠣⣾⣯⣟⠛⠂⠀⠀⠀⠁⠛⣽⠛⠛⠁⠀⠀⠀⠀⠀⠑⠐⢂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⣀⡀⠀⠀⢀
⣀⢠⣤⣤⠾⠻⢷⣾⣟⣣⣤⣬⡷⠈⣿⣻⣦⣦⣄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⠀⠀⠻
⠓⠄⡹⣦⠀⠐⠢⠄⠈⠻⠷⠲⣾⣿⢻⣿⣯⣸⣛⣿⣽⠶⢦⡄⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣠⣄⠀⣶⣤⡀⠘⢀⡀⠀⠀⠰⠆⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⢧⠘⡅⠹⡉⠹⣯⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠉⠏⠋⠱⡟⠙⢃⡀⠙⠀⠁⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣿⣤⢶⡉⢠⣾⠏⠑⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣖⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗⠂⠁⣠⣯⠀⡔⠊⡋⡙⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⡠⠊⢀⣀⡈⢻⣯⣿⣷⢖⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⡇⢠⢧⡀⢀⡁⠥⠾⠁⠏
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⣿⣿⠃⢘⣿⠿⠏⣿⣥⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡟⠞⣵⠞⠑⣦⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠙⣿⠇⠀⠀⠀⠀⠈⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣟⣠⡀⠀⠀⠀⠀⠀⡄⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢺⣿⣤⣿⢑⡑⠄⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡘⠋⠀⠀⠀⠀⠀⠠⣧⠀⠀⠆
⠀⠀⠀⠀⠀⢀⠀⠋⠁⠀⠈⠉⣿⣁⣸⠀⣿⠾⠇⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣷⠐⠶
⠀⠀⠀⠀⠀⠀⠉⠀⣠⣷⣾⣭⣿⣶⣾⣶⠛⣤⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠶
⠀⠀⠀⠀⣾⣴⣏⠊⠹⣿⣿⣷⣖⣩⣿⡿⠗⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣤⡂⠀⠀⢀
⠀⠀⠀⠀⣾⠙⣿⡆⠀⠘⠿⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢺⣿⣿⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈
⠀⠀⠀⠀⠉⠘⠃⠀⠀⠀⡀⠀⠈⣷⡀⠀⣤⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⠀⠀⠸⣷⡼⢻⣷⡄⠀⠀⣀⣬⣿⠟⠛⠋⠙⢿⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠸⡇⠀⠀⠀⠰⠤
⠀⠀⠀⠐⠾⠿⣿⡷⠂⠀⠁⠀⠀⠀⢿⡄⠀⢿⣿⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⢙⣿⣿⡿⣏⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠠⡇
⠀⠀⠀⠀⠃⠚⢨⠛⠀⠀⣀⣠⣤⠶⠸⣿⣿⣿⣿⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁
⠛⠛⠳⠶⠶⢶⣶⣶⡾⠟⠋⡉⠀⠀⢀⠹⣿⣿⣿⣿⣏⠑⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⠧⡀⠞⡾⡷⠿⣿⣞⡿⢃⡀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⡀
⢀⡶⣶⣤⡆⠀⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠃⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⡄⠀⠁
⣿⣻⣿⣿⣣⣾⡿⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄
⣿⣿⣿⢿⣿⣶⣶⣾⣢⡄⠀⠀⠀⠘⠀⡈⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⢰⣶⠂
⣿⣷⣜⣿⣿⣿⡿⢿⣏⣠⣤⡄⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠻⣽⣆⠀⠂⠀⠀⢾⣿⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣇⣽⣿⣇⢹⣷⣿⣿⠟⢡⡀⠀⢸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣷⠆⠀⠀⠈
⣿⣻⣿⣿⣿⡿⢛⣿⣿⣟⣹⣿⣷⣠
⣨⣿⡾⢿⡿⠇⣾⣿⣿⢿⣿⣿⣿⣿⡿⢷⣤⣤⠀⠀⡤⢠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘
⣿⠛⠖⣠⣾⣷⣌⣻⣷⣾⣿⠟⠁⣋⣹⣏⡻⠟⢀⣤⡾⢿⠖⠀⠀⡀
⠿⠀⠾⠧⢮⡻⠿⣯⣿⣷⣻⡆⠃⠌⠁⣯⠟⠰⢏⣷⢷⣴⠶⣾⡈⣉
⠀⠀⠀⠀⠈⠉⠀⠉⠁⠈⠉⠈⠋⠉⠉⠻⠶⠶⣾⣿⢼⣿⠓⠙⠻⣿⣷⣦⠀⠀⠀⠀⠂