Straw hat Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣾⡿⠛⠛⠛⠛⠛⠛⠛⠶⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣛⣯⡅⠀⠀⠉⠓⠒⠒⠒⠒⠒⠒⠋⠉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡓⠮⣍⡋⠑⠂⠒⠒⠲⠤⠤⠤⠤⠤⠶⠒⠀⠈⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡮⢝⡛⠲⠤⠄⠀⣀⣀⣀⡀⢀⣀⣀⢀⣀⡤⠀⠈⣇⠀⠀⠀⢀⡴⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣗⠮⣕⠂⠠⠤⠀⠀⣀⣀⣈⣉⠁⡀⠈⢀⡴⠦⣄⠀⢹⠀⢀⡴⠋⠀⠀⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠲⠭⡁⠲⠤⠄⣀⣀⣀⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠑⢬⣧⡎⠀⠀⠀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠷⢿⣲⠦⣄⣀⡀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠳⠦⢤⣤⣤⣤⣿⣦⡶⠒⠋⠉
⠀⠀⠀⠀⢀⣀⣠⣤⣴⡾⣿⢝⡲⠦⢤⣈⠙⠓⠺⠯⠽⣷⣶⣶⣤⣤⣤⣤⣤⡤⠤⣶⣶⠾⠛⣿⠿⣉⠓⠶⢤⣄⣀
⣤⣖⠺⣛⠻⢍⠳⢝⠢⠝⠺⢥⣀⠀⠀⠈⠉⠓⠒⠢⠤⠤⢤⣈⣉⣉⣉⣉⣉⣉⣀⣠⠤⠂⠀⣿⠀⠈⣧⡠⠀⠀⠉⠉⢻⠒⢶
⠹⣌⠓⠌⠑⠀⠁⠈⠓⠦⢤⣀⣀⡉⠁⠀⠈⠓⠤⠖⠦⣄⣀⡀⠀⡀⠀⠁⢀⠀⣀⣀⣀⡤⠀⣸⠒⠃⠸⠇⠀⠀⡠⠖⠁⣠⡾
⠀⠈⠛⠲⠶⠶⠶⠶⠶⠦⣄⣀⠀⠉⠉⢉⣑⣂⠠⢄⣀⣀⣀⡀⠀⠈⠉⠁⠈⠉⠀⠀⠀⠀⠐⠛⢀⣀⠠⠴⠒⢉⣀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠙⠛⠓⠦⣄⣀⠈⠉⠉⠁⠀⠓⠒⠋⣙⣉⣁⣀⣨⣭⣤⣤⠶⠾⠟⠛⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣽⣿⣶⣶⣶⣿⣿⣿⣿⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣩⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡌⠙⠻⠿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠓⢦⣤⣄⣀⠤⠔⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡚⡅⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⢄⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠐⣀⣤⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⠤⠤⠒⠂⠀⠀⠀⠀⢘⣛⡓⣲⡶⠾⣧⣆⣚⡻⡇
⣠⣶⣶⣷⣶⣒⣢⣤⣄⣀⡀⢠⣿⣟⠗⠀⠀⣀⣀⣀⣤⠤⠤⠤⠤⠭⠤⢽⣿⣿⣿⣿⣿⣿⡀⠀⣀⣀⣠⣤⣶⣒⣶⣒⣦
⢿⠋⠀⠉⠘⠉⢹⣿⣿⣶⣯⣭⣟⣳⣿⣭⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣭⣿⣿⣛⣯⣭⣷⣿⣿⡏⠉⠏⠛⠉⠹
⠈⠳⡄⠀⠀⠀⠀⢈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡏⠁⠀⠀⠀⢀⠞
⠀⠀⠀⠑⠤⣀⠀⠈⠋⣹⠿⣟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⠟⣿⠽⣋⠐⠅⠀⢀⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠉⠒⠶⢤⣀⣈⡙⣹⡽⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣭⣏⢩⣁⣀⣤⠶⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⠿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣿⡿⠿⠿⠟⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠥
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠
⠀⠀⠀⠔⠈⠉⠉⠉⠳⢴⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠤⣀⣤⡈⠉⢉⣉⣠⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠐⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠓⠻⠖⡦⢤⡤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠰⠁⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠃
⠀⠀⠀⠠⠆⠁⠀⠀⠀⠈⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠈⠷⣤⣀⣀⣀⣤⠜⠁⠀⠀⠀⠠⠒⠉⠀⠀⠀⠀⡀⠂⠀⠐⠀⢀⡀
⠀⠀⠀⢄⠀⠀⠉⠉⠁⠀⠀⡠⠔⠀⢰⠁⠀⠀⠀⠀⠰⠂⢈⣤⣀⣀⠀⠀⡱⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠘⡄⠀⠀⠀⠐⠀⢠⠖⡻⠇⠓⣦⢯⢀⠅⠀⠀⠀⢀⠎⠀⠀⠀⡀⠀⠑⠂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⠘⠁⠀⠀⠈⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠁⠀⠀⠀⡐⡲⠀⠤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⠤⠄⣀⣀⣀⣀⠱⡄⠀⠀⠃⠀⠀⠀⠐⠢⠤⠠⠤⠔⠊⠉⠙⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠞⠤⠤⠐⠂⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠨
⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠘⢏⡒⠀⠀⣀⠰⠞⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠙⠂⠀⣠⠔
⠀⠀⠀⠀⠀⠀⠈⠑⠂⠠⠤⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠐⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠀⠠⠄⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠤⠠⠀⠐⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠚⠛⠛⠛⠛⠷⠶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣤⠀⠀⡀⠀⠀⠀⢀⣀⠀⠀⣀⠀⠈⠙⢶⡄
⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠘⠹⠀⠰⢭⡀⠀⠀⠶⢬⠀⠀⠟⠇⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⡀⠀⠀⢠⣤⠀⠈⢳⣄
⠀⠀⠀⠀⠀⢀⡟⠀⠀⡠⠆⠀⠀⠀⠀⡆⢰⠀⠀⠀⠇⡇⠀⠀⠰⠶⠀⠀⠘⠛⠀⣀⣤⠿⢷⡄
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠆⠀⠀⠀⠛⠘⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⡤⠶⠚⠉⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠛⢳
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢹⡚⢉⣁⡀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠸⡇⠀⢀⡰⡄⠀⠀⠀⠀⠀⠀⡴⠒⠒⠲⡇⠀⠀⠷⠋⠁⠙⡆⠀⠀⢀⣠⠴⠚⠉⠹⣦⡀⣀⣤⠶⠛⠁⠀⠀⡯⠁⠀⣠⡴⠛
⠀⠀⠀⠀⠀⠀⢷⠀⠀⠉⠀⠀⠀⠀⣀⡤⠞⠣⣄⣀⠀⢠⠔⠲⡄⠀⢀⣰⢃⣠⠖⠋⡀⠀⡄⠀⠀⠀⠟⠉⠀⡄⠢⠀⠀⢀⣠⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠘⣇⠀⢀⣠⠴⠚⠋⠁⠀⠀⢠⠏⠉⠀⢻⣀⡴⠃⠈⠛⢷⠋⠁⠀⠀⠸⠀⠉⢀⡠⢄⡀⠀⠀⠈⣀⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡞⠉⠀⠀⠀⠀⠀⠀⠀⠻⣤⢴⡶⠀⠀⣤⡀⠀⢀⡼⠀⠠⠆⠀⠀⠀⠀⠉⠀⠋⣀⣤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⣇⣀⣠⠏⠉⠛⠉⠀⠀⠐⠋⠀⠀⠀⣀⣤⡶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⣤⠴⠚⠋⠁⠀⠀⠀⢀⠉⠀⠀⠰⠐⠆⠀⠀⠀⢀⣠⡴⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⠀⠀⢠⠀⠃⠀⠀⠐⠎⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡏⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉
⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠚⠘⠀⢀⣀⣤⠶⠛⠋⠁
⠀⠀⠀⢀⣠⠞⠋⠀⠀⠐⡧⠀⠀⣀⣤⠶⠟⠋⠉
⠀⣠⡶⠋⠁⠄⠀⠁⢀⣠⡴⠞⠛⠉
⢰⡏⢀⣀⣠⡤⠶⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠖⠒⠒⠒⢚⠛⠋⠉⠉⠉⠋⠋⠉⠐⠀⠖⠢⠀⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠉⠁⠀⠠⠂⠂⢐⣶⣦⡠⠤⠂⠀⠰⣶⠄⠠⠁⡤⢖⣢⣄⠁⠤⢉⠉⠉⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⡀⢀⠀⠀⠈⠊⠀⠀⠀⠀⠔⠀⠠⠄⠈⠁⠀⠀⢜⠓⡊⢁⠈⠠⠀⠀⣩⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠩⠈⠁⠉⠒⠊⠀⠀⠀⠒⠀⠈⠁⠀⠘⠉⠀⠀⠄⠀⠄⠀⠂⠸⠻⠆⠙⣱⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠐⢂⡆⠀⠠⣠⡾⣿⣺⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡗⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⣀⣰⣽⢾⡟⣮⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣠⣄⠚⠫⢘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⠔⡥⡕⡠⠱⠻⣛⣝⡿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⢀⠴⠮⠀⢀⠒⠡⣾⡿⣿⣦⣤⣐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠢⢀⣽⢞⣖⣴⠟⡿⣯⣿⣿⣿⣿⣽⣯⣾⡭⢓⡦⣄
⠀⡐⠗⠃⠀⠼⠖⡂⣲⣿⣽⣿⣿⣿⣿⡷⣀⡀⠠⠠⣀⠐⢀⠀⠠⠄⡀⡰⢴⡄⠉⢄⠰⣝⣯⣹⣿⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⣤
⡘⠀⠀⠉⠂⢴⠅⢀⠱⣽⣿⣿⢿⣟⣿⣿⣿⣷⣶⣦⣤⣤⣤⣶⣻⣭⣭⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⠤⣶⣿⣳
⡟⠁⠸⠣⠤⠀⠘⣥⠂⠘⢛⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣿⣿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠯⣑⢲⡌⢭⣿⡷⢮
⢁⡈⠐⠡⠔⠉⠤⠀⣈⠆⣁⠈⠉⢫⢛⣻⢿⣿⣿⣿⣿⣾⣿⣿⣦⣼⣯⣭⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣟⣿⣯⠽⠭⢭⣿⣦⠭⠤⠖⣶⣙⣼
⠀⠑⣤⠀⢀⡉⡄⠀⢁⠖⠀⠉⣴⡉⢫⣄⣈⡉⠝⠛⡽⢻⣻⠿⠿⠿⣿⠿⡻⠟⠿⠻⠟⠟⠛⠹⠽⠛⠟⠄⣷⣘⠋⠙⢯⢻⣿⣿⣙⣿⣉⡭⣹⣿⠃
⠀⠀⠈⠓⢔⢐⡉⠄⠈⠉⠡⠂⠤⠙⠃⡂⢀⠁⠠⠠⢀⡒⠤⠃⡣⠨⠌⠃⡑⠀⣐⠄⠈⠀⡀⠁⡀⠈⠤⢆⡀⠀⠄⣁⢸⣌⣛⣲⣛⣆⣴⣺⠟⠁
⠀⠀⠀⠀⠀⠈⠛⢴⡒⠀⠀⠈⠀⠃⠀⠀⠀⠀⠀⠠⡀⠀⠘⠄⠑⠈⠂⠀⠠⠐⠁⠐⠀⢈⠓⠃⠈⣁⠂⠀⠀⡬⠤⢛⣒⣲⣁⣶⡮⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⠠⡀⠀⢀⡉⠀⢀⠀⠅⠀⢂⡀⠠⠀⠁⢠⡀⠉⠐⡈⢅⢀⠠⠆⠀⠀⠀⣓⡈⢐⢶⣶⠯⠟⠋⠁
⣀⣀⣀⢀⣀⡀⣀⣀⣀⣀⣀⣀⢀⣀⣉⣉⣁⡒⠛⢢⡬⢯⣤⣶⣤⣄⣶⣂⣩⣆⣀⣠⣦⣬⣴⢦⣤⠚⠓⢊⣈⣉⣉⣀⣀⣀⣀⡀⣀⣀⣀⣀⢀⣀⣀
⣿⣿⠿⡻⠿⠛⠿⢿⢿⢻⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠚⠻⠟⠛⠛⠛⠛⠻⠶⠶⠶⢤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⠉⠤⠀⠐⡂⠀⠀⠀⠈⠉⠉⠀⠀⠐⠀⠀⠤⠉⠉⠛⠲⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠐⣠⠈⠙⣷⡆
⠀⠀⠀⠀⠀⠀⠀⣿⣦⣄⣀⠀⠀⠒⠂⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠐⠀⠀⠀⢠⣤⢺⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣓⠉⠛⠒⠶⣤⣄⣤⣤⣄⣀⣀⣠⡀⢀⡀⣤⣤⠀⠀⠤⠶⠒⠚⢋⠈⠁⠠⣼⠃
⠀⠀⠀⢀⣀⣠⣤⣿⣿⣦⣄⣐⠠⠰⠐⢶⣤⡀⢄⠠⣌⢉⣁⣀⠙⣄⢠⠠⡌⠀⠀⠀⠈⠀⣀⣠⣴⣿⣦⣤⣀⣀
⢀⣤⣾⠛⡿⠛⡿⡿⢿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⣈⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⡿⠀⠀⠀⣉⡻⢶⣄
⣟⠙⡇⢲⠀⠃⠈⣄⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⢀⠽⠂⢀⡝⠀⢹
⢿⣆⡘⠲⠭⢀⡀⠀⠁⠀⠀⠀⠄⠠⡀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⢛⠋⠉⢉⣉⠀⠀⠀⠰⠖⢀⣀⡤⠀⠈⣁⠤⢒⡿
⠈⠙⠻⢿⣷⣦⣬⣭⣀⡀⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠦⠀⠀⣀⡀⠥⠔⠒⠒⠂⣀⠩⠤⠔⣚⡷⠖⠛⠉
⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣶⣶⣦⣤⣤⢤⣤⢤⣤⣤⣬⣥⡬⢤⣤⣤⣤⡤⠤⠴⣒⣚⣋⣩⠭⠶⠒⠛⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣵⣭⣴⣭⣿⣵⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡀⠀⠀⠀⠀⡀⡀⠀⢀⡄⢀⠀⢀⣄⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣴⣽⠭⠥⠶⠒⠒⠚⠛⠢⠈⠶⠓⠊⠉⠁⠀⠀⠀⠓⠧⡤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣧⣀⢦⣩⡉⢉⡉⠉⡛⠛⠓⠒⠒⠒⣛⡛⢋⢯⡫⣏⡩⣓⢤⣀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣫⣾⣹⣧⡼⡐⡼⢇⢞⢐⣼⢯⣻⡣⡙⣦⡻⣽⣏⡻⣮⣟⡽⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⢤
⠀⠀⠀⡤⠒⠛⠛⠒⠒⠶⠤⠤⠤⠤⠤⠶⢾⠁⢙⡞⣷⢿⣷⡽⣌⢞⢦⡳⡻⣷⡛⢷⣞⢾⣻⣾⠳⣗⢬⠻⡇⢹⠤⠤⢤⡤⡤⣤⢴⠖⣒⣳⣞⣿⣤⠟⡾
⠀⠂⠠⡇⠀⠀⠀⠀⠀⠀⣠⣴⣶⢟⡄⢠⡏⠀⠠⠻⡙⣷⢻⣷⡙⣌⢾⢳⡽⢟⢿⣎⢿⡿⣻⣟⢳⣄⠎⠹⠀⠈⣧⠠⡠⠰⣴⡜⣞⣿⣽⣿⣿⣞⡽⠋⣳
⠀⠈⠜⠃⠂⠀⠀⠀⠀⣸⣿⣻⣿⣯⣦⡈⠑⠦⣄⣀⠁⠸⡟⢿⣿⣟⢦⠻⠙⣮⡋⣻⡏⢱⠏⠘⠃⠈⢃⣀⡤⠖⠉⣶⣳⣷⣻⣿⣹⡽⣿⣗⣟⣁⡤⠞⠁
⠀⠀⠀⠀⠀⡀⠀⠀⢉⣽⢞⡽⣻⣾⠏⠀⠀⠀⠀⠈⠉⠒⠳⠦⠧⠭⣤⣀⣀⣀⣉⣠⡤⠤⠤⠶⠒⠊⢉⠀⢆⠀⠀⠘⡏⡟⡟⡟⡟⡏⠟⠏⢻⠟
⠀⠀⠀⠀⠊⠀⠳⢄⠀⠑⠋⠐⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣰⣄⠸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢭⣿⣿⣶⣶⣤⣄⠀⠀⢁⣉⣀⣳⣤⣼⡶⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣽⢿⣷⣶⣰⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠛⠀⠀⣀⣀⣘⣆⣀⣳⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣲⣰⣥⡧⢴⡦⠄⡀⠀⠀⠀⠀⠙⠯⢿⣿⣿⠟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢠⣠⡴⠚⠀⠀⢹⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣋⣩⣭⣼⣶⣿⠥⢿⡫⠥⣄⣀⣀⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⠦⣀⠠⣀⡉⠒⠶⠶⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⡇⠀⠳⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠙⠚⠛⠛⠛⠁



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠤⠤⠀⠐⠒⠒⠈⠉⠉⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠐⠠⢀⠀⠀⠀⠀⠀⠀⣁⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠞⢧⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣺⠎⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⣒⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣶⣤⣀⣄⣀⡄⣠⢄⡤⣠⢐⣶⣶⣶⣶⣿⣻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠐⠂⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣟⣿⣟⣾⣿⣟⢿⡼⣷⣿⢿⣯⠒⠒⠠⢄⡀
⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⢚⠉⠻⠭⣿⣛⢿⠟⠟⠿⠽⠯⠿⠟⠿⠻⠛⢋⣫⣵⣿⢿⣖⢀⠀⠀⠈⠑⠢⣀
⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠉⠉⠈⠘⠒⠒⠒⠁⠀⠀⠉⠀⠀⠀⠘⢻⠟⢱⣄⠂⠀⠀⠀⠈⢣
⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡶⢛⠶⠄⠂⠀⠀⠀⠀⠀⢸⠂
⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠒⠠⠀⠠⠀⠤⠄⠀⠒⠚⠋⠉⠀⠀⠄⠴⠀⠀⠀⠀⠤⠀⣠⡞
⠀⠀⠀⠀⠈⠓⢔⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠝⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠨⢖⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠦⠤⢆⣀⣀⣠⣤⣤⣤⣤⡶⠶⠶⠗⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⢀⡀⢀⣄⠀⢀⢀⠤⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣖⣶⣌⡍⣩⡈⢉⣉⡵⣄⢿⡿⣍⣶⣴⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢀⠔⠒⠒⠠⠄⠤⠀⠤⡇⠨⣻⣿⣜⡽⢧⢿⣼⢻⣿⣷⣟⢮⣟⠲⡄⠤⠤⠤⣄⣒⣤⣯⣞⡖
⠀⠀⠀⠀⠨⠁⠀⠀⢀⣶⣿⣏⡐⢄⡀⠁⢿⢿⣷⣟⠿⣿⢷⠿⡟⠟⠦⠈⡠⠇⣠⣼⣿⣟⣿⣿⢃⡡⠃
⠀⠀⠀⠀⠀⠀⢀⠀⢹⡿⠛⠟⠁⠀⠀⠉⠘⠒⠊⠠⠤⠬⠄⠐⠒⠒⢈⣉⡀⠀⠛⠛⠻⠛⡛⢹⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⡄⠀⠀⠀⠐⠿⣿⣿⣿⠇⢀⣀⣂⣙⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠵⣶⣶⣶⣠⠀⠀⠀⠙⠻⠟⠃⠀⠀⠀⠀⡀⠀⠀⢀⣲⣮⠤⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠄⠣⠁⠉⠀⠒⠒⠒⠒⠒⠒⠀⠉⠈⠐⠓⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠶⠶⠤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⣋⣡⣾⣦⣄⣤⠄⡀⠈⠉⠓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣩⣤⣴⣾⣿⣿⣿⣿⣿⣿⣣⣞⡥⢀⡀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠈⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣶⡯⠴⠂⠀⠀⢀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣄⣀⣸⢸⣶⡄⠀⠀⣀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠐⣎⡟⣧⣤⣤⣠⡄⢀
⠀⠀⠀⠀⠀⠀⠠⣄⣈⣷⣤⣾⣷⣿⣿⣿⡟⣸⣿⢇⣿⣟⡵⢞⣡⣞⣳⠶⣯⣤⣾⠞⢃⡄⠀⠀⠈⣇⢸⣿⢹⣯⠜⣫⣿⡿⣾⣴⡂⢀⡀
⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣽⣻⣷⡿⣦⣿⣹⡿⣿⣟⣹⠿⣯⣴⠚⣠⠄⠀⠈⠟⠏⣧⢻⡿⢿⣯⢤⣖⣛⣻⣤⣤
⠀⠀⠀⠤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣾⣽⣻⢷⣦⣾⣩⠟⣷⠞⣹⡶⠋⣹⠿⠃⠀⠀⣀⡴⠛⢙⡇⠈⣽⣷⡒⠻⢯⣉⣳⣿⢦⣤
⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣃⠻⠸⢹⢻⠿⠾⠉⠿⠁⠰⠋⠀⢈⣁⣠⡤⠶⠛⢉⣠⠶⠋⣀⠀⠀⠀⠀⠀⢠⣀⣴⠒⠒⠻⡆
⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢯⣃⠿⡟⣿⣿⢿⢶⠖⠒⠒⠒⠒⠛⠛⠉⢉⣀⣠⡴⠖⢋⡅⣙⣶⠬⢭⣙⣓⠒⠒⢾⢯⡯⡽⣻⠃⡟
⠀⠀⠨⠿⡙⣿⣿⣿⣿⣿⣿⣻⡿⣽⠖⠚⣫⣠⣼⠋⣖⠻⢿⣾⢼⣤⡤⣴⡶⠶⡶⢺⠋⡉⣋⡤⢠⢿⣿⢾⣿⣯⣍⣓⠶⠭⣍⣙⡿⠺⢇⣴⢃⣼⠁
⠀⠀⠀⠀⢳⡿⣿⣿⣿⣿⢿⡟⢀⣯⡤⡆⢹⡁⣈⣱⡻⠾⣿⣇⢾⡹⣞⣩⠆⠘⣠⢯⡼⢧⡽⢧⡟⣾⣍⡿⢿⣏⡲⢭⣙⢲⣶⣼⡏⡴⢛⣵⠏⠈
⠀⠀⠀⠀⠈⣭⣮⣿⣼⡟⣺⣋⣹⠧⢒⣯⣼⡗⢻⣩⡷⢊⣩⠼⣾⡷⢛⣵⠛⣀⠘⢾⣳⣜⣳⣌⠙⠳⣼⢳⣯⣼⢛⡾⣭⣿⠶⣛⣥⡖⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠛⠛⢿⣽⣡⣾⠊⢉⡃⠰⠟⠹⡦⢿⣛⣧⠞⢁⡴⣋⣹⡞⠹⣤⠾⣻⠞⠷⣏⡳⣄⠈⡿⣶⣯⣿⢿⣿⡵⣾⠇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢻⣇⣠⣭⣭⣿⣓⣒⣶⣮⠥⠞⠛⣦⢶⠶⢶⠖⠶⠖⠖⣛⣿⣛⣷⣾⢻⣦⡿⡿⠙⠾⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠀⠀⠉⠙⠉⠛⠉⢿⠟⠛⠛⠛⠛⠛⠛⠻⠟⠉⠉⠋⠀⠙⠆⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠄⠠⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠒⠲⠤⠤⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠉⠑⠒⢤⡀
⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠈⣖⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠲⢄⣀⠀⠀⢀⡠⠤⠤⠄⢀⣀⡔⠲⡎⠁⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡉⠓⢺⠀⠀⠀⠀⠀⡀⠷⢾⠛⢄⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⢦⣀⡠⠔⠊⠀⠇⢠⠡⡀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊
⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡸⠀⠙⠒⠠⠼⠆⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠈⠑⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⠊⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠐⠒⠒⠒⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⡴⠶⠶⠶⢤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣛⣉⣭⣭⣤⠤⠤⢤⣤⣤⠀⠀⠀⢤⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠕⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠋⡩⠥⠶⠶⠶⠤⠤⠤⠤⠤⣤⣤⣤⣤⣤⣤⠤⠶⠒⠉⠀⠀⢠⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⠉⠙⢏⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⠶⠶⠶⠶⠶⢶⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠁⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⡥⠈⣷⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⡤⠸⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠁
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉
⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠟⠋⠁
⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡴⠶⠞⠛⠋⠉
⠀⠀⠀⠙⠛⠲⠶⠦⣤⣤⣤⣤⣤⠤⠤⠴⠶⠶⠶⠶⠶⠶⠒⠛⠛⠛⠛⠉⠉⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡿⠿⢿⣿⡷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠿⠋⠉⢈⠿⠛⣩⡷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⠉⣿⣿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡀⠀⠀⠀⢀⣠
⣀⠀⠀⠀⠀⠈⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠁⠀⢸⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⢰⣇⠀⠀⣴⣿⣿
⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⠀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⠆⡀⠀⢸⣿⠀⢸⣿⣿⣿
⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣀⣴⠿⢿⣷⣄⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⣥⠀⣾⣿⣠⣿⣿⣿⣿
⠃⠼⠿⢦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣶⠿⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣧⣿⣤⣿⣿⣿⣿⣿⣿⣿
⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠇⢰⡇⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣄⣤
⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣏⣿⣿⠀⣾⣧⠀⠀⣀⠀⠀⠀⢉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⢿⣿⣿⣿⣿⣿⣿⣽⡇⠘⣿⡏⣠⣾⣿⣷⣦⣄⢸⣿⣿⠟⠛⠛⠋⠋⠙⠛⠙⠟⠛⣿⡀⠀⠉⠛⠻⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠟⠉⠹⠇⠀⠈⠸⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣄⡀⠀⠀⠈⠻⣿
⢷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣦⠀⠀⠀⠀⠀⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣶⣤⡀⣾
⢀⡀⠀⠙⠃⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⠀⠀⢀⣸⠋⡿⠻⣿⣿⠀⠀⠀⠀⠠⢾⡿⢿⡥⠿⠿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠛⠁⠠⠄⠀⠀⠈⠋⠀⠀⠀⢈⠿⣷⣶⡦⠀⠀⠀⠀⢀⣤⣤⣤⣤⣙⣿⣽⣿⣿
⠉⠀⠘⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠉⠀⣿⣿⠃⠀⠀⠀⠀⠉⠸⠙⠻⣿⠟⣶⣿⣿⣿
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⣿⠟⠁⠉
⠿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢤⣤⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢸⣿⡀⠀⠐
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⢋⣩⢿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣷⣤⣤⣤⣴⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠠⣴⣿⠷⠀⢻⣷⣾⣦
⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⠿⢈⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⣤⣾⣷⠈⣿⣿⣋
⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡋⠀⠀⣠⡁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⣠⣦⣾⣶⣿⣿⣿⣷⣿⣿⣿
⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠸⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠛⢿⣿⣿⣿⣿⣿⣿⣟⠈⠉⢻
⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠛⠻⠿⣿⣿⣿⣶⣶⣿
⣿⣿⣿⡿⠋⠀⠀⠰⣿⡇⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿
⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣤⣄⣠⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⡄⠀⠀⠀⠀⠀⠀⣀⣄⠀⣰⣿⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⠋⠉⠉⠁⠄⠠⡄⠀⠈⣭⡙⢿⣿⡛⠿⣿
⢀⣙⣿⣄⣀⠀⠀⠀⢺⣯⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢺⣿⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠁⠀⠙⢿⣶⡄
⣿⣿⣿⣿⣿⣿⣶⣶⣤⣭⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣏⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿
⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⡀⠸⠟⠀⠀⠀⠀⠰⠏⠀⠀⠀⠀⠄⠀⢠⡾⠟⠉
⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠉⠉⠛⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⢹⣿⣿⣄⠘⢠⠀⠀⡀⠀⠀⠀⢀⣀⣠⠀⠒⠋
⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⢀⣠⣴⠶⠞⠛⠛⠛⠛⠛⠻⠿⣶⣤⣸⣿⣿⣿⣷⣶⣤⣤⣈⣨⣿⠿⠛⠉⠁⠀⠀⠀⢠⣿⣿
⡟⣻⣿⣷⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠀⠈⠁⣠⣤⣶⣶⣾⣿⣿⣿⣶⣶⣤⣌⠛⠻⢿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣤⣡⠟⢁⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⠉⢻⣏⠛⢿⣿⣿⣿⣿⣿⣷⣿⣤⠙⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿
⠘⣇⠀⢀⣿⣯⣶⣠⣄⡀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⡇⠀⠈⠿⡀⠀⠻⡇⠹⣿⣿⣿⣿⣿⣶⡄⠹⣃⣀⣀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿
⠀⠘⣦⡘⠿⠛⠛⡉⢹⣿⣧⠀⠀⢠⣾⣿⣿⣿⣿⡏⠉⠁⠀⠤⠀⠁⠀⠠⠘⠀⠉⢻⣿⣿⣿⣿⣿⣠⣿⣿⣿⡶⠀⢀⠀⠀⠀⠀⣠⣿⣿⣿⣿
⠀⠀⠀⠑⢦⣀⣀⠡⣾⣿⡇⠀⠀⠀⣽⣿⣿⣿⣿⡇⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⣤⣶⣤⣀⣈⣿⣿⣿⣿
⣄⠀⠀⠀⣀⣹⣟⡴⢿⣿⣧⠀⠀⢀⣿⣿⣿⣿⣿⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⢿⣿⣿⣿⣿⣯⣍⠀⠀⠤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣉⡛⢲⣾⣿⣿⣥⣶⣿⣿⣿⡿⠀⠈⣿⣿⣿⣿⣿⣇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠋⢠⠀⣾⣿⣿⠻⠿⡈⠙⣿⣿⡶⠿⠻⠿⢦⣌⣨⣿⡯⠿⣿⣿
⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣾⣿⣿⡇⠀⠀⠈⣶⣼⣿⣿⣧⣄⠀⠀⠸⠏⣹⡷⠀⢻⣿
⠙⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣦⣄⡀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣾⡇⠀⢰⣼⣷⡀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⢿
⠀⠂⠀⠉⠞⢻⣿⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⣴⡾⢿⣄⠀⠀⠀⠀⣠⡄⠀⢸
⣀⡠⣄⠑⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⣠⣶⣾⡉⠀⠀⠀⠈⠉⠉⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣃⠿⠃⠀⠀⣠⣾⡿⠇⠀⣸
⣿⣷⡿⠏⠀⠀⠈⠙⢿⣿⣿⣟⣿⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠉⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠈⠉⠁⠀⣠⣿
⠀⠀⠀⣀⠴⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿
⠀⠀⢤⢉⠖⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣿⣿⣿⣿⣿⣿⣧⡀
⠀⢸⠄⠁⠄⢁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⡞⠋⠉⠛⠿⠿⣿⠛⠉
⡤⠛⠀⢠⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣄⣶⣄⡆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠁⠀⠀⠀⠀⠀⠸⠆
⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣧⣤⣴⣾⣿⠿⣿⣿⣷⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢄⣩⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢻⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠾⣛⠯⣉⣉⣉⢉⣉⡙⣉⡉⢉⣉⣛⡿⣖⡶⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢉⠳⠖⠲⣤⠤⣌⣡⣌⣉⣄⡉⣡⣈⣉⣤⣉⡤⢤⡴⠲⠴⠛⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣉⣉⡓⠖⠲⠤⠶⣄⡤⢌⣉⣤⣉⣡⣌⣡⢤⣀⡴⢤⠴⠒⠖⢉⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⣍⣉⡙⠚⠳⠤⠶⢤⡤⢤⣡⢤⣉⡤⣌⣡⠤⣤⠴⠦⠔⠓⠚⣉⣉⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠲⣌⣠⡙⠊⠙⠶⠒⢦⠴⢦⣤⠤⣄⡤⢤⡤⠦⣤⠖⠦⠞⠛⠚⣁⣉⡴⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣟⡒⣄⣤⡙⢋⡙⠶⠚⠦⠔⠦⡤⠶⣤⠴⢦⡤⠲⠤⠞⠲⠞⡙⢛⣡⣈⡴⣺⣦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣠⠴⣶⠾⠫⡿⠋⣿⠈⠉⠛⠒⠾⠯⣽⣖⣛⣢⡖⠲⡤⠲⢤⠖⢦⡴⠒⣴⣚⣳⣾⡭⠿⠖⠛⠉⠁⢸⡄⠈⢻⠏⠓⠶⣦⣄⣀
⠀⠀⠀⢀⣴⠏⢵⡛⠀⣼⡀⠰⢧⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⢠⡾⠃⠀⣸⡅⠈⣻⠟⢦⡀
⠀⠀⠀⣟⠓⡆⠀⣟⣀⠀⢿⢤⡘⠛⣮⣍⢓⡲⠤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡴⣶⣛⡿⠞⠉⠁⡤⡼⠉⣀⣸⡇⠀⡴⣻
⠀⠀⠀⠘⠾⣗⣶⠀⠹⠴⡄⢈⠛⠹⡤⢮⣉⡓⠛⠶⠶⡬⢍⣩⣉⣙⣛⣛⢒⡒⣒⡛⣛⣛⣍⣩⢭⡽⠤⠓⠞⠙⣣⣀⡴⠦⠏⢙⣁⡴⠲⠇⠀⣴⣲⠿⠃
⠀⠀⠀⠀⠀⠈⠉⠛⠷⢤⣍⣉⣷⠖⣆⣬⡅⢙⡋⠳⠖⠢⠴⢦⡼⣄⡩⣌⣩⣍⣡⣍⡡⢍⡴⢧⡴⠦⠞⡳⠎⣙⣃⡼⢥⠞⠓⢋⣈⣥⡤⠾⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠛⠿⠷⠾⠷⠾⣷⣴⣦⣤⣦⣬⣶⣬⣶⣬⣶⣦⣴⣦⣼⣵⠾⠭⠿⠷⠿⠒⠒⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⠾⠿⠿⠿⠿⠿⠿⢶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⠶⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆
⠀⠀⢀⣴⡿⠋⠁⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡛⠿⣶⣤⣀
⠀⣴⡿⠃⠀⠀⠀⠀⠀⣾⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠇⠀⠀⠉⠻⢷⣦⣀
⣼⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄
⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠙⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿
⠀⠀⠀⠀⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⠾⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⡶⠾⠿⠟⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⠶⠶⠶⠶⠶⠶⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇
⠀⠀⠀⠀⠀⠀⣀⣴⠶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⢀⣴⠟⠋⠀⠀⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⡟⠷⣦⣄
⠀⠀⣰⠟⠁⠀⠀⠀⠀⡇⠀⠉⠓⠢⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠖⠊⠁⠀⡇⠀⠀⠉⠻⣦⣄
⠀⢠⡿⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠒⠒⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⠜⠁⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠒⠒⠚⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿
⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠛⠛⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠤⠄⠀⠒⠒⠀⠉⠉⠈⠈⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠂⢄⠀⠀⠀⠀⠀⠀⡘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠱⡜⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⢃⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢬⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣽⣿⣶⣤⣶⡴⣦⣴⣠⣢⡖⣴⣽⣿⡿⣿⢿⣿⣇⣀
⠀⠀⠀⠀⠀⣀⠠⠀⠂⠈⠁⠘⡿⣿⣿⣿⣿⣯⣻⣿⣻⣮⡿⣽⣿⣿⣿⣿⣿⠿⢋⣿⡀⠈⠉⠒⠤⣀
⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⠤⠽⢍⣈⣉⣉⣈⡉⣉⡁⠩⠁⠒⠒⠿⣹⣷⠀⠀⠀⠀⠀⠑⢢
⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡋⠈⠂⠀⠀⠀⠀⠀⣡
⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⠄⣀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠆⠉⠐⢊⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠈⠢⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⠟
⠀⠀⠀⠀⠀⠈⠑⠠⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠱⠶⠦⢤⣀⣀⠀⠀⠀⢀⡀⣀⣀⣀⣀⣀⣠⣤⠦⠔⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠛⠛⠛⠛⠛⠷⠶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣠⠀⢀⡀⠀⠀⠀⣠⣀⠀⠀⣄⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠘⠘⠀⠒⠯⠀⠀⠀⠲⠦⠀⠀⠟⠂⠀⠀⠀⠻⣆
⠀⠀⠀⠀⠀⢰⡏⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢤⡄⠀⠀⣦⡆⠀⠘⢷⡀
⠀⠀⠀⠀⠀⣾⠀⠀⠰⠊⠀⠀⠀⠀⣆⢰⠀⠀⠰⠀⠇⠀⠀⠚⠒⠀⠀⠋⢁⣀⡤⠾⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠓⠀⠀⠀⠉⠈⠀⠀⠀⠀⣠⠤⡀⢀⣠⡤⠖⠛⠉⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠉⢻
⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢹⢉⣠⣤⣄⠀⠀⠀⠀⠀⠀⣀⣼⡆⠀⠀⠀⠀⣀⣤⠶⠋⢁⡀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⣿⠀⠀⢄⠃⠀⠀⠀⠀⠀⢀⡞⠉⠉⠛⠇⠀⠘⠋⠀⠀⢸⠀⠀⢀⣤⠖⠋⠁⠈⠷⢦⣠⡴⠞⠋⠀⠀⠀⠝⠀⣀⡴⠞⠉
⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⣠⡤⠖⠉⠑⣦⡤⠀⣴⠋⢻⠄⢀⣤⢞⣤⠞⠉⠠⡄⢰⡀⠀⠀⠈⠁⠀⢢⠘⠀⠀⣠⡴⠞⠉
⠀⠀⠀⠀⠀⠀⢻⣀⣠⠴⠚⠉⠀⠀⠀⠀⣼⠁⠀⠀⠳⠶⠊⠀⠀⠉⣿⠀⠀⠀⠀⠁⠀⢀⠴⢂⡤⠀⠀⣀⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢒⣺⡏⠀⠀⡷⣄⣀⡤⠏⠀⢚⡄⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⣀⣤⠶⠚⠉⠀⠳⠤⠞⠁⡀⢀⠀⠀⠀⠈⠀⠀⢀⣠⡴⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡴⠞⠋⠁⠀⡀⠀⠀⢀⠠⠀⠀⠀⠙⠈⠀⠀⢀⣠⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠘⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠳⠀⠀⣠⢠⠀⠀⠀⠀⣀⣤⡴⠞⠋⠁
⠀⠀⠀⠀⢀⡴⠞⠉⢀⡤⠀⠀⠀⠀⣀⣠⡴⠶⠛⠉
⠀⢀⣤⠞⢋⠀⠆⠀⠀⢛⣠⣤⠶⠛⠉⠁
⣴⠋⠁⠀⠈⣀⣤⠴⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠉⠉⠛⠛⠒⠶⠶⠤⢴⣶⡶⠾⠛⠛⠛⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠑⠦⠤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣶⣶⣒⠲⣤
⠀⠀⠀⠀⠀⠀⢀⡏⠈⠑⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠖⠚⣧⠀⠀⠈⣷⠘
⠀⠀⠀⠀⠀⣀⡞⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠒⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠚⠛⢏⠉⠁⠀⠈⡇⠀⠀⠀⢸⡄⢀⡴⠃⢠
⠀⠀⣠⠶⠛⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⠀⠀⠀⣀⡷⠋⠀⠀⣼
⢠⠞⠁⠀⠀⠀⠀⠉⠓⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣀⣆⣴⠞⠉⠀⠀⠀⣠⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠚⠓⠒⢋⣭⠟⠋⠀⠀⠀⢀⣠⠞⠃
⠙⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠋⠀⠀⣀⣠⠴⠚⠋
⠀⠀⠉⠛⠲⠦⣤⣄⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⠶⢟⣛⣋⣥⡤⠴⠖⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠖⠻⢟⣲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⡵⠖⠠⢷⣦⢱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠺⣇⣰⣷⣿⣿⣾⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⣾⡿⠁⠀⠀⣬⡅⠷⢸
⠀⠀⠀⠀⠀⠀⣠⠀⠠⠄⣀⣤⠀⠀⠀⠀⠀⠀⠐⠈⡏⠐⠟⠈⠗⠀⢤⣤
⠀⠀⠀⠀⢢⣄⢸⠇⠿⠻⠿⡿⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⣸⣧⣾⣏⣠⣄
⠀⠀⠀⢀⣶⣶⣾⣟⡿⣿⣷⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⠀⠈⢻⡇
⠀⠀⠀⣼⣿⣿⣿⣟⠃⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠛⠛⠻⢿⣷⣄
⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢰⡿⠛⡩⠒⠓⠂⠛⠻⣿⡇
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⡀⠐⣋⡴⠋⠀⠀⠀⠀⢀⣠⠈⠇
⠀⠀⠀⠀⠀⠈⠁⠘⠿⡆⡀⠀⡀⠀⠀⠀⢸⣤⠞⠋⠀⡁⣾⠄⠀⠠⢽⡌⠀⡀⠳
⠀⠀⠀⠀⠀⡄⠀⠐⠌⠀⠉⠈⡃⠀⠀⠀⠀⠑⢦⢀⢠⡀⠘⠔⣶⡂⢎⠘⠂⠈⠽
⠀⠀⠀⠀⣼⠂⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠬⢿⣿⡖⠉⣁⡛⠛⠃⠀⠲⠈
⠀⠀⠀⣼⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⡀⣠⠤⠀⠈⠀⣘⣿⢟⠀⠘⠁⢿⣯⠒⠤
⠀⠀⠰⣏⠀⢠⣰⣿⣾⠂⠀⠀⠀⠁⠈⠐⠀⣶⣷⣴⣿⣿⠀⠀⠀⠈⠀⠫⣶⣀⠀⠀⠀⡀
⠀⠀⠀⠹⣄⣼⣿⣿⣿⠀⠀⠀⣨⠅⠀⠀⠀⠛⢻⣿⡿⠿⠂⠀⠀⠀⠰⣿⡾⠉⠋
⠀⠀⠀⠀⠉⣽⡿⠋⣿⠃⠀⠀⢀⣤⣦⠾⣇⠀⠹⢛⡀⠀⠀⠀⠀⠀⠀⢹⠶⠄⠀⢠⡄
⠀⠀⠀⠀⠀⢡⣶⡄⠀⣷⡀⠀⠀⢻⣿⡀⢹⣦⣴⣿⣧⠀⠀⢀⠀⠉⡄⣼⣿⣤⣀⣿⣷⠀⠋
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⡀⠀⠈⢿⡿⠿⠿⣿⣿⣿⣴⠀⣩⠭⠀⣹⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠐⣧⠀⠘⠧⢀⣀⠀⢀⠀⢠⣿⣾⣋⣀⡰⣄⢠⢦⣘⣿⣿⣿⢹⣌⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡔⠉⠉⢠⡿⢀⠈⠁⠈⢉⡝⠀⠀⠀⠀⣿⣿⠿⠛⢸⢏⣴⡄⠖⠲⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠚⠁⠀⠀⣘⣶⣿⣶⣿⣳⣿⠙⠂⢰⠂⢠⣛⣿⣤⣀⡄⠁⡘⠃
⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢠⣤⣤⣆⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠶⠶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠘⢣⣦⣿⣙⣠⡿⢿⣿⣿⣿⣿⣿⣿⣱⠐⠒⠀⠆⢠⢸⣿⣿⣿⡿⣿⠃⢀⣴⠀⡿⠫⠁⣤⡀
⠀⠀⠀⠀⠀⠀⠛⣉⣉⣉⣉⣙⣛⡫⢠⡿⣃⠐⢣⡾⠁⠀⠀⠀⠠⠷⣦⣈⠉⢻⡟⢁⣾⠿⠿⠶⠷⢶⣶⣟⣳⠄
⠀⠀⠀⠀⠀⠀⠚⠉⠉⠀⢀⠀⠈⠣⣾⣄⢁⣼⠋⠀⠀⣬⣬⣀⣥⠀⠀⢻⣗⠀⠀⡈⢰⠞⠛⠛⠓⠶⢶⣬⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⣿⠃⢠⡇⠀⠀⠈⠀⠀⠀⠀⠁⠀⡈⣿⠀⣶⠆⠟⠀⠀⡌⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⢸⠀⠀⡀⠈⠀⠈⠁⠀⠐⠀⠀⠀⠀⠀⠁⠀⠀⠛⠓⠉⠀⠀⠀⠀⠁⠀⠀⠁⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢠⠀⢀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠄⠤⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠒⠒⠤⠤⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠉⠑⠒⢤⡀
⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠈⣖⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠢⢄⣀⠀⠀⢀⡠⠤⠤⠄⢀⣀⡔⠲⡎⠁⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡉⠓⢺⠀⠀⠀⠀⠀⡀⠷⢾⠛⢄⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⢦⣀⡠⠔⠊⠀⠆⢠⠡⡀⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡸⠀⠘⠒⠲⠾⠆⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋
⠀⠀⠀⠀⠀⠀⠈⠑⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡧⠊⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠐⠒⠒⠒⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠦⠶⠶⠶⠶⠶⠤⠤⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠉⠉⠓⠒⠒⠒⠒⠒⠚⠉⠉⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠤⠤⣄⡀
⠀⠀⠀⠀⢀⠴⠊⠉⠀⠀⠀⢾⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⢖⡡⠃⠀⠀⠀⠉⠢⡀
⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⠓⠤⣈⡉⠓⠒⠒⠒⠚⢛⣉⣉⡥⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠲⠦⠤⠤⠤⢤⣤⣤⣀⣀⣠⡤⠤⠤⠤⠶⠒⠚⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠠⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⢽⡀⠀⠀⠀⠀⡀⠦⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠙⠛⠲⠶⠚⠃⠀⠀⠀⠀⠀⠀⠉⠒⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠊⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠯⠸⠟⠋
⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠈⠻⣿⡭⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⣀⡐⠦⠄⠀⠰⠟
⠀⠀⣶⣿⣧⣈⣉⣉⣀⣤⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠄⠀⠐
⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠉

⣤⣤⡀⠀⠀⠀⠀⠀⢛⣙⣿⣷⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠒⠤⠄⠀⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣶⠂⣴⠆⠀⠀⠙⣿⣶⣦⣤⣤⣼⣷⣄⢀⡠
⢿⡟⠿⢶⣄⠀⠀⠀⠈⢿⣿⠂⣶⣤⠀⠀⠀⠀⠸⣆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⢀⣶⣿⣿⣿⣶⣾⠋⠀⠂⢀⠀⠀⠙⢿⣿⣏⠁⠛⢻⣿⡁
⠈⠁⠶⢊⣿⣷⠆⡀⠀⢸⣿⣷⡦⠋⠀⠀⠀⠀⠀⢹⡷⢾⠷⢾⣯⣤⠀⠀⠀⢠⣿⣿⣿⡿⠋⣛⡸⣿⣿⣿⡿⣿⡏⢠⠀⠠⠀⠀⡀⠀⠀⠉⠻⢶⣶⣿⣿⣧
⠀⠀⠀⠙⢿⣿⠚⠛⢠⡿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣮⣥⡀⠀⣠⣾⣿⣿⣏⠀⠐⠛⠃⣬⢉⣥⣶⡟⠀⢀⠐⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠿⣿⣿⣧
⠐⢂⡀⠀⠀⠈⠻⠟⠋⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣯⡅⣀⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠋⠀⢹⡿⠀⣤⠉⠐⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠠⠈⠙⠻
⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⣀⠀⢿⡿⠃⢈⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄⠀⣰⡟⠀⠛⠙⢦⡀⠀⠀⠀⠀⠀⠀⠠⣀⠐⠈⠀⠀⣀⣴
⠀⠙⠻⣦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠘⢿⣷⣿⣷⣴⣿⡿⢻⡟⢷⡿⣿⣷⠛⠿⠙⢿⣿⣶⡿⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠟⢁⠀⣰⡾⠋⠁
⠀⠀⠀⠈⢿⣶⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢂⣤⡀⡈⣿⣿⣿⣿⠁⠀⠀⠀⠈⣁⣀⠛⠃⠀⠀⠀⣿⡿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠆⠁⣀⣴⠟⠋⠀⠀⢰
⠀⠀⠀⠀⣟⣿⡌⠛⢿⣿⣶⣤⡀⢸⣦⡀⠸⠣⠄⠠⠉⠟⣿⣿⡄⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⢀⣾⣣⠉⢈⠗⠀⠀⠈⠀⠀⠀⠀⡀⠄⣠⣾⡛⢁⣤⡴⣦⣀⣿
⠀⠀⠀⢐⠛⣿⢡⡄⡄⠉⠳⢮⡛⢿⣿⣿⣦⡤⣤⠴⠋⠀⣾⣟⣿⠀⠀⠠⠀⠈⠁⠀⠀⠀⠀⣼⣷⡟⣶⡗⡲⠀⠀⠱⣄⠀⠀⣢⣴⣾⣻⡿⣷⣞⣭⣖⣻⠟⣿
⠀⠀⢀⡿⣿⡟⠛⠀⠀⠀⢢⡴⢿⠳⣝⠻⣯⣡⡀⠀⠀⠀⡙⢿⣼⣧⠀⢀⡀⠄⠄⠀⠀⢀⣴⡟⠀⠀⠈⠙⠷⣦⢀⡀⢋⣵⣾⣯⣭⣭⣿⣶⣖⡿⣿⣟⣿⣿⡏
⠀⠰⢸⣿⣿⠁⢰⠂⠀⢠⢿⠿⣦⣶⣌⣳⣮⡛⣿⡆⢺⠃⡜⠁⣟⣻⣦⠫⠟⠂⠚⢷⣴⣿⡿⣄⢀⡁⠀⠀⢀⡞⣩⣾⣿⣯⣿⣿⡟⢿⣿⣟⣿⣷⣿⣼⣷⢎⣅
⠀⢢⣿⣼⢏⠀⠀⠀⠁⣄⡿⢛⣾⣷⠏⠉⠛⢿⣧⣄⠈⣰⣧⡀⣻⣿⣿⣹⣶⣾⣶⡟⢁⡿⠁⠈⠻⢦⣀⣴⣾⣾⣿⣿⣿⣿⣿⠿⠶⠂⠙⢻⣡⠶⡌⢻⣿⠾⣿
⢠⣯⣽⢿⡆⠀⠀⢀⣀⡾⢵⣾⢻⡟⠀⣀⠐⠾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⠿⣿⠟⠁⣾⠃⠀⠀⠀⣨⣾⡿⠛⠛⠛⠿⠋⡉⠁⠀⠀⠀⠀⠈⣤⣀⣥⣼⢿⣊⣽
⢿⡽⠃⠈⠀⠐⠀⢾⡟⠿⠚⣻⠻⠀⠀⢉⣀⠀⣸⣿⣿⣽⠙⠿⣿⣏⢑⣿⣧⠀⠀⣼⠇⠀⣀⣴⣿⣿⠇⠻⠃⠀⣣⠀⢳⢄⣀⣀⣀⣤⣄⣈⣿⣿⣿⢣⡏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠈⠛⢳⣦⣄⣨⣿⣾⣿⣿⣻⠏⠀⠀⠈⠛⢿⣿⣿⡆⢰⣏⣴⠾⠋⠁⣿⡟⠀⠀⣤⡄⠀⣀⣾⣿⣿⣿⣿⣿⢻⣙⣿⣋⣿⠀⠀⠀⠈
⢠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣿⣿⣿⣿⣿⣿⡶⠶⠶⠶⠶⠶⡿⢿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣟⣋⣉⣈⣤⣤⣤
⠘⢧⠇⠀⠀⠀⡔⣀⣿⣿⣿⣿⡷⠚⠉⠍⠉⠉⢛⠚⠷⠖⠀⠀⠀⠀⢀⣴⣾⡟⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣁⠈⠉⠉⠉⠉⣩⣿⣿⣿⣿⣿⣿
⢀⣤⣄⣀⢀⣤⡼⠿⣿⡿⡛⠛⡃⠀⡢⠄⢀⠀⠈⡀⢠⣶⣤⠀⣠⣴⠟⢁⡾⠁⠸⣷⠀⠙⠷⣤⡀⠀⠀⠂⠀⠀⠀⠛⠀⢸⡟⢂⠀⠠⡴⣿⣿⣿⣿⣿⢿⣿⣿
⣈⠙⠛⠿⠋⠀⠀⠀⠘⣷⣂⡶⣿⣷⠃⠈⡌⣆⠀⢡⣮⣽⣷⡾⠋⠀⠀⣾⠃⠀⠀⢹⣧⠀⠀⠈⠛⣷⣄⡀⠀⠀⠀⠀⠀⣿⠠⣿⠀⢸⣛⣬⣿⣿⣿⢋⡾⢋⣿
⣿⣿⣷⡆⠰⡀⠀⠀⠀⠰⣷⡾⣧⣭⣀⣀⣀⣨⠜⣫⣷⣿⣁⡀⠀⠀⣸⡏⠀⠀⠀⠀⢿⡆⠀⠀⠀⢹⣿⠻⢷⣄⡀⠀⠧⠄⠂⠀⢀⣄⣿⣿⣿⠏⠁⠘⠻⢛⣴
⣀⣀⣉⠁⠀⠡⠀⢀⣀⣤⣽⣿⡟⣻⣾⣿⣛⣷⣿⣿⣿⣿⣿⣿⣦⣰⡟⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠘⠋⠀⠀⠉⠿⣦⣄⠀⠀⠀⠘⣿⣶⣾⣀⠀⠀⠀⠀⣾⣿
⠿⠿⠿⣇⣤⠀⠈⠻⠟⠋⢉⣿⣾⣿⣿⣿⣿⠓⠈⠛⠯⢿⣿⣿⣿⡿⢁⠀⡀⢐⠂⠐⠀⠘⣷⡀⠁⠀⠀⠀⠀⣀⠀⡸⣿⣷⣦⡀⠀⢻⣿⣿⣿⣷⣄⠀⢀⣿⣿
⠀⠀⠀⠈⢃⠀⠀⠀⠀⠘⢁⣿⡿⢟⠿⠿⠃⠐⣦⡀⠀⠘⠟⣿⣿⠃⢘⣷⣿⢾⣶⣿⣁⡄⠹⣧⠀⠀⢀⡀⠙⠋⠀⣷⠀⠉⠙⢿⢶⣼⣿⣿⣿⣿⣏⣾⣿⣿⣿
⠀⠀⢰⣮⢹⠆⢀⠀⣠⣼⡟⠋⢰⡇⠉⠀⢰⣦⣄⠙⠆⣠⣤⣿⠇⠲⣿⡿⠁⠈⠋⢻⣿⣦⠌⢻⣆⠈⠛⠃⠀⠀⢀⠌⠢⢀⡀⣼⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣷
⣄⣀⠈⠁⠀⢀⣤⡾⠛⠡⡏⠀⠀⢀⠀⠀⠀⡻⠿⢻⣿⢿⣿⡟⠀⠘⠿⠀⡉⠀⠀⠉⠻⡇⠀⠀⢿⡔⠟⢳⣄⠐⠁⠀⠈⠛⠀⠀⠉⢠⢂⣻⠉⣿⣿⣿⣿⣿⣿
⠟⠉⠀⣠⣾⣿⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡏⣻⣿⠁⠀⢀⠣⡀⢠⣶⡤⠀⣤⢀⠂⠀⠘⣿⡀⢸⣿⠀⠀⠀⠀⢁⠈⠀⠀⠈⠿⠀⠀⢠⡈⠙⠻⣿⣿
⠀⣴⡾⠛⠡⣉⠁⠈⢮⢀⡀⠀⠀⣈⡀⠀⠀⣹⢤⣠⣴⣿⠃⠀⠀⠢⠀⠀⠶⣄⡔⠀⠀⠀⠀⠀⠀⠘⣷⠘⣿⡆⢆⠀⢴⣿⡔⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠈
⢩⣅⡀⠀⠀⠈⢀⠀⠀⠠⠉⠁⠈⡈⠀⢀⣠⡏⠀⣶⣿⠃⢀⣠⣤⣤⡄⠀⠀⠘⠁⢀⣤⣤⣤⣄⡀⠀⢹⣿⣿⣿⢠⣖⠙⠀⠀⠀⠁⢆⠀⠀⡄⠠⣤⡀⢀⡄
⢀⣥⠀⠁⠀⠀⠈⣆⠀⢀⠘⢤⣀⡙⠢⠀⢠⡀⢾⣿⢯⣍⡻⣿⣿⣿⡟⠃⠈⠁⢰⣾⣿⣿⣿⣿⠟⢢⡄⢿⣿⠇⡸⢣⠵⣤⣤⣭⠴⠃⠀⠀⢬⣅⠀⡀⣬⠵⠲
⠀⢀⡀⠁⢀⠤⠀⡈⣧⠀⠀⠀⠙⠃⢂⠈⣱⣭⣿⠋⠀⣾⣿⣼⡿⠋⢁⣤⠀⠀⠄⣿⢬⣿⣿⣏⡘⣁⣀⣈⣿⣯⡘⣣⢀⣤⡉⠛⢄⡠⠂⠀⠀⠀⡁⠀⠀⢀⣀
⡀⠀⠀⠒⠁⢀⠛⠢⣌⢧⠀⢀⠀⠀⠘⠞⢁⣾⠃⠀⠀⠉⠉⠁⣀⣰⣿⣿⣇⠀⠀⠡⠀⠉⠉⠉⢹⣿⣿⣿⡿⣿⡟⠒⠛⢙⡇⠀⡌⠁⠀⠀⠀⠠⠆⢐⣶⣿⡟
⣿⣶⣄⠀⠀⠈⠁⠰⡁⠾⠳⡀⠣⡀⠀⢀⣾⡇⠀⠀⠀⠀⠀⣿⣿⠛⠒⠛⠋⠑⠀⠀⠀⢤⣤⡀⢸⣿⣿⣿⡇⠸⣿⡖⠀⠈⠓⠀⠀⠀⠀⠂⢀⡐⠒⠉⠻⠁
⣿⣿⣿⣿⣷⣤⠀⠀⠘⠢⠀⠉⠢⠠⣤⣾⠋⠀⠀⠀⠀⠀⢰⡿⠁⠀⠈⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⣈⡉⠁⠀⠀⢻⣧⢀⡀⡰⠀⠀⠀⠀⠤⣾⢿⡇⠀⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢂⡄⠀⣴⣿⠃⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⠀⠀⢶⣶⡖⣠⠀⢀⣿⣇⠀⠀⠙⢧⠀⠀⠈⢿⡆⠁⠀⠀⠀⠀⠀⣶⡟⠛⠁⠀⠀⣀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣄⣤⠀⢛⣏⠟⣹⣅⣴⣿⣿⣦⣧⠀⠀⠆⢠⡄⠈⣷⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠿⢷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠿⠿⠿⠿⢿⠈⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣋⣩⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠐⡀⠀⢀⡌⣥⣾⢁⠀⠀⠀⠀⠀⠀⠀⣔⢹⡷⠀⠀⢯⣿⣻⣿⣿⣿⣦⠀⠄⣤⠄⣤⣌⣀⣀⣀⣄⣀⠀⠀⠀⠀⠀⣀⡴⢶
⠀⠀⠀⠀⢀⣞⣃⣰⣬⣽⣟⣛⣻⡤⠐⠀⠀⠀⠀⢸⣿⣾⡇⠀⢀⣷⡛⣯⠊⠻⠋⡈⠳⠶⠟⢘⡋⠀⠀⠈⠍⠟⣿⣅⠒⢶⣤⣾⣿⣧⡴
⠀⠀⠀⢰⣿⣿⣿⡿⠆⠾⣿⣿⡏⠀⢀⠠⠀⠀⠀⢸⣿⠿⠂⠀⢸⣿⣿⣷⠀⠀⠈⣯⠀⠠⠒⠀⠆⠟⠉⠻⠃⠀⠂⠙⠟⢛⠙⠛⣷⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣾⣾⣿⣿⣿⣶⡑⠃⠀⠀⢀⡎⠀⠀⠀⠀⠈⢿⣿⡿⢀⣷⡾⢥⡀⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⢠⣿
⠀⢀⣠⣼⣿⡝⠉⢾⣿⣿⡇⠙⣿⣿⣧⠀⠀⣀⡀⡇⠀⠀⠀⠀⠀⠏⠉⡵⡿⣸⠥⣬⢥⡺⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢂⠰⠟
⠿⠛⠛⠉⠉⠁⠀⣀⣻⣿⡇⠀⠀⠉⠉⠀⠀⠙⠛⢛⣷⢠⣤⡄⠀⠀⢸⢷⣰⣟⣀⡀⠰⡿⠘⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃
⠀⠀⠀⢠⣴⣿⣿⣿⡄⠘⡃⠀⠀⠀⠀⠀⠀⠀⠀⡾⡋⠀⢈⠹⣧⠀⢸⣿⣿⠟⠛⢿⣿⣥⣙⡏
⠀⠀⠀⣿⠃⠀⠀⢹⣿⠠⣿⠀⠀⠀⠀⠀⠀⠀⠐⡇⡈⠁⠀⠀⢻⣤⢽⠀⠛⢠⠀⢶⠟⣿⠿⠅
⠀⠀⠀⣿⠙⠀⠘⢻⣧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡶⠛⠷⢸⣷⣶⡔⣤⣎⣄⡀⠀⠁⠀⠀⠀⠀⢸⣷⢀⠥⠈⠀⠀⠺⠄⠀⠀⠠⠠
⠀⠀⠀⣻⣷⠈⢰⣿⣿⡄⠀⡤⠀⠀⠀⡀⡄⢾⡀⠀⢂⠡⠀⠒⣸⡛⠛⠿⠛⠝⠎⠇⠀⠀⠀⠀⠀⢄⠀⢩⠈⠀⠳⠤⠉⢲⡀⠀⠀⠀⠐
⠀⢠⣾⣋⠁⠀⠰⣹⣿⣇⠀⠀⠀⠐⡠⡿⠀⠘⠇⠀⣿⠐⠈⠁⠙⠓⠀⠀⠈⠘⠾⠆⣄⢷⠆⠀⢺⡶⡠⢸⣦⡀⢀⠀⣀⣀⠀⠀⠀⡀
⠀⢸⣿⣿⣧⡀⣼⣿⡿⢿⠀⠀⠀⠉⠀⠀⢠⣶⣤⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠠⠤⠀⠼⠀⣿⣿⣿⣆⢻⣿⣿⣿⣰⣶⣿⠈
⠀⠘⣯⣭⣿⣿⣿⣿⣷⡞⠀⣠⠆⠀⠀⢀⣿⣿⣿⡏⠀⣠⣶⣾⣿⣿⣿⣶⣄⠀⠀⠀⠈⠁⠉⠲⠁⠀⠁⢿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⢠⡾⠇⠀⠀⠀⣼⣿⣿⠿⠃⠀⣉⣭⣤⡤⢤⣤⣬⣉⠀⠀⠀⠀⠀⠀⠀⠀⠢⠡⢸⣿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣷
⠀⠀⢸⣿⣿⣿⣿⣾⡏⢸⣿⠀⠀⠄⣼⣿⠋⠀⠀⣠⣾⣿⡟⢸⡇⠀⢿⢿⣿⣷⡄⠀⠀⠀⢰⡖⣤⡁⠀⢀⣹⣿⣻⣿⣿⣧⠀⠀⠈⠛⠋
⠀⠀⢸⣿⣿⣽⣿⣿⠏⣸⢿⡀⠀⣼⣿⡇⠀⠀⠈⡿⣿⡟⣄⠀⠁⠀⣸⡸⡿⡿⠷⠀⠀⠀⠈⢧⣿⣰⣤⣼⣾⣿⣿⣿⣿⣿
⠀⠀⠉⠉⢤⡈⢧⡀⢀⣿⣿⠋⣀⣿⣿⣿⣦⣄⡀⠀⠘⠀⠁⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠀⢿⣿⣿⣿⣿⡿⠦
⠀⠀⠀⠘⢻⣿⣦⣷⣾⣿⣽⢆⣿⣿⣿⣿⣿⡿⠁⠀⠀⠄⠀⠠⠄⠠⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣛⢿⠛⠋⠉⠉⠉⠀⠀⠁⠉⠀⠀⣀⡤⠞⠃⠳⠦⡴⠊⢷⠶⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣤⠀⠀⠀⠀⠁⠀⠀⢠⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣤⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢤⡀⠀⠀⠀⠀⠀⣠⠤⠔⠒⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⢹⣆⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⢀⠞⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⣴⣿⣿⠋⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⣠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡤⠴⠒⠉⠀⠀⠀⢀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢄⣀⣤⣤⣶⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⣠⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣰⡟⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣿⣇⢻⣿⣿⣆⠀⠀⠀⠀⠀⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⣿⡌⣿⣿⣿⡆⠀⣀⡤⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣀⣿⣿⣷⣼⣿⣿⡗⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⣡⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣴⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃


⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢠⣶⣦⣄⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⣴⣤⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄
⠀⠀⣾⣿⣿⣿⣷⣶⣿⣿⣿⣶⣄⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣼⣿⣇⠙⠛⠿⠛⠛⠁⣸⣿⣦⢠⣴⣶⣶⣿⣛⣛⣛⣛⣫⡅⣶⣦⣄⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠙⠻⠿⠿⠿⠿⣿⣿⣿⣧⡀⠀⠙⠻⣿⣷⣦⣤⣴⣶⣿⣿⠟⠃⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⠃⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣦⡄⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣴⣶⣿⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤⣴⣿⠇
⠀⠀⠀⣀⠿⣿⣿⣿⣿⣿⣿⠿⣀⠀⠀⠀⢀⣠⣌⠙⠛⠛⠛⠛⣠⣀⡀⠀⢀⣴⣶⣶⣦⣤⣤⣀⣉⣁⣀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢾⣿⣦⣄⣉⣉⣉⣉⣠⣴⣿⡷⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⠿⠋⠁⠀⠀⠙⠻⣿⣿⣿⣿⣷⠄⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠋⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⡀
⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠠⣄⡀⠀⣠⣿⣿⣿⣶⣄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣙⠿⠿⠿⠿⢟⣃⡀⠀⠀⠈⠻⣿⣯⣛⢿⣿⣿⣿⠂
⠀⠀⣠⣄⠛⠻⠿⠿⠿⠿⠛⢉⣿⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠈⠻⣿⣷⣮⣟⠋
⠀⠈⠻⢿⣿⣶⣶⣶⣶⣶⠾⠛⠁⠀⠀⠀⠀⠉⠙⠛⠉⠉⠛⠻⠿⠿⠿⠋⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢦⡀
⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠷
⠀⠀⣠⣾⠛⠛⠿⠿⠿⢿⣻⣤⡄⠀⠀⢀⣸⣿⡿⠿⠿⠿⠛⠛⠛⢉⣀⡀⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⣾⣶⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣤⣄
⠀⠐⣿⣿⣶⣤⣤⣴⡾⠿⠛⠋⠀⠀⠀⠘⠻⠿⠿⠟⠚⠛⠛⠛⠛⠉⠉⠉⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠙⠿⠿⠿⠿⠛⠛⠛⠻⠿⠿⠛⠁
⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡄⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣦
⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠐⢤⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠉⠛⠶⣍⡻⢿⣿⣿⡿⠁
⠀⠠⣿⣿⣧⣄⣈⣉⣉⣉⣠⣿⣿⡇⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣟⣄⣀⠀⠀⠻⣷⣬⣭⣭⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⠛⢶⣬⣉⡁
⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⠂
⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⣿⣿⠿⠻⡿⠛⡿⢿⡿⢻⡿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠓⠶⠦⢤⣤⣤⣄⣀⣀⣠⣤⡤⠤⠶⠚⠃⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⡟⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⡷⠦⢤⣄⣀⡀
⠀⠀⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⢸⡇⠀⠀⠉⠙⠓⠲⠦⠤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⡤⠴⠶⠒⠛⠉⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠛⠶⣄
⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷
⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠶⠦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⠴⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟
⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠦⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠤⠶⠖⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠒⠋⠉⠉⠓⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⠒⠚⠋⠉⠉⠉⠛⢢⡀⠀⣀⣠⢤⣶⠶⠞⠛⠛⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠛⣉⠥⠒⡙⠀⡰⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⠉⣀⣠⣴⣾⠟⠁⠀⡰⠁⡐⠁⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡰⠋⠀⠀⠀⢀⣠⠴⠒⠋⢉⣀⣠⣤⣴⣶⣿⣿⠿⠋⠁⢀⡠⠊⣠⠊⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⣠⠖⣋⣠⣴⣶⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⠠⠐⠁⡠⠊⠀⠀⣀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⢶⣺⣿⣶⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⣀⠠⠒⢈⣀⠤⠒⠁⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⢀⣠⢖⡭⢖⠉⠀⠉⠉⠉⡉⣉⠡⠤⠐⠒⠂⠈⣁⠠⠐⠊⠁⠀⢀⣠⠴⠚⠁
⠀⠀⠀⠀⣠⣴⡯⠚⢍⡀⠀⠈⢉⣉⡉⠀⠀⠤⠤⠀⠀⠐⠂⠁⠀⣀⣠⠤⠖⠚⠉
⠀⠀⠀⠾⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁
⠀⠀⠀⠀⠈⠓⠦⠤⠤⣤⣤⣄⣠⣤⡤⠤⠶⠒⠒⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⢦⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠦⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣿⡇⢹⠀⢸⠀⠀⠀⠀⠀⠀⢰⡇⢰⡏⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⢼⣋⠵⠋⠀⠘⠀⠀⠀⢀⣴⣤⡄⠓⢬⣡⠴⠋⠀⠀⠀⠀⢠⡎⠀⠀⠀⢳⡄⠀⡀⠀⠀⠀⠀⠀⠈⢻⣲⡄
⠀⠀⠀⠀⠀⣀⣴⣶⣶⣤⠀⠄⠀⠀⠀⠀⢀⡴⠚⡛⢿⣃⣀⠈⠀⠀⠀⠀⠀⠀⠠⠌⣙⠀⠀⠰⡌⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⣠⣾⣿⣿⠟⢿⣿⣦⠐⣦⡀⣶⠟⠁⢀⣀⣀⠀⠹⠿⢠⣄⠀⠀⠀⠀⢀⠀⠙⣿⡀⠀⡀⠀⠀⠀⠂
⠀⠀⠀⣿⣿⣿⣿⡂⣸⣿⣿⣇⢹⡌⠁⠀⠀⣈⡉⠁⠀⠀⣾⠛⠻⢷⣤⠀⡀⠈⠀⠀⣾⠉⢻⠇⠀⠐⠇⠀⠀⠀⠀⠀⠀⢀⣤⢴⡄
⡀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⡀⠁⠀⠀⠀⠻⠟⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣀⠀⠀⠛⠀⠈⠀⠀⠀⢀⡤⣤⣄⠀⠀⠀⠀⠓⣟⡽
⠈⠀⠀⠀⠈⠙⠿⣿⠿⣿⣿⣿⡧⠀⠀⣄⠒⢢⡀⢀⣠⣤⡤⣄⠀⠀⠘⠻⢦⣈⠁⢀⣀⣠⠂⢈⠀⢠⣼⠇⠈⢻⡇⠀⠀⠀⠈⠉
⠀⠀⠀⠀⢀⠐⠀⠀⠐⠋⢈⠋⠀⠀⠘⣏⣀⣀⠀⢸⡿⠛⠿⣾⡇⣶⠿⣶⣂⠈⠋⠀⠀⠁⡔⣸⣿⣷⠿⢦⢭⣾⣿⣶⣄
⠀⠀⠀⠀⠈⢦⠀⠀⢰⣲⣿⠀⠀⠀⠀⢨⡟⠙⡴⠦⠘⣠⠘⠬⡔⠁⠀⠈⠿⠠⡘⢀⡀⢰⠄⣉⣇⣠⠀⠀⠀⠀⠁⠹⣿⣦
⠀⠀⠀⠀⠀⠀⢣⠀⠈⡿⠿⠗⠂⠀⠀⠀⠀⠶⠚⠀⠀⠿⠂⠒⠒⠀⠀⠰⠷⠀⠈⠀⠐⠓⠀⠘⠀⠁⠐⡀⠀⠀⠀⠀⠙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠲⠶⠀⢀⣶⣶⡞⠋⠱⣦⣔⡀⠄⢠⡄⠒⠀⠀⠀⣀⣀⣀⣀⣉⢰⡠⢹⠿⠟⠿⡿⠿⣾⠟
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⢻⣶⣆⡀⠈⠈⠈⠹⠇⠀⠉⠉⠃⠻⠀⣿⡇⣿⣵⠾⠿⠿⠿⣿⣿⠛⠳⣄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢠⣴⡿⠿⠿⣿⡏⠃⢹⡟⣽⡏⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣷⠃⠀⠀⠀⣸⢣⣾⠈⠑⢾⣿⣧⠀⠀⠑⠀⠀⢸⣿⣿⡿⠲⣦⡀
⣠⢶⣿⣾⡟⠁⠀⢀⢹⠀⣠⠐⣦⣙⣣⠀⠀⠀⣄⣤⣶⣾⣿⣿⣿⣿⣧⣶⣶⡾⢶⣿⣾⣅⡈⢁⣶⡙⣿⡆⠀⢲⡀⠀⢸⣿⣿⣦⣤⣿⣿
⣿⡿⠁⠁⠀⠀⡰⠛⠃⢰⣿⡔⢿⣿⡿⠑⠤⠞⠁⠘⠃⠈⠛⠻⠋⠙⠛⢛⣡⣤⣄⠉⢿⣿⣿⣮⠃⠀⠘⠇⠀⠀⠹⠶⠾⠿⢿⠿⠿⠿⢿
⠁⠀⠀⡄⠀⠀⠁⠀⠀⠸⠟⠁⠀⠁⠀⠀⠀⣀⣠⠀⠀⠀⠉⢁⣤⠤⠴⣬⠉⠀⠈⠡⢾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠻⠛⠃⢉⣄⠀⡄⠀⠀⠉⠀⠀⠀⠐⠀⠀⠈⠒⣶⣤⣍⡉⠛⠓⠀⠀⣶⣠⡄⢀⣸⣿⣶⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠘⠒⠒⣶⢾⣏⣀⡠⢰⡾⣿⠘⠏⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠏⠀⠀⠀⢠⣄⣉⠁⠛⢿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⡿⢄⠻⠀⠈⠁⠀⠀⠀⠀⢣⠀⢀⣷⣴⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢿⡟⣿⠃⠈⠙⠛⠉⠋⠁
⠀⠀⠀⠀⢀⣠⣤⣤⣼⣯⣿⣼⣿⣠⣤⣴⣶⣶⣶⣦⣬⣄⡸⠿⠃⢀⡌⠀⠀⢰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄
⠀⠀⠀⢰⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⠀⠀⠐⣇⠀⠀⢘⣿⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠈
⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⣧⣀⣤⡿⠶⠚⠋⠁⠀⢠⡀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡇
⠀⠀⠀⠀⠀⠠⠿⢻⣿⣟⠛⠉⠉⠉⠉⠙⡻⣿⣿⣿⠁⠀⣴⣿⠋⠀⠀⠀⠀⡀⠀⠠⡄⠀⢀⣷⡶⠾⠛⠿⢿⣿⣿⣇⣀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠛⢻⠛⠀⠀⠀⠀⠀⠀⠀⢜⣻⣿⡄⠀⢉⣿⣦⠀⠀⠀⠀⠀⠀⠀⠘⠂⠋⢸⠀⠀⠀⠀⠀⢾⠋⠈⠉⠙⠒⠒⠆⠠⢤
⠀⠀⠀⣌⣀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣰⠃⠀⠰⠀⠈⢿⣶⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠸

⠀⢠⣤⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣠⣤⣤⣶⣦⣄⠀⠐⠀⠀⠀⣀⣀⠀⡄⣸⣷⣿⣿⣿⣿⣿⣤⡀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠋⠠⠀⠀⡉⠻⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⢀⣤⠠⣦⡍⠻⣦⡹⣿⣿⣿⡥⠰⣿⣿⣿⣿⡆
⣰⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣶⠶⣦⠀⠀⢹⣿⣿⣿⠟⠻⢿⣿⣿⡏⢈⠁⠀⠀⠀⢰⠟⣥⣿⣿⣿⣶⣾⣿⣿⣿⣿⡷
⢹⣿⣿⣿⣿⣿⣿⣿⡀⠀⠸⠁⠀⢀⠄⠀⢠⣿⣿⡇⠀⠀⣰⣿⣿⣿⣄⡀⠀⠀⣘⣫⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠿⠿⢻⣿⣿⣿⠿⣿⣧⠀⠀⠀⠀⠨⠀⢀⣼⡟⢿⡗⠀⠀⣾⣿⣿⣿⣿⣖⡐⢀⣭⣭⣁⣀⣿⢿⣿⣿⣿⣿⠻⠛⠀⠀⠂
⠀⠀⠈⣿⣿⣿⡶⢠⣼⡦⢴⣐⡖⣶⣦⠈⠿⠃⠈⠀⣴⣿⡿⠛⠃⠀⠙⠓⡀⣤⣦⣿⣿⣿⣿⣧⠈⠉⠉⠋⠁⣄⡦
⠀⠀⠀⠘⣿⣯⣁⠈⣿⣿⡏⠋⢹⡇⣿⠀⠀⠀⠀⠀⠙⠋⠵⠖⠛⡛⠶⣶⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠙⠾⠁
⠀⠀⠀⠀⠈⢿⣿⡆⢿⣮⣷⡿⠿⢿⣿⠦⠀⠀⠀⢀⠀⠀⣾⠋⠀⠛⢻⣆⠹⣿⡟⠁⠈⠹⡿⠀⠀⠄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⣿⣷⡖⣻⠋⠀⣆⠀⢸⠃⠀⠀⠀⣾⣀⠀⠃⠀⠀⠀⠈⠏⠀⢽⠀⠀⠀⠀⠱⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠛⣿⣧⠜⠐⠀⠀⠀⠛⠀⠀⠀⠀⠻⣿⣿⣷⠀⠀⡀⣴⣶⡄⠙⡑⠆⠀⠐⠆⠀⠀⠀⠀⠀⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⣼⢿⠎⠀⠀⠀⢻⣿⡇⠀⣤⠀⠤⠰⣆⣄⠀⠀⠀⢀⣼⣷⡀
⠀⠀⠀⠀⠘⢦⣄⠀⢀⠖⢄⠉⠀⠀⠀⠀⠀⢠⣶⣾⣟⡏⠀⠀⠀⠀⠈⣿⣄⡀⣧⠀⠀⠀⣿⣿⣦⣄⣤⣾⣿⣿⠁⠠⠂⠀⢀⠀⠻
⠀⠀⠀⠀⠀⠀⠘⠻⠞⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⢨⣭⠙⣿⣿⣿⣷⣶⣾⣷⠄⠋⠁
⣤⣤⣶⣶⣶⣶⣾⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠉⠘⢠⣷⣶⣿⣿⣿⣷⣶⣿⣿⣿⣷⢴⢰⣶⣧⢻⣿⣾⣿⣿⣿⣿⡿⠛⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠂⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠚⠛⢛⣼⣿⣿⣿⣿⡿⠁⠀⣀⡀⠀⠀⢀
⣿⣿⣿⣿⡿⠿⠿⠟⠻⠿⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠒⠄⠻⠋⣿⣿⣿⣇⡀⠆⢈⡀⢀⡴⠋
⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⢀⡀⠀⠀⢸⡄⠀⠀⠀⢰⣿⣿⣿⡟⠀⢴⣿⣿⡼⠁
⣿⣿⠏⠀⢀⣀⢀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣴⡀⠀⠀⠀⣤⣾⡟⠀⢸⣷⣤⣀⣈⠁⠀⠀⢀⣾⣿⣿⡟⠀⠀⢨⢿⣿⠇⠄
⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⣿⣿⣧⠀⠀⢸⣿⣿⣧⡀⣿⣿⣿⣿⡏⠀⠀⠀⠈⢻⣿⣿⠃⠀⢠⠃⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠛⠋⠉⠉⠉⠉⠛⠒⠲⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠶⣄⡤⠤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣀⡤⢴⣺⠃⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⣠⢖⠟⠋⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⡏⠓⠢⢤⣀
⠀⢀⠞⠁⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡷⠖⠛⠛⠛⠛⣲⠤⣄
⢀⠏⠄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠚⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱
⡼⠘⠀⠀⠀⠀⠀⠀⠀⣸⢤⣀⣀⡀⠀⠀⠀⠀⢀⡠⢞⠝⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⡇⡀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠬⠭⠭⠭⢭⡭⢋⠔⠁⠀⠀⠀⠀⢀⣀⡤⠴⠒⠚⠛⠋⠉⠉⠉⠉⠉
⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡪⠀⠀⠀⠀⢀⣠⠴⠚⠉
⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⠝⠊⠀⣀⡤⠖⠊⠉
⠀⠙⢆⡀⠀⠀⠀⠀⠀⢀⠤⢚⣓⡥⠴⠒⠉⠁

⣷⣶⣋⡡⣤⠴⣲⡟⠹⢼⣇⢱⣶⣷⡄⣺⡄⠀⣿⣄⡸⣤⡸⠄⠰⣄⣴⠂⠰⠄⡣⣇⢀⣶⠀⣀⣾⠀⠠⡾⠀⠀⠘⠋⠈⠈⠉⠉⠐
⣏⣯⣭⣛⢷⠦⠸⠟⠶⡯⠿⠇⠿⠁⠀⠉⠀⢀⣻⠟⢋⣘⠗⠀⢀⠀⠈⠀⠰⠆⢉⣀⠨⣭⠀⠀⠀⠀⠱⠋⠇⠀⠀⣠⣄⣄⠀⠀⠘
⢩⡿⠜⠉⠙⠀⠀⠀⠀⠀⠀⠀⠲⣆⠀⢸⣶⠿⣃⣄⢰⣿⠖⠃⠀⠀⣀⣤⣄⡙⠘⣦⣕⢌⢀⠀⠀⠀⠀⠒⠀⠀⠀⠐⠃⠃⠀⠀⠉
⠄⠀⠀⠀⠀⠀⠠⢦⠀⠀⠀⠀⠀⠁⠀⢨⡍⣀⠀⠙⡶⠄⠀⠀⢁⢸⣡⣿⣷⣹⡆⠹⠟⠺⡇⢸⢇⡄⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣿⣄⠀⠀⢀⡼⠀⢀⡴⢶⣄⠀⠀⠀⠀⢿⣽⡿⠯⢝⣠⣤⣤⡀⡇⠘⠊⠃⠀⣀⡤⠀⠂⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠦⠂⠙⣿⢋⣴⣿⡟⠁⠈⣹⡷⣾⡿⣷⡀⠠⢠⠟⠝⣛⣣⡾⠉⠁⠈⢹⡟⢀⣀⢀⡈⠁⠀⠀⠀⠀⠀⠀⠀⢀⠠
⢀⠁⠠⣀⠀⢠⣾⣾⣿⣾⡝⣼⢟⣿⣴⣶⡻⣿⣷⣶⣭⣿⣧⠀⠀⣠⣾⠟⢿⣦⡀⠀⡀⠀⠀⢾⣿⣷⣿⡷⠆⣤⠀⠀⣀⠄⠂⠁
⠀⠀⠀⠀⡅⣿⣿⣿⣿⡏⣼⣿⡻⠟⢓⠛⢟⠈⢺⣭⣭⣽⢻⣴⣿⣿⣿⣶⣾⣿⣿⣷⣦⣸⢍⢨⡿⠿⣿⣧⣾⣷⢶⣧⠀⠀⢀⢤
⠀⠀⠀⢸⣯⣿⣿⣿⣿⣻⣿⣿⠷⢦⠟⣧⣺⣝⣿⣿⡛⣫⣾⢹⣿⣿⣋⣀⣿⣿⣿⣿⢹⣿⢿⣧⣶⣿⣿⣿⢠⣴⠊⠁⣠⡤⢳⣤⠄
⠀⠀⣀⢿⡟⣿⡟⣿⣿⣿⣿⠿⣥⣿⣴⣷⣫⣿⢧⣶⣿⣿⡏⠀⠐⢀⣉⣉⣙⠃⠀⠀⠸⠇⠛⣽⣿⣿⣿⣿⣀⣹⣉⣉⠁⠀⠉
⠀⢀⠋⠘⢰⣿⡇⣿⣿⣿⣿⣿⣿⡧⣿⣧⣿⣧⠟⠉⠉⠻⣿⠀⠿⠿⢿⣿⣿⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣷⠦⠀⠀⡀
⣄⠀⠀⠀⠀⣿⣧⣽⣿⣿⣿⣿⣿⣷⣽⣿⣿⡆⠀⠀⠀⠀⢀⡀⠀⢀⠀⠉⠛⠛⠁⢀⡡⣼⢹⣿⣿⣿⠿⢿⠺⠿⣿⣿⠏⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠀⠀⢀⡠⢗⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠂⠄⠀⠀⠀⠀⠁⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡶⠶⠶⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠷⠶⠶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠷⠶⣦⣤⣤⣀⣀⣀⣀⣀⣨⣤⡶⠋⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⣤⣦⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⢶⣶⣶⣶⣶⠶⠟⠛⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠶⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠈⠉⠙⠛⠒⠒⠒⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠉⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠛⠛⠋⠉⠉⣿
⠀⠀⠀⣀⣀⣀⣀⣤⣤⡤⠴⠾⠦⢤⣤⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠤⠾⠶⠤⣤⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠲⠶⠶⠶⠶⠶⠶⠒⠚⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⢿⡿⠉⢿⡟⣙⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠛⣛⣠⡶⠒⣦⣤⣌⠹⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠛⢳⣯⠁⢀⡀⣉⣿⣿⡂⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠸⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢣⣼⣿⡿⠁⠀⠀⠀⣠⣍⡉⣿⠀⢸⡇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣻⠿⢁⣤⡀⠠⡀⠙⠛⠃⠀⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠐⠂⢀⣠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⣣⠀⠘⠛⠁⠐⠋⠀⠐⣶⣶⣦
⠀⠀⠀⠠⠆⣀⡀⢸⡗⠀⣾⠆⣾⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠓⠀⣶⠘⢒⣾⣇⣤⣾⡏⢁⣘⢀
⠀⠀⠀⠀⣄⣙⣋⣈⣉⣠⣬⣧⣬⣉⣉⣁⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠋⢠⣿⠟⠛⠛⠻⣿⣿⠟⠿⡀
⠀⠀⢈⣹⣿⣿⣿⣿⣿⣼⡏⢹⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣀⡀⢀⣀⣸⣿⡆
⠀⠀⣸⣿⣿⣿⣿⣿⣿⠛⠁⠾⣻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣴⣿⣿⠿⠿⠛⠻⠿⣿⣿⣷⡄
⠀⠀⢙⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠃⢀⣀⣀⠠⣿⣿⣿⣿⡆
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⡠⠚⠉⠈⠉⠁⠀⠀⠈⠻⣿⣇
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⣀⠠⠛⢁⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻
⠀⠀⠀⠀⠈⠛⠛⠛⠙⢿⣿⡏⠋⠠⠀⠀⠀⠀⠀⠀⠀⠠⣾⠀⢀⡴⠟⠁⠂⠀⢰⡀⠀⠀⠀⠀⣜⡡⠆⠀⠀⠐⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⡁⢀⡀⠀⣀⡀⠀⠀⠀⠀⠐⢻⠟⠋⠀⠀⠀⠐⠀⠛⡉⠁⠀⠀⠋⡻⠇⣀⠀⢤⣀⣬⡇
⠀⠀⠀⠀⠀⣤⠀⠀⠀⠠⡀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠉⠉⢶⡄⠀⠲⠀⠀⠀⡓⠘⠿⠃⠀⠁⠀⠚⠇⠀⠠⠟⠀⢀
⠀⠀⠀⠀⣼⡧⠀⠀⠀⣀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣻⣿⣶⣥⠐⠿⠟⠓⠿⠿⢷⠂⠀⢠⣀
⠀⠀⠀⣸⡿⠁⠀⠀⣀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠂⣉⣿⣷⡾⠀⠠⡴⢲⣤⣤⠄⠀⠀⠀⠽
⠀⠀⢰⣿⠃⠀⠀⠀⣤⠄⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⠤⠐⠀⠀⠀⠀⣀⣹⣿⢃⡁⠀⠀⠁⠈⣿⣷⡌⠃⠲⠀⠀⠄
⠀⠀⣿⡃⠐⠀⡀⢰⣾⣇⣴⡦⠀⠀⠀⠀⠘⠞⠉⠙⣡⣄⡀⣶⣾⣄⣠⣿⣯⡇⠀⠀⠀⠀⠀⠁⠄⡽⣡⣤
⠀⠀⢻⣷⠀⠐⣿⣾⣿⣿⣿⡇⠀⠉⠀⠐⣦⡀⠀⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠂⠀⢈⣤⣍⠻⣶⣦⡄⠀⠀⠀⠷⠒
⠀⠀⠀⢻⣧⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⣰⠀⠀⠀⠀⠀⠐⠋⢹⣿⣿⡿⠛⠟⠁⠀⠀⠀⠀⠀⠙⢿⣿⠛
⠀⠀⠀⠘⠋⢉⣿⣿⡿⢻⣿⡿⠀⠀⠀⠉⢀⣀⣤⣤⣾⣷⡄⠀⢸⡿⠿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣶⣄⡀⠀⠀⣤⠀⠄
⠀⠀⠀⠀⠀⠿⠙⣫⡀⠈⠛⣣⡄⠀⠀⠀⠸⣿⣿⡏⠈⢻⣿⡀⢀⣴⣾⣧⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⣷⣤⠀⠀⠠⣴⣿⡇⠀⣶⡆
⠀⠀⠀⠀⠀⠘⢛⣿⣿⠀⠀⠿⣷⠀⠀⠀⠀⢹⣿⣿⣄⣤⣿⣿⣿⣿⣿⣿⡔⢀⠀⢀⣀⣄⠀⠀⣦⣼⣿⣿⣷⣦⣤⣽⣿⣿⡄
⠀⠀⠀⠀⠀⠒⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⠀⢈⣤⣉⡁⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⢰⣷⡀⠀⠀⠀⠉⠁⠀⠀⠀⣹⣯⣽⣿⠋⠈⠀⡀⠉⠀⣀⠀⢿⣿⣿⣿⣿⡿⢿⠛⠿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠀⠀⠈⠛⢁⣴⢶⣆⠀⣤⡄⠀⢠⣿⡯⣿⣥⣤⣤⠐⠳⠆⡸⠛⢷⣦⡟⢿⣿⣿⡇⣸⣷⡄⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⣄⠋⠀⠀⠁⣾⡿⠃⠀⠀⠀⠀⠀⠉⣄⠉⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⠻⠃⣿⢏⣰⣿⡄⠾⠛⠿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⢠⣿⠋⠀⠀⠀⠀⢿⣄⣶⣥⣤⣴⣶⠄⣾⠛⣤⠄⠀⠀⠀⠘⠀⡿⣿⡇⠀⠀⠀⠀⠠⠉⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⣿⣵⣿⣿⠇⠀⠀⠀⠛⠀⠀⠳⣶⣿⣿⣿⣦⣿⣤⣤⣤⣌
⠀⠀⠀⠀⠀⠀⠀⢠⣤⠠⠋⠀⠀⢰⣶⣶⣶⣅⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠸⠏⣠⡄⣾⡦⠻⠀⣽⣯⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⢃⡀⢠⡤⠀⢠⡀⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⡷⠀⠒⣠⣤⠀⢴⡾⠟⠉⢀⣀
⠀⠀⠀⠀⠀⠀⢠⣤⣬⡿⢿⡿⠷⣶⣶⣿⣅⡰⠟⠻⣿⣿⠟⠛⣻⠟⢿⡎⠃⠀⠀⠀⠀⠀⢰⡇⠘⠻⢿⡿⣿⣿⣁⡝⠁⣠⠰⣿⢟⢀⣿⠁⠈⠂⢨⣿⣦
⠀⠀⠀⠀⠀⠀⠈⠉⣀⣀⣤⣤⣤⣄⣀⣈⣉⡓⠀⢶⣿⢃⠤⠈⢁⣾⠟⠁⠂⠀⠀⠀⠈⠀⠞⠻⢗⣠⡀⠁⠸⡿⠃⠀⣺⠿⠿⠛⠛⠛⠻⠿⠿⣿⣿⣏⣽
⠀⠀⠀⠀⠀⠚⠀⠾⠛⠋⠉⠉⠀⠉⠉⠉⠉⢿⢰⣾⠁⠈⢀⡴⠟⠁⠀⠀⠀⡀⠀⠀⠀⢁⠀⠀⠈⠻⣿⡄⠀⠀⠀⠐⠁⣠⡶⠾⠿⠿⠶⣶⣦⣤⣤⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢸⣿⡇⠀⢘⠟⠀⠀⠀⠠⡎⠉⠛⠛⠛⠛⡄⠀⠀⠀⢯⣧⠀⢀⣀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⢸⠿⡀⢸⣿⠃⠘⠁⠀⠀⢠⡄⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠙⠃⣰⡎⢷⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠘⢀⢀⡀⢰⠿⠷⠈⠉⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⡀⠀⠀⠓⠀⠈⠁⠀⠐⠒⠂⠐⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠛⠛⠉⠋⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠛⠛⠷⠀⠀⠰⠇⠄⠀⢀⣰⠄⢀⡰⠄