Grocery Store Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⢺⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠉⠁⠀⠀⠀⢸⠀⠀⠈⠑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠉⠁⢀⠠⠀⠌⠓⠀⠀⠁⠀⢸⠀⠀⠀⠀⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⡋⢉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠔⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄
⠀⠀⠀⠀⢀⡠⠔⢂⢩⡀⠢⡃⠂⠉⠀⠂⡀⡠⠀⠠⠰⠐⠐⠂⠀⠀⠀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢸⢀⠣⠘⠤⠌⡤⣧⠤⠬⠤⠤⢤⠄⠒⠒⠒⠒⠚⠉⠉⠉⠉⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢀⡼⠤⠒⢒⡴⠋⠀⠀⠉⠒⠤⣀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇
⠀⢀⠔⠋⠀⢀⠴⠋⠀⠀⡅⢠⠀⠀⠀⠀⠉⠓⠵⣄⢠⠤⠤⠤⠤⡞⠁⠀⣀⣀⠠⡄⢠⠔⠒⠂⢱⠀⠊⠁⢸⠀⡇
⠸⠓⠶⠤⠭⡥⠤⠤⠄⠀⠀⣒⢒⡒⠒⠒⠒⢒⠒⣒⢒⠒⢒⣒⣈⣉⣉⢁⡀⣀⠀⡇⢸⠀⠀⠀⢸⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢹⡅⡍⠈⡆⠀⠀⢸⠀⣀⠀⡇⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⠀⠀⢸⠀⠠⠀⠘⠀⡇
⠀⠀⠀⠀⠀⣸⣤⣤⣤⣄⡌⠅⠀⠀⠀⠀⠀⢸⢀⠛⠀⡇⡇⠀⠀⠀⠀⠀⠀⠨⠀⡇⢸⠀⠀⠀⢸⠀⠠⠐⠊⢀⡇
⠀⣤⡔⠒⠊⠉⠉⠩⠽⢥⣶⣧⣤⣀⡆⠀⠀⠚⠋⡉⠀⠇⡇⠀⠀⠀⠀⠀⠀⠘⠀⡇⢸⣀⠤⠒⠉⠀⢀⡠⠖⠉
⠀⠈⠉⠛⠓⠶⢤⣤⠖⠉⠉⠩⠛⠉⠀⣠⣼⣷⣫⣇⣬⣗⣺⣽⡿⢐⠆⡕⡰⠚⠀⡇⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⣤⡊⠀⠀⢈⠝⠋⠀⠂⠠⠄⣉⡉⠉⢊⢀⠸⢠⠇⣀⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠳⠦⢤⣀⡀⠀⠀⠀⠀⠉⡉⢔⡪⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⢖⣖⠭⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⡏⠑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⠉⣀⠀⢀⠀⠀⡇⠀⠀⠀⠑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⠉⠀⠀⡄⠀⠁⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⢂⢩⠄⠰⠀⡀⠈⠀⠀⠐⡀⠀⡄⠈⠀⠀⠠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⢰⠉⢇⠈⣉⠀⣰⣄⣐⣀⣀⣀⡈⠁⠤⠤⠤⠀⠂⠒⠒⠒⢈⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠄⠤⠤⡴⠊⠈⠑⠢⢄⡀⠈⢄⠀⠀⠀⠀⠀⠀⠀⢀⠴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⡠⠚⠁⢀⡴⠊⠀⠀⠀⠀⠀⠀⠈⠑⠢⢥⣀⣀⠀⠄⠠⡔⠁⠀⢀⣀⣀⠀⡄⠀⠒⢲⠀⡆⠉⡇⢸
⠀⠀⠀⠞⠲⠤⠬⠭⠀⠀⠀⠀⢀⣒⣒⠐⠒⠒⢒⣒⡒⣒⢒⣂⣀⣉⠉⠁⠀⡀⢸⠀⡇⠀⠀⢸⠀⡇⠀⠃⢸
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢏⠈⠀⡇⠀⠀⣿⢀⣄⠸⠨⠀⠀⠀⠀⠀⠀⠇⢸⠀⡇⠀⠀⢸⠀⡆⠀⡀⢸
⠀⠀⠀⠀⠀⠀⢀⣼⠶⣶⣦⠤⢸⠀⠀⠃⠀⠀⣿⣀⡉⠈⢠⠀⠀⠀⠀⠀⠀⡀⢸⠀⡇⠀⠀⡨⠀⠓⠈⢀⠜
⠀⠀⠀⠰⢮⣍⣀⡀⠀⠀⣘⠴⠿⢶⡶⠦⠀⢀⣉⣠⠀⢄⣰⣀⣠⡀⠀⠀⠀⡄⢸⠀⠧⠂⠁⠀⣀⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠥⢠⣄⣈⠀⣠⠔⠛⠻⢾⠗⢛⠚⠛⠿⠵⠬⡠⠋⠁⢸⠀⠀⣠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠠⠤⣆⣁⠀⠀⠈⠉⠐⠂⠀⠄⡀⠅⡫⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⢤⡄⣠⢐⠬⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠐⠊⢹⠉⠓⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠖⠊⠉⠀⠄⠀⠠⠀⢸⠀⠀⠀⠈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠂⠉⠀⠀⠀⠆⠀⠀⢠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠒⢄
⠀⠀⠀⠀⠀⠀⠀⣠⠤⣒⡈⠁⠆⠀⠀⠄⠀⢀⡀⠈⠄⠀⠆⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⢘⠀⠅⠠⠄⡠⣧⠤⠥⠤⢤⠄⠐⠒⠒⠐⠀⠁⠉⠉⢁⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣀⠜⠐⢀⡰⠋⠀⠀⠉⠒⠤⣀⠑⡀⠀⠀⠀⠀⠀⢀⡐⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢸
⠀⠀⠀⣠⣊⡁⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⣀⣉⣚⣂⣒⣐⣒⣒⡋⠀⠤⠤⠐⡆⢰⠈⠀⠈⠃⠀⠀⠀⢸
⠀⠀⠀⠁⠀⠀⠈⡇⠈⠉⠁⢤⠄⠄⢀⠀⠀⢠⠀⠀⢠⠠⠀⠀⠀⠀⠀⠐⡄⡇⢸⠀⠀⠀⠄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣃⣀⡀⠀⠸⠀⠀⠀⠀⠀⢸⠀⠦⠈⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⠀⠀⠀⠀⢈⠀⠔⢸
⠀⠀⠀⢀⡠⠤⠐⠋⠉⠛⡏⣥⣄⣀⣀⠀⠀⠼⠖⠂⠀⢀⠀⠀⠀⠀⠀⠀⡇⠁⢸⢀⠠⠐⠁⠀⣀⠔⠋
⠀⠀⠀⠈⠉⠓⠒⠦⢤⣔⠊⠉⠩⠛⠉⢀⡤⣷⣺⣅⣴⢚⣶⣿⣀⠀⢀⠔⠃⡇⠀⠀⢀⡠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠲⠞⣁⠀⡠⠘⠁⠀⠐⠠⠄⢉⠉⡁⠀⡢⢇⡠⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⣄⡀⠀⠀⠠⣐⠬⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠓⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠺⠿⢿⣿⣿⣿⡿⠿⠿⠿⠿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣴⣾⠟⠋⠁⠀⠀⠀⠰⠀⠀⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠛⠛⠛⠛⠛⠛⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣤⣤⣤⣤⣤⣤⣴⣶⣿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢤⣤⣴⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⢷⣦⣀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠴⠶⠶⠶⠿⣿⣿⣿⣶⣶⣶⣶⣶⡶⠿⠛⠋⠁



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣭⣭⣭⣯⣬⣭⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣿⣿⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⣠⣤⣤⣤⡄⠻⠿⠿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⡟⠛⠻⢿⣷⣄
⠀⠀⠀⠀⠐⠶⠶⠀⠒⢨⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⣤⣤⡄⠸⠿⠻⣿⡿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣧⣤⣤⣶⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⠿⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟⣵⣾⣿⣷⡜⠿⠿⠿⠿⠿⠿⠿⠿⠇⠻⠟⣵⣾⣿⣷⡝⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⣿⣿⣼⣿⠇⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠐⣿⣿⣼⣿⠇⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠉⠉⠁⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⢀⡠⠤⣀⣐⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⢤⡀⠤⠀⠠⠤⢀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⣾⠉⠀⠉⢻⡀⠀⠀⠀⠀⣠⣊⠀⠠⠤⠀⢀⣀⣀⣠⣤⡬⠵⠶⠖⠚⠛⢿⡀⡯⠀⢀⠀⠨⣐⠨⡢⡀⠀⣠⣮⠶⡻
⠀⠀⠀⠀⣿⠀⠀⢰⣟⣷⡔⢀⣭⡥⠵⠶⠒⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡅⠐⠂⢅⢢⣡⡴⡾⠋⠉⠁⠁
⠀⠀⠀⠀⠸⡆⢀⠸⠄⢿⢇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠨⡜⠡⠼⠞⢋⠁⠁⠐
⠀⠀⠀⡖⠈⠛⠀⠀⠀⠀⠘⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⣟⠢⠐⡡⢢⢀⠆⡄⠄
⡔⠋⠉⢗⣄⠀⠀⠀⠀⠀⠀⠇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣹⠂⠐⣀⠥⢊⢎⠌
⠳⡦⣠⣶⠛⠻⣶⣄⠀⠀⠀⢰⣸⡆⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠋⠙⣧⢤⠄⡪⠔⠏
⠀⠀⠀⢿⡇⠀⠀⠙⣷⡄⠀⠈⡀⢇⠀⣌⣤⣤⣀⡀⠈⠐⠒⠠⠤⣤⣤⠴⠶⠖⠚⢳⡀⠀⠀⠹⡌⠀⠠⠾⢦⡀
⠀⠀⠀⠘⣷⠀⠀⠀⠈⣿⣄⠀⠃⠸⢤⣿⡇⠉⠉⠙⠛⠷⣶⣦⣤⣄⣀⡈⠀⠒⠠⠶⢧⠀⣀⠀⠹⡀⠀⢠⡳
⠀⠀⠀⠀⣿⡶⢶⣶⣶⣿⣿⣬⣷⣤⣼⣿⣀⣀⣀⣠⠒⠁⣀⡬⠆⠉⠉⠛⠛⠷⠶⣦⣤⣀⣀⠈⠉⢣⠀⢁⠃
⠀⠀⠀⠀⢸⣧⢀⣿⣄⣻⣯⠈⣿⣏⡙⣿⠋⢻⣿⡻⢿⡿⠻⣿⣿⣶⣶⣶⣶⣦⣤⣤⣿⣯⣤⣈⣱⣈⣌⡀
⠀⠀⠀⠀⠀⣿⡝⣿⡀⢸⣿⠉⣻⡿⠟⣿⡏⢻⣿⠖⢺⡏⠀⣿⡀⠀⣿⠁⢸⡇⠀⣿⣿⢻⣿⣿⣿⣟⣿⡇
⠀⠀⠀⠀⠀⢹⣇⣿⡇⣛⣿⠋⢻⡟⠚⣿⡇⢻⣿⠛⢻⡟⠙⣿⡇⢸⣿⠃⢸⡇⢀⣿⣿⣾⣿⡌⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⡟⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡷⢾⣿⠶⣾⣷⣾⣿⣷⣿⣿⣷⣿⣷⣿⡇
⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⣿⡄⢸⣿⠀⢿⡇⢸⣿⠀⢸⡇⠀⣿⣀⢸⡷⠀⣿⣇⣿⣿⣿⣿⣿⠂⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⣿⡇⢘⣿⠀⣸⡇⢸⣿⣀⣸⣇⣀⣿⣛⣻⣿⣶⣿⣿⣿⣿⣿⣿⣧⣤⣿⣤⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⣿⡿⠻⣿⠟⢿⡟⢻⣿⠛⢻⡟⠛⣿⠿⢿⣿⣿⣿⣏⣹⣿⠛⣿⡏⢹⡿⠉⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⣇⣀⣿⣀⣸⣇⢸⣿⡀⣸⣇⣀⣿⡀⣸⣇⣈⣿⣛⣻⣿⣇⣿⣤⣼⣧⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣼⣿⣶⣿⠷⠾⠿⠿⢿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⡠⢺⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⡇⡍⠙⠉⡀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣈⣪⣭⣥⣊⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣑⣭⣭⣔⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⢠⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢉⣉⣉⣉⡛⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡟⠉⠉⠻⣶⡌⠻⣦
⠀⠀⠀⠀⠀⠐⠿⠿⠗⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠈⢿⡄⢻⡆
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⡄⢀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢼⣧⣤⣤⣤⣤⣾⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⡏⠉⠉⠁⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣴⡾⠛⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣶⠟⠛⠛⢷⣄⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠛⠛⣿⡏⢰⡟⣿⡆⢹⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠁⣾⢻⣷⠈⣿⠛⠛⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠻⣧⡈⠛⢛⣠⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣄⠙⠛⣁⣼⠟⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁

⣼⣿⣷⣶⣶⣤⣄
⠈⠉⠉⠛⠛⠿⠛⠿⠿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⣶⣶⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡏⠉⠉⠛⢻⡟⠻⠿⠷⣶⣶⣦⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢹⡏⠉⠙⠛⢻⡟⠿⠿⠶⣶⣶⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠛⠛⢾⡷⠶⠶⣤⣾⣧⣤⣄⣀⣿⣀⣀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠈⢹⡏⠉⠛⠛⣿⠿⠿⠿⢶⣶⣶⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠈⠉⣿⠉⠉⠛⢻⡿⠻⠶⠶⢾⡷⣤⣤⣤⣿⣄⣀⣀⣸⣇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣸⣇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠉⠉⠉⢹⡟⠛⠛⠛⣿⡷⠶⠶⢾⣷⣤⣤⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡍⠉⢹⡟⠙⠛⠛⢻⡟⠓⠶⠶⣿⠶⠶⢤⣼⣧⣤⣤⣄⣼⣇⣀⣀⣀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢹⡇⠀⠀⠘⣷⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢹⡏⠉⠉⠉⣿⠛⠛⠛⢻⡿⠶⠶⠶⢾⡷⣦⣤⣤⣿⣤⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣼⣧⣀⣀⣀⣸⣇⣀⣀⣀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢸⡏⠈⠉⠉⢹⡏⠉⠉⠙⣿⠛⠛⠛⢻⡿⠳⠶⠶⢾⡷⠶⠶⠶⣿⣤⣤⣤⣼⣧⣤⣤⣀⣼⣇⣀⣀⣀⣿⡀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢹⡏⠉⠉⠉⣿⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣷⠤⢤⣤⣾⣧⣤⣤⣤⣿⣤⣤⣤⣼⣧⣤⣤⣤⣼⣇⣀⣀⣀⣿⣀⣀⣀⣸⣇⣀⣀⣀⣸⣇⣀⡀⢀⣿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡏⠀⠀⠀⢹⡏⠉⠉⠉⣿⠉⠉⠉⢹⡏⠉⠉⠉⢹⡏⠉⠉⠙⣿⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣽⣿⣯⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢉⣿⣿⡍⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠻⠿⠟⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡘⠿⠿⠃⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⢸⣿⣯⣭⣵⣾⣿⣿⢠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣶⣶⣶⣶⣶⣶⣦⡻⣿⣿⣿⣿⡿⣣⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣭⣵⣾⣿⣿⣿⣿⡇⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣯⡉⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠇⡿⠿⡿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⣰⡟⣛⢻⣆⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡟⣴⢟⣛⢿⡜⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⣛⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣮⣛⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠓⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠐⠒⠲⠶⢶⣶⣶⣶⣶⣶⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⣸⣿⣿⣿⣿⡟⠛⢻⠟⠛⣿⠟⠛⠛⡟⠛⠛⣻⣿⣿⣿⣿⠁⠀⠀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠐⠒⠲⠶⢶⣶⡆⣿⣿⣿⣿⣿⠀⠘⡟⢀⠀⣿⡀⠙⢶⣿⠀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢹⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⣿⠁⣈⠀⡏⠹⠆⣸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃⣾⣿⣿⣿⣿⣷⣾⣿⣶⣿⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⣿⣀⣀⣼⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣀⣠⡿⠋⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀⠀⣭⣿⣯⣥⠀⣠⣤⡄⠀⢀⣤⣠⢀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣙⡛⣉⣀⣀⣀⡀⠀⣀⣀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⢻⣿⣿⠇⣼⣿⡿⠛⠋⣼⣿⡿⠁⢀⣾⣿⠏⣾⣿⡟⣰⣿⡿⢱⣿⡿⠿⠟⣰⣿⡿⢻⣿⡿⢠⣿⡟⣴⣿⠏
⠀⠀⠀⠀⠀⣰⣿⣿⢃⣿⣿⠏⣼⣿⣿⣷⠄⣸⣿⡿⠁⢀⣾⣿⠏⣸⣿⣿⣴⣿⡟⢡⣿⣿⣧⡄⣰⣿⣿⣵⣿⠟⠁⣸⣿⣿⡿⠁
⠀⠀⠀⠀⢰⣿⣿⢃⣾⣿⠏⣰⣿⡿⠉⠉⣰⣿⡿⠁⢀⣾⣿⡏⢀⣿⣿⣿⣿⠟⢠⣿⣿⠋⠉⢰⣿⣿⢩⣿⡿⠀⢀⣿⣿⠋
⠀⠀⠀⢠⣿⣿⣷⣾⣿⠏⣰⣿⣿⣷⡶⣰⣿⣿⣷⠆⣼⣿⡟⠀⣼⣿⣿⣿⠏⢠⣿⣿⣷⡶⢠⣿⣿⢣⣿⣿⠃⢀⣾⣿⠏
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠀⠉⠉⠉⠉⠈⠉⠉⠀⠀⠉⠉⠉⠁⠀⠈⠉⠉⠉⠁⠈⠉⠁⠈⠉⠁⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠾⠿⠿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⣀⣀⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣠⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣥⣤⣄⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣭⣧⣯⣿⠞⠉⠻⣿⣿⣿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣨⣿⠀⠀⢺⣇⣨⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣧⠐⠶⠂⣼⣿⣏⠸⠿⠂⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⡗⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⠉⠀⠀⠀⠀⡇⠀⠀⠉⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⠉⢁⠠⠀⠀⠒⠀⠀⠂⠀⠀⡇⠀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠔⠚⠉⠀⠀⠀⠀⢄⠉⠀⡀⠀⡰⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⢀⡠⠤⢒⡈⠅⡰⠀⠈⠇⠠⠀⠀⢂⡀⠂⢠⠠⠠⠆⠀⠀⠀⠐⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⢸⠋⠸⡈⢀⣀⢂⣸⣀⣀⣂⣀⣀⣁⡁⠤⠤⠤⠤⠰⠒⠒⠒⠚⠉⠉⣩⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢸⣀⡡⠤⢤⡴⠊⠈⠑⠢⢄⡀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⣠⠔⠉⠀⢀⡴⠋⠀⢀⣀⡂⠀⠀⠉⠑⠢⢌⣂⡀⠀⠀⠀⠀⣀⡠⠊⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠄⠀⡔⠂⢢⠀⡇
⢠⣎⠡⠤⠤⠔⢉⣀⣀⣀⣈⣀⣁⣀⣀⣀⣀⣤⣤⠌⠩⠭⠭⠭⠭⠭⠧⠔⠒⠒⠉⠉⢹⠀⡇⠀⠀⠀⠀⠀⡇⠀⠨⠀⡇
⠈⠉⠉⠉⠉⢹⡄⠀⠒⠒⠂⣶⠒⠒⢢⠀⠀⠀⡶⠂⠂⠐⡆⡖⠒⠒⠀⠀⠀⠀⠀⡆⢸⠀⡇⠀⠀⠀⠀⠀⡇⠀⢰⠀⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⢿⠈⠀⢸⠀⠀⠀⣇⠀⣶⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡇⠀⠀⠀⠄⠀⡇⣀⠼⠀⡇
⠀⠀⠀⣀⡠⠼⠿⠿⠿⡿⢺⢸⠀⠀⢸⠀⠀⠀⣧⣴⠤⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡇⠀⢀⡠⠄⠀⠉⠀⣀⠴⠃
⠀⠾⠭⣤⣀⣀⠀⠀⢁⡹⠿⠿⣿⡷⠾⠂⠤⢠⣈⣤⡆⠠⣅⣣⢀⣤⢀⡀⠤⠀⣀⡇⢸⠀⠓⠊⠁⠀⠀⣠⠔⠊
⠀⠀⠀⠀⠈⠉⠙⠛⠯⠄⣠⣔⡈⠀⢀⡠⠒⠻⠷⢞⡷⠿⠓⠸⠾⠯⠵⣮⣂⠝⠉⡇⢸⠀⠀⢀⡠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠫⠤⣀⣀⠐⠈⠀⠀⠉⠁⠒⠢⠤⠄⣸⠠⢐⡡⢚⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⣤⣀⣀⠀⠀⣀⠄⣊⠵⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠪⠿⠔⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⣼⣅⣇⣸⣰⣿⣿⣿⣿⣿⡇⡏⠉⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢝⠋⡿⠿⢹⣙⡝⠹⠉⠯⢹⣿⡇⣧⣤⣤⣤⣬⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣛⣿⣿⣯⣻⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠘⢿⣿⡿⠈⠉⠉⠉⠉⠉⠁⠉⠉⠁⢿⣿⣿⠇⠉








⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⡟⠛⠛⠛⠛⠛⠛⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⢀⣸⣿⣿⡇⡀⢀⠀⠀⠀⡀⣼⣿⣿⡀⡀⢀⠀⠀⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠉⠉⠉⠉⠉⠙⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⣿⠉⠉⠉⠉⠉⢹⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⣀⣀⣀⣀⣀⣿⣿⣿⣀⣀⣀⣀⣀⣠⣿⣿⣏⣀⣀⣀⣀⣠⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠉⠀⠀⠀⠀⢠⠒⢄⠀⠀⠀⠀⠀⢀⠞⠀⠀⡅
⠀⠀⠀⠀⠀⠀⢠⠞⣿⣶⣶⡊⢏⣾⣀⣟⠀⠢⠀⠀⢲⠀⢀⣶⣿⣷⣌⠁⠀⠀⠀⠸⠀⠈⡆⠀⣠⢤⣤⣃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠓⣮⠟⠛⠷⣦⣽⣟⠋⠹⣧⡀⠀⠀⣦⡜⠉⠉⠉⠉⢉⡟⢻⡄⠀⢇⠀⡸⠞⢈⢹⠏⣾⡖⠀⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣌⣓⣳⣘⣿⣆⣀⣙⣓⣠⡶⠟⡇⠀⠀⠀⠀⠀⠁⠈⣇⣰⠛⠚⠛⠛⠒⠛⠒⠓⠇⠾⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⡄⠀⣭⣭⣭⣭⡍⣭⣉⣉⣉⣉⣉⣙⡓⡒⢒⠒⠒⠛⠛⠒⠒⠠⠶⠧⠤⠤⠤⠤⠰⠿⣇⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢫⠀⢻⣿⡞⠻⣇⠀⠸⡇⠀⠘⡇⠀⢸⣇⣉⢹⡿⠍⠀⡟⡻⣿⡟⠀⠀⣶⢲⣶⣶⠒⠲⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⣂⣀⡿⣦⣀⡟⣀⣀⡹⣦⣀⣛⣀⣉⣅⣀⣘⡀⣀⣀⣳⣿⣿⣧⡄⣀⣇⣸⣿⣇⣀⡀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠈⢇⢹⡄⠀⠹⡀⠀⠀⠈⢄⢠⡉⡁⠀⠌⠀⠀⡄⢁⣶⡻⣿⡾⢯⢭⣿⠿⢿⣷⠈⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠈⢇⡗⣥⡤⢧⠀⠐⠳⢋⣷⠡⣈⣟⢲⡀⣠⢩⠤⠼⡦⢼⡇⠴⠖⡿⠒⠦⡿⡖⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠙⡿⠐⠋⠁⠊⠉⠁⢍⠈⠛⠀⢸⡞⣇⠀⣤⣠⢤⡀⠈⣧⡀⢀⣇⣀⣸⣧⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠸⣿⢷⠀⠈⠀⢀⡜⣓⣺⢺⡧⠼⠡⠦⢝⣿⠚⣖⠊⣷⣿⣏⣧⠀⠸⠷⢃⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡷⢻⡯⡓⠈⣘⠹⣁⡁⠀⣿⣇⠀⠧⠄⠘⣛⣂⣫⣥⠭⠓⠒⠒⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣧⠟⣒⣛⣻⣭⣭⣴⣶⣶⠾⠿⠏⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⣿⠟⠛⣋⢉⣉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡼⠁⠘⠁⠀⠀⠀⠁⠀⢰⣾⡆⣶⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⠞⠀⠀⡀⡀⢤⣮⡗⠂⠀⣤⣿⢛⡿⠋⢸⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠊⠀⠀⠀⡇⡇⠀⠀⡂⠀⠀⣿⣗⠸⠃⡀⢸⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣽⣿⣿⣿⣿⣿⣾⣿⣿⣯⣽⣭⣯⣭⣭⣭⣭⣭⣭⣽⣽⣯⣯⣏⣉⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠏⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠏⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣲⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠓⢦⡀⠀⣠⠶⠚⠛⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠹⣶⠃⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣄⣀⠀⢀⣿⠀⢀⣀⣠⡞⠁⠀⢀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡟⠉⠉⠉⠉⠉⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠘⢛⣛⣛⣛⣛⣛⣻⢛⣛⢛⣛⣛⣛⣛⣛⣛⡛⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣷⣶⠶⠶⣶⣶⣶⣶⣶⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢹⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣤⣬⣭⣭⣭⡍⣉⣭⣌⡉⢬⣭⣭⣭⣭⣭⣭⣥⣤⣤⣿⣿⠟⣋⣭⣍⡛⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢰⣿⣿⣿⣿⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣼⣿⣿⣿⣿⠈⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣵⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⢠⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⣿⠉⠉⢹
⠀⠀⠀⠀⠀⠀⡠⣣⣿⠟⠛⠛⢛⣿⣿⣿⣿⣿⡇⠀⠀⢀⠼⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣄⠀⠀⣿⠀⠀⢸
⠀⠀⠀⢀⡤⠪⢲⣔⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⢈⡷⣾⣍⡩⢭⢍⣉⣩⣛⢯⣥⣷⡻⠀⠀⣿⠀⠀⣼
⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠙⠭⣯⣭⣚⣻⣟⣴⣛⣻⡥⠏⠀⠀⠀⣿⠀⠀⢹
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸
⠀⠀⢸⠉⢹⠀⠀⢀⠔⣊⣭⣭⣑⠢⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣊⣭⣭⣑⠢⡀⠈⢹⠉⢹
⠀⠀⢸⣶⣾⠀⠀⡎⣼⡿⢛⣛⢿⣧⢱⣖⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⠶⠒⡎⣾⡿⣛⡛⢿⣧⠹⠀⠘⠒⡺
⠀⠀⠈⠉⠉⠉⠉⠉⢿⣧⣑⣚⣼⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣧⡓⣊⣼⡿⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠁



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⢻⣿⡁⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⣸⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⠉⠉⠉⠉⠉⠉⣿⣯⠉⠉⠉⠉⠉⣿⣿⠉⠉⠉⠉⠉⢹⣿⠏⠉⠉⠉⠉⣹⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⣿⣿⣯⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠉⠉⠛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠉⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣶⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣶⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉





⠀⠀⠀⠁
⠀⠑⠒⠃

⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣤⣤⣀
⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⣟⡀⠀⠀⠀⠀⠀⠀⣴⣟⣼⣃⣹⡔⣷⣸⣷⣄⠀⠀⠀⠠⠀⢄
⠀⠀⠀⢀⣠⣙⠿⣋⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣋⡿⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠉⠛⢻⣿⣿⣿⡆⠀⠀⠇⣠⣦⣦⡤⢤⡄
⠀⠀⢠⡟⣻⣿⣿⣿⣟⢻⣄⠀⠀⠀⠀⠀⠀⢰⠋⠉⢳⡍⠁⠀⠀⠀⠀⠀⣿⣿⣿⣇⣀⣀⣀⡀⢉⣈⢹⡇⠀⠀⠀⣿⣖⣞⣰⣿⣧⣤⣤⣤⣀
⠀⢰⣿⣧⣇⠀⠛⠀⣸⣼⣿⡆⠀⠀⠀⠀⠀⠘⣷⣤⡾⠁⠀⠀⠀⠀⠀⠀⠸⣿⢝⣻⣷⣿⢻⣽⣛⣟⡿⠁⠀⠀⠐⠛⣟⡟⠛⠛⠻⠻⣛⠿⠟
⠀⠀⠈⠙⣿⣗⣀⣸⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣄
⠀⣶⣶⣶⣶⣶⣶⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⢀
⠀⣿⣿⣿⣿⣿⢿⡿⣧⣤⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢰⣾⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣬⣀⠊⠃
⠀⣿⣿⣿⣿⣷⣴⣴⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡟⠀⠛⠉⠉⠉⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠉⠉
⠀⠛⠮⠏⠛⠋⠫⠟⠛⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣴⠿⢹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠙⠁⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣻⣿⣿⣿⣿⣶⣶⣶⣦⡤⢄⣀⠀⢿⣿⠃
⠀⠀⠀⠀⠀⢴⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢴⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢎⠛
⠀⠀⠀⠀⠀⣍⠀⢨⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⣶⣄⠢⠦⠰⣶⣄
⠀⠀⠀⢀⡄⣮⣷⣽⢤⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢽⣿⢫⠽⣝⢿⣿⣿⣿⣿⣿⣿⢟⡽⢭⢻⣿⣿⡇⠀⠀⠹⣿⣷⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⢸⡟⡛⣿⠛⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⠟⠀⠀⠀⠀⠀⠀⠈⠸⢦⠾⠉⠉⠉⠀⠀⠀⠀⠭⠭⠍⣽⣿⡿⠉⠉⠉⠁
⠀⠀⠀⢸⡇⡀⢰⣾⠶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠭⠍⠰⠿⠟
⠀⠀⠀⠘⠇⠀⠀⠁⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⢀⣂⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⣤⡤⠤⢤
⠀⠀⣤⣤⣤⡀⠀⠀⣠⡄⣿⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣸⣿⣯⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⡶⠀⠐⠿⠁⢀⡏
⠀⠸⠏⠀⣹⡇⠀⣴⣿⡇⠛⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣚⣿⣺⡀⠀⠀⠀⠀⠀⠀⢩⣭⠉⣩⢡⣻⣯⠇⠀⡼
⠀⠀⢀⢰⣿⣿⣿⣉⣹⣧⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣤⣤⣤⡄⣤⣤⣤⡄⠀⣴⣿⣿⣿⣶⡦⠀⠀⠀⠀⠀⠀⢀⣀⢓⣒⣒⣒⣒⣲⣃⡀
⠀⠶⠾⠞⠻⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⣿⣿⣿⣧⣿⣿⣿⣧⣾⣧⣦⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⠏⠈⠀⠸⣧⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⠀⢠⡀⠀⡤⠀⠀⣀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢙⡃⠀⡖⠀⢫⠀⠀⢽⠂⠠⣅⠀⠄⣛⡁⢸⠄⠀⣖⠀⠀⡤⠂⢠⡤⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⣸⠆⠸⡀⠀⢸⠀⠀⡟⠀⠀⠁⠀⢸⠁⠀⡇⠀⠉⡆⠁⠀⡗⠀⢿⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⠀⠳⡇⠀⢰⠆⠀⡇⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡓⡈⡀⠘⡄⠀⢸⡀⠀⢸⠀⠀⣄⠀⢸⠀⠀⡇⠀⠀⡇⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣃⠐⣇⠀⢣⡀⠈⡄⠀⢸⠀⠀⣷⠀⢸⠀⠀⡇⠀⠀⡇⠀⢀⡇⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⡶⠂⠖⡂⢲⣒⠐⡖⠐⢺⠒⠀⡶⠂⢺⠒⠐⡖⠀⠐⡖⠀⢒⡖⠐⡖⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡃⠀⡏⠀⢣⠀⠘⡄⠀⡇⠀⢸⠀⠀⡇⠀⠀⡇⠀⢈⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡆⠀⡇⠀⠃⠀⣸⠀⠀⡇⠀⠃⠀⢸⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⡇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⡀⠼⠮⣿⠀⢘⡀⢐⡃⠀⠦⠄⢸⠑⢀⣏⠀⠐⡗⠀⢹⠉⡁⡇⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⢙⡭⡿⠖⠛⠲⣆⣥⠶⠥⠄⠭⠅⠸⠄⠐⠒⠀⠰⠯⠭⠜⠂⠐⠓⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠧⠤⠤⠤⠴⢏⠇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠂⡰⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠂⠠⢘⣖⣿⡻⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣏⠽⠏⠉⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣥⣆⣠⣬⣮⣷⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣒⣲⣮⣴⣄⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⢀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁

⣟⠉⣹⣛⣛⣛⣛⣛⣟⣛⣛⣻⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣿⣟⣛⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⢀⠄⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡜⠈⠀⠀⠠⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⡄⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠄⢠⠠⡇⠀⠀⠆
⠀⠀⠀⢀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢣⠀⠀⠓⠂
⠀⠀⠘⢀⠰⠀⡔⠀⠀⠀⠀⠀⠂⠀⢤⠀⠀⠀⠀⠀⠀⣀⠀⠀⣁⣀⡀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠐⠓⠃⠀⠑
⠀⠀⢢⡀⠀⠀⠀⠘⡂⠀⠀⢀⢠⢄⣘⠂⠀⢀⡀⠠⣀⠀⠀⠁⠃⠐⠀⢢⠄⠀⠁⠨⡐⠀⠀⠀⠀⢀⠀⠘
⣁⡀⠈⣁⡀⠤⠤⠤⠤⠄⠴⠁⠄⠀⡔⠚⠛⠓⠓⠆⠙⡖⠀⠚⠒⠒⠁⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠃
⢀⢀⠀⢐⠁⡒⠂⡀⣀⠀⡇⠀⡀⢀⡘⢀⡀⣀⢀⣠⣀⠷⢀⠀⣀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠈⡄⡀⡈⠀⠁⠀⠁⡦⢐⡁⠀⠀⣀⢰⠂⠲⠠⠐⠀⠠⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⢰⠠⠙⡄⠀⡀⢰⡃⣄⢰⠀⡀⢻⡈⠃⠮⡀⢀⣤⠐⢂⢠⠁⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢸
⠀⠀⡄⡀⢡⠀⠀⠀⢧⡀⠀⠀⢸⠐⠀⠀⡠⠁⠈⠈⣆⠈⠀⠩⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⢨⣉⠈⠁⠘⠀⠀⠘⠉⠂⠒⠓⠒⠰⠀⣄⠄⠼⠻⠄⢪⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠉⠉⠉⠓⠓⠓⠒⠢⠦⠤⠄⢀⠸⠦⣹⣀⡘⢄⠸⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠉⠉⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣆⡀⠀⠈⣧⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠺⠀⠤⠄⠗⠀⠀⠀⠀⠈⠀⠒⠒⠂⠀⠀⠀⠀⠒⠂⠀⠈⠣⡀
⠀⠀⠀⠀⠀⢤⡈⠣⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠳⠱⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁
⠀⠀⠀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣁⣀⣀⣂⣁⣘⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣿⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠶⣶⠶⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⢶⡶⠶⠶⠶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠿⠶⠶⠶⠶⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢠⡶⠟⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣴⠞⠶⣆⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣇⡀⣠⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣧⡀⣀⡿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁

⠀⠀⠉⢳⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠈⠙⣦⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠉⢹⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢳⡀⣃⢘⡀⢸⠀⡆⣸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⣇⣀⣀⣀⣀⣀⣀⣸⠀⠀⠀⠀⢸⣆⣒⣐⣆⣒⣰⣀⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢿⣭⣥⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⣯⣭⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠸⣭⣥⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠸⠗⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠿⠂⠀⠀⠀⠐⠿⠀⠀⠀⠀⠀⠐⠿⠀⠀⠀⠀⠸⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠒⠚⢶⣀⣴⡾⢶⠦⣤⠀⠀⠀⡤⢀⠠⠦⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠰⠆⢲⠂⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⡦⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀

⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠷⠀⠀⠀⠀⠀⠠⠄⣀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⢶⣾⣷⣶⠿⠿⠆
⠀⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⢾⣿⡇⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣧⠀⠀⠁⠀⠀⢀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠲⡤⠄⣶⣻⣯⣹⣿⠀⠀⠀⠀⠀⠀⠴⠌⠀⠀⠀⠀⠀⢀⡈⢀⣀⣀⡼⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠠⠆⠀⠀⠀⢻⡟⣿⣿⣿⢻⣿⡿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⠒⠋⠀⠀⠐⠫⠹⠿⠿⠛⠘⠿⢷⡇
⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣤⣤⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣦⠀⠀⠀⠔⠀⠀⠀⠀⠀⠈⠁⠄⠈⠀⠀⠀⠀⠀⢓⠠⡄
⠀⠀⠀⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠐⢀⢀⠄⢀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡄⠀⠀⠀⠐⠠
⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⣀⠀⠀⣀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠠⠤⢴⣦⠴⠆⠀⠀⠀⠀⠀⠀⣠⠂⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠔⠀⠦⣄⠀⠀⠈⠲⠤⠀⠀⠼⠃
⠀⠀⠀⠄⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⣼⠛⣷⠀⢢⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⠤⢤⢤⣤⡄
⠀⠀⠀⠀⢠⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠁
⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠰⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢀⣥⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⠐⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡇
⠀⠀⣀⣀⣴⣿⣿⣿⣷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠦⠴⠶⠶⠶⠦⠶⠀⠀⠀⠀⢶⡿⢿⠏⠩⠿⠷⠶⠤⠄⠀⠀⠀⠀⠀⣶⣤⣤⣄⠀⠤⢠⣩⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡀⠀⠀⢀⡀⢀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⢀⠀⢀⠀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠆
⠀⠀⠀⠀⢠⠀⠀⠐⠦⠀⠚⠉⠊⠃⠅⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠓⠁⢣
⠀⠀⠀⠀⠀⢳⠀⠀⠀⢰⠆⠀⠒⠀⠒⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠴⢠
⠀⠀⠀⠀⠀⢀⣉⣀⣀⣂⣀⡀⢀⠀⡀⣀⡔⢈⢀⣌⠀⡀⡀⣀⢀⡀⣠⡁⣀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀
⠀⠀⠀⡔⠉⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠠⡀⠀⠀⠀⠉⢢⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⠤⠤⠤⠤⠤⠴⡁
⠀⠀⠀⡀⠀⠀⡠⠀⠁⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠈⠀⢄⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠘⠶⠊⠀⠀⠴⡧⠀⡤⠠⠄⢠⠄⡤⠀⡤⢠⠄⢠⠄⡤⠀⡴⠦⡀⠀⠑⠶⡁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠔⠁⠀⡠⡆⠀⠀⡇⠀⡇⠀⠀⢸⠀⠀⠀⡇⢸⠀⢸⠀⡇⠀⡇⠀⠈⢠⢀⠀⠈⠢⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠐⠐⠈⠀⢣⠀⠀⡇⠀⡇⠀⠀⢸⠀⠀⠀⡇⢸⠀⢸⠀⡇⠀⡇⠀⠀⡏⠀⠑⠠⠄⠀⠈⠓⠒⠒⠒⠒⠒⠒⠒⠒⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠈⡆⠀⡃⠀⡇⠀⠀⢸⠀⠀⠀⡇⢸⠀⢸⠀⡅⠀⡇⠀⠸⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠑⠐⠃⠈⠢⠞⠀⠐⠴⠃⠈⠢⠞⠀⠐⠰⠃⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠜


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣻⣷⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⣀⡤⢖⣫⣴⠟⠋⠁⠀⠘⣷⡀⠀⠀⣼⣷⣶⣶⣶⠦⠤⠴⢶⠟⠙⣛
⠀⠀⠀⣠⡴⣚⣭⡶⠟⠉⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⣿⣏⠀⠀⠀⣀⡴⠚⢁⣤⠀⣿⡀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠄
⣠⣶⣛⣵⡾⠛⠁⠀⠀⠀⠀⠀⣀⣀⣠⣴⣛⣻⣿⣛⣿⣿⡀⢴⠞⠁⢀⣴⣿⠃⠀⢿⡇⠀⠀⠀⠀⠀⢀⡜⠀⢰⠋
⠛⠟⠛⠻⣶⡀⠀⠀⠀⠀⢀⣴⡿⢿⣿⣿⣿⠏⠉⠉⠉⣿⣿⡀⠀⢀⣿⣿⡇⠀⢀⣾⣷⠶⠶⢦⣤⣴⠟⡡⠀⢸⣧
⠀⠀⠀⠀⢹⣧⠀⣀⣤⡞⠋⢹⣷⢸⣿⣿⣿⠀⠀⣠⣄⢹⣿⣇⢰⣿⣿⣿⣷⠀⠼⢿⣿⣤⣀⠀⢸⡟⢸⡇⠀⣿⣿⠓⣲
⠀⠀⠀⠀⠀⢻⣿⠿⣶⣷⣤⣌⣻⣂⠿⠿⠟⠀⣼⣿⣿⣋⢉⣻⡼⣿⣿⣟⣱⡾⠿⠮⠉⠉⠨⣶⣮⡃⣾⠀⠠⣿⣿⠞⢻
⠀⠀⠀⠀⠀⠈⢿⣆⠀⣿⣯⠉⢹⡟⣛⠛⣷⠶⢶⣦⣯⣭⣉⣉⣀⠻⠿⠋⢿⣿⡿⠛⢳⣴⣶⣦⡈⠓⢟⣤⡾⡟⢹⠀⣿
⠀⠀⠀⠀⠀⠀⠈⣿⡄⣿⠘⣆⢸⡇⣿⡇⢿⣴⡟⠀⣿⣭⢉⡙⣿⠛⠻⠷⣶⣿⣤⣤⣭⣁⣀⣙⣡⣶⡟⢻⠀⡇⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⢹⣼⡏⣿⣇⢸⡟⠁⠀⣿⢿⣿⡇⣿⢸⡟⠀⣿⢠⣤⢸⡏⠉⠙⣿⠋⢸⡇⣿⠀⡇⣸⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠻⡇⢹⣿⣾⡇⢀⡄⣿⠘⣻⡇⣿⢘⣿⡆⣿⢘⡏⢸⡇⣀⡀⣿⠀⢸⡄⣿⠰⣧⣾⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠙⠛⣿⠾⠿⢼⣧⣜⣃⣹⡈⢿⡇⣿⢸⣿⡇⣿⣼⣥⣼⡇⢻⡇⣿⠀⣼⠁⣿⢺⡇⣼⢀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⣿⠀⣷⢸⡇⢀⣉⢹⡟⣛⡓⣿⠶⣯⣥⣿⣸⣿⣟⡇⠈⠀⣿⢀⣿⣟⣿⣿⡇⡿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⣿⢠⣿⣾⡇⣿⣿⢼⠇⣿⣿⢻⢰⣶⡄⣿⢉⡉⠙⡿⠛⠶⣿⢋⣿⣿⣿⢻⡇⡇⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢸⣿⡿⡇⣩⣥⢸⡄⣿⣿⢸⠀⣿⣿⣿⢸⣟⡃⣯⣺⡇⣿⣿⣿⡏⡟⢸⣥⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⣛⣃⣇⠈⠙⢸⡇⠿⠋⢸⡇⣿⡇⣿⢸⣿⡇⣿⠹⠇⣿⠉⣿⠀⣧⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡛⠛⠛⠻⠿⠿⢷⣶⣦⣼⣧⣟⣋⣿⠀⠀⠀⣿⠀⠀⣿⠀⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠈⠉⠉⠛⠛⠛⠿⠿⠿⣶⣶⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣀⣀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⡿⠷⢶⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⠀⣠⠞⠉⠉⠛⠛⣿⠷⢶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣴⠟⠻⠿⠟⠁⣠⠞⠁⠀⠀⢀⣤⠞⠁⠀⠀⠀⣨⠟⠙⠛⠻⠿⢶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⣿⣿⠟⠁⠀⠀⠀⣠⠞⠁⠀⠀⢀⣴⠟⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⣴⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⡟⠻⠷⠶⣶⣴⣿⣥⣀⣀⣀⣴⠟⠁⠀⠀⠀⣴⠞⠁⠀⠀⠀⢀⣴⣿⠟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⣿⣿⡷⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠶⢶⣶⣿⣥⣄⣀⣀⣀⣴⣿⠟⠁⠀⠘⢿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣛⡛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣿⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⡄
⠀⠀⠀⠀⠀⠿⠿⠛⠋⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠙⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠁⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⣠⣼⣿⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⣦⣀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⠉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠢⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡊⠉⠉⠉⠢⡈⡏⠉⠉⠉⠉⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠏⢹⢻⠛⣟⢹⠛⡟⡏⢹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⡰⣼⣨⠾⡼⣄⣇⠇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠑⢏⡹⠂⠀⢫⡩⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠉⠀⠀⠀⠁⠉⠃⠘⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⢸⠁⠀⠀⠀⠈⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣠⣄⢀⡀⢀⢀⠶⠶⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠶⠾⣀⣀⣀⡀⣠⣄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠲⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠖⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⢖⣳⢲⡒⠒⠲⣒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡒⠶⢖⣒⣒⣒⠶⠶⠶⠶⡒⠒⠒⠒⢺⣲⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠭⡭⠭⠭⠍⠭⠭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠩⠉⠅⠀⠀⠀⠀⠀⠬⠭⠭⠭⠭⠭⡭⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⠉⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⡀⠄⡀
⠀⠀⠀⠀⠀⠀⢠⠊⠑⠊⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⡠⠴⠒⠐⢄
⠀⠀⠀⠀⠀⠠⠔⠄⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⢀⣠⠤⠒⠉⠁⠀⠀⢀⡀⠞
⠀⠀⠀⠀⢠⠚⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠊⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡩⠟⠋⠁⠀⠀⢀⡠⠄⠂⠚⠉⠛⢆
⠀⠀⠀⠀⢸⠒⠒⠒⠒⠒⠒⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠰⣩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣀⠤⠐⠈⠁⠀⠀⠀⠀⠀⡐⡠
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⠆⠐⠂⡶⠀⡆⢶⠀⠶⢰⠂⢶⢰⠆⢰⠰⠆⠰⠶⠈⢀⣠⠉⠁
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⡇⢸⠀⡃⢸⠀⢸⢸⠀⢸⠀⠀⠘⠃⠀⠼⡏
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣰⠇⠈⠀⠁⢸⠀⢸⢸⠀⢸⠀⠀⠀⠀⠀⢠⠅
⠀⠀⠀⠀⠸⢀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢠⠇⠀⠀⢀⠀⠀⡠⠐⠈⢲⠊⠑⠆⠀⠾⢁⠀⠀⠀⠀⠈⠀⡸⠸⡀⡸⠀⢄⠀⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠈⠳⡆⠛⡖⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠖⠁⠊⢰⢰⡄⣀⡄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠶⠉⢲⠊⠱⠄⠙⠂⠀⠀⠀⠀⠀⠀⠈⠉⠉⢣⠀⠀⡀⠆⠧⠁⡾⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠀⠀⠀⠀⠀⠔

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠏⠁⠀⡅⠀⠩⠿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⡇⠀⠀⠀⣻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠹⠆⠀⠀⣹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣆⠀⠀⠀⠀⢀⣶⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠾⡷⠾⢟⣫⣼⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⢸⣷⣶⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⠄⢸⣿⣿⣿⣿⣿⣿⣧⣙⣛⣛⣋⣼⣿⣿⣿⣿⣿⣿⠇⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢸⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠿⠿⠿⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢸⣿⣿⣏⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⢸⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣶⣶⣶⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠿⠿⠿⠿⠿⠧⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢋⣤⣶⣬⡻⣿⡿⣣⣴⣦⣜⢿⣿⣿⣿⣿⣿⡟⣣⣴⣦⣜⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⣏⣀⣽⡇⠛⠁⣿⣅⣨⣿⠈⠛⠛⠛⠛⠛⠁⣿⣅⣨⣿⠈⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠰⠶⠶⠶⠾⠿⠿⠿⠶⠶⠶⠾⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿⠷⠶⠆⠰⠆


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠶⢰⢲⡆⢶⡐⡗⠀⣿⠈⡷⣴⠦⣽⢰⢲⡰⢴⠶⢰⠒⢆⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠁⠉⠀⠉⠀⠈⠉⠀⠈⠁⠈⠈⠀⠁⠈⠉⠈⠀⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⢴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠿⠋⠉⡛⢻⡿⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⢠⡟⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⣼⠃⠀⠀⠀⠸⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠻⠶⢦⣤⣄⡀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⠶⠶⢶⣦⡈⣤⡿
⠀⠀⠀⠀⠀⠀⠘⠛⠘⠛⡛⢛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡿⠀⠀⠀⠙⢷⣌⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣁⣉⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣧⣤⣤⣤⣤⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢩⡉⣭⣭⣭⣭⣽⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⠿⠿⠿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣼⣿⡿⣵⠟⠛⣿⠼⣿⣿⣿⣿⣿⡟⣼⡟⣵⠛⠛⣷⢸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠃⠙⠛⠛⠛⠛⠛⠛⠛⠛⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠀⠀⠓⠄⠀⠂⠸⢉⣡⠆
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡀⠀⠀⣶⣶⣶⠈⠀⠀⠀⠃⠀⠉⠀⠀⠜⠀⠀⠐⠀⠻⠿⣶⣤⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢸⠿⠿⠛⠃⠀⣀⠋⠉⠉⢰⡦⠰⣦⡇⠀⢢⠐⠀⡄⠀⠀⠀⠃⠀⠀⠀⡀⢀⣀⣀⣴⣤⡆⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡁⠀⠀⠀⠈⠓⣏⣼⢁⠀⠈⠀⠀⣷⠀⠀⠀⠀⠀⠀⡼⠋⠉⠉⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣞⡉⣻⠋⠀⠀⠀⠀⠟⢥⡼⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣰⡇
⠀⠀⠀⠀⠀⠀⢰⠘⠀⠈⢡⣾⠿⠉⢀⣤⡀⠐⠀⠀⠀⠀⠀⠶⠀⠐⠒⠚⢉⣉⣉⣩⠇
⠀⠀⠀⠀⠀⠀⠘⠄⠤⠤⠴⠛⠛⢚⣋⣀⣁⣩⠤⠤⢤⡖⠒⠒⢺⠉⠉⢹⡇⠀⠀⣼
⠀⠀⠀⠀⠀⠠⠴⠶⠒⠒⣾⢉⢉⣹⣇⣀⣶⣿⣤⣤⣼⣧⣤⡶⣿⠶⠶⢿⡗⠒⠚⡇
⠀⠀⠀⠀⠀⠀⠀⠈⡟⣻⣿⡟⠏⢉⣏⠙⢷⣿⠃⠀⣾⡇⣉⣀⣼⣀⣀⣸⣇⣀⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⡷⢶⣿⣿⠚⣿⣿⡛⠛⢙⡟⠋⠉⣻⠉⠉⢹⠃⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣿⣿⣵⣧⣿⣼⡿⢿⣦⣤⣴⣷⠶⠶⣿⠶⠶⢾⠷⠶⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣤⣿⣯⣭⣼⣄⣤⣼⣥⣤⣬⣯⣤⣭⣿⣤⣤⣼⣤⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠀⢸⣧⣄⣸⣅⣠⣽⣇⣀⣀⣿⣀⣀⣿⣀⣀⣼⠋⢩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⡤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⣤⠤⠴⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⢸⡆⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣽⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣼⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋

⠻⠿⠿⠿⠿⠿⠿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣤⣤⣤⣤⣽⣧⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣼⣯⣤⣤⣤⣤⣤⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡉⠉⠉⠉⠉⣿⡍⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⢩⣿⠉⠉⠉⠉⢩⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⣀⣀⣀⣹⣧⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣼⣏⣀⣀⣀⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⠛⠛⠛⠛⣿⡟⠛⠛⠛⢻⡟⠛⠛⠛⢻⣿⠛⠛⠛⢻⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⢸⣷⠀⠀⠀⢸⡇⠀⠀⠀⣾⡏⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠻⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠻⢷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⢨⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠃

⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠏⠉⠉⢹⠉⠉⠙⡍⠉⠉⣿⠉⠉⠉⡏⠉⠉⡏⠉⠉⢹⠋⠉⠉⡏⠉⠉⢇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠒⠒⢺⡓⠒⠚⡗⠒⠒⢻⠒⠒⠚⡗⠒⠒⡟⠒⠒⢺⠓⠒⢺⠗⠒⢺⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡦⠤⠬⡧⠤⠤⣧⠤⠤⢼⠤⠤⢤⡧⠤⢤⡧⠤⠤⣼⠤⠤⣼⠤⠤⡄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⣀⣀⣇⣀⣀⣷⣀⣀⣸⣀⣀⣀⣇⣀⣀⣇⣀⣀⣏⣀⣀⣞⣀⣰⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡍⠉⢹⠉⠉⢹⠉⠉⢹⠉⠉⠉⡏⠉⢉⡏⠉⠉⡏⠉⠉⡏⠉⡍⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠒⢺⡖⠒⢺⠒⠒⢺⠓⠒⠒⡗⠒⢺⠗⠒⢺⡗⠒⢺⠗⢲⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣂⣘⣃⣀⣘⣂⣀⣘⣂⣀⣐⣃⣀⣘⣂⣀⣘⣃⣀⣘⣂⣊⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠧⢤⣴⣶⣶⣦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣶⣶⣦⡤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢺⣿⣏⣹⣿⡗⠂⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣩⣿⡗⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠶⠶⠶⠶⠤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⢉⡀⢠⠶⢶⡄⢰⠖⠶⠀⢀⣉⠙⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠐⣞⣩⠄⠸⡷⢾⣁⣼⣉⡃⢀⡾⣌⠙⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠘⠧⠀⠀⠁⠀⠀⠀⠈⠉⠘⠳⠤⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠠⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣀⣀⡀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⡏⠀⠀⠀⡤⡬⠭⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⢿⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠛⢛⣛⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣼⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠐⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠉⠹⣤⡼⠋⠉⠉⠉⠉⠉⠉⠉⢧⣤⠟⠉⠁⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⡴⣄⠀⠀⠀⠀⠀⠀⣀⡴⢦⣀⠀⠀⠀⠀⠀⠀⣠⠤⣀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⢳⡀⠸⣄⣳⠘⢃⡄⠀⠀⠀⠀⠴⠚⠙⠦⠀⠀⠀⠀⢀⡀⢧⡘⣩⡇⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠉⣰⠿⣄⣠⢆⡄⣀⡀⠀⠀⢀⠀⢠⡠⣶⢤⣹⣄⠉⠁⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠁⠀⡼⠁⡾⢰⣏⣉⡇⢻⣉⣹⠆⢷⠘⢧⠈⠉⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡈⠁⠘⠉⠉⠀⠸⠏⠁⠀⠈⢁⣠⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠶⠶⠶⠶⠖⠚⠋⠉