Common year starting on monday Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠇⣾⠙⣷⠉⣹⠇⢋⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠂⠙⠚⠃⠚⠛⠒⠛⠓⠂
⠀⠀⠀⠀⠀⠠⠤⠤⠶⠶⠶⠶⠶⠤⠴⠄⠠⠤⠶⠶⠶⠶⠶⠶⠦⠴⠀⠰⠶⠴⠶⠶⠶⠶⠦⠤⠴⠀⠴⠶⠶⠶⠶⠶⠦⠶⠶⠦




⠀⠀⠀⠀⠀⢀⣤⣠⣄⣤⣤⣤⣠⣤⣠⡀⢠⣤⣤⣄⣤⣤⣤⣤⣤⣤⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⣠⣤⣠⣤⣤⣤⣤⣤⣤⣄


⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⢁⣀⣀⣀⣀⣀⣀⡀⢀⠀⢀⣀⣀⣀⣀⣀⣀⣀⢀⣀⠀⢀⢀⣀⣀⣀⣀⣀⣀⡀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⢀⡀
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⡀⠀⢰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⡇⠀⠀⠀⠀⢀⣄⡴⢶⡄⣿⠟⠙⡇⢸⡇⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⡇⢠⡶⢶⡿⢸⡟⠀⣸⠇⣿⣀⡼⠃⢸⣤⠟⡟⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠞⢻⡇⣿⢀⣾⣇⣾⡷⠴⠋⢀⡏⠉⠀⠀⣠⡤⢾⡟⠛⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣠⢿⡇⠀⢸⡇⣿⡾⠁⠛⠁⡇⠀⠀⢸⡇⠀⣰⠟⠁⠀⡾
⠀⠀⠀⠀⠀⢠⡾⠁⢸⡇⠀⠘⡇⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⣧⡀⣀⡾⠁
⠀⠀⠀⠀⠀⠋⠀⠀⠘⠇⠀⠀⠁⠀⠀⠀⠀⠀⠗⠀⠀⠈⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠢⡀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣤⠀⠀⢠⣄
⠀⠀⠀⠀⣿⡄⠀⢰⡆⠸⡆⠀⣾⡷⠀⢻⠀⠀⢻⠄⢸⡏⠀⣿⠆⠈⣦⠀⣰⣷⠀⢷⡀⠹⠆⢀⣾⡟
⠀⠀⠀⢰⣿⠃⠀⣸⡇⠀⣧⠀⢿⡇⠀⣾⡄⢠⡀⠀⣾⡇⢀⣿⠄⢀⡟⠀⣉⣉⡀⠘⣷⠀⠀⣾⡿⠁
⠀⠀⠲⣾⣿⠐⢶⣿⡗⢶⣿⠇⢄⣠⣾⡿⢧⣼⣷⢴⣿⣇⣀⣁⣴⣿⡷⢶⣿⠛⠓⢶⠿⠦⣤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠁⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣭⣾⣿⣿⣿⣿⣿⣿⣷⣭⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣈⣉⣉⠀⣉⣉⡁⢈⣉⣉⠀⣉⣉⣁⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢿⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⡿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣠⣤⣤⠀⣤⣤⡄⢠⣤⣤⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠻⠿⠿⠀⠿⠿⠇⠸⠿⠿⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠠⣿⣄⣤⣤⣤⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢿⣿⠗⢦⣄⣀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⠿⠻⠛⣿⣿⠀⡀⢹⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠛⣿⢷⣷⣾⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣶⣶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⣕⣶⣤⣀
⠀⠀⠀⠀⠀⢸⣿⡿⣧⣤⣤⠸⡆⠀⠀⠀⣿⣿⣿⠿⣿⣿⡅⠀⠀⢀⣼⣿⣿⠛⠙⠁⠂⠉⠻⣧⡥⠈⠣⢽⣿⣷⣄
⠀⠀⠀⠀⠀⠈⠛⢳⣿⣗⣁⡼⠁⢀⠀⣸⡿⠛⣉⣴⣾⡿⠛⣠⡔⣻⣿⠟⠀⠀⠀⠀⠀⠀⠈⠰⠃⠀⠐⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠘⠿⡃⠉⢉⣿⠿⣿⣵⣾⣿⣷⣾⡿⠻⢍⠁⠀⢀⣴⠮⠐⠒⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⢻⣿⠻⠛⠀⠀⠀⠳⣿⣿⣿⢃⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡄
⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣶⡾⠋⠉⠀⠀⠀⣀⠰⣿⣿⣿⣯⣿⣗⣀⣝⢀⣤⣾⣿⣁⠁⡀⠀⠀⠀⠀⠀⣼⣿⣿⡇
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⢔⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⡟⠉⠁⣀⣀⡀⠤⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢠⡔⢂⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠙⠿⣿⣿⣿⣿⣿⣇⣠⣶⣼⠿⢶⣶⡾⣿⣿⡮⠁⣼⣿⣿⠀⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣶⣤⣽⣿⣿⣿⣿⣤⣿⠿⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠉⠙⠉⠋⠉⠉⠉⠉⠉⠉⠉⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠳⠀⠀⠰⠈⡻⣿⠛⣿⣿⣿⡖⣶⣖⣲⣇⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡗⠂⠀⠀⠀⠀⠀⠐⣼⠧⠛⣿⣿⡸⣿⣿⢿⡿⡛⣿⡤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣲⠂⠀⠄⣿⡿⠀⠁⠈⢉⣁⢀
⠀⠀⠀⠀⠀⢴⡦⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢐⣽⡝⡄⣼⣿⣬⣿⣿⣿⡆⠘⣋⣷⢻⣧⡀⢰⣀⠀⣀⣀⣤⣴⣾⣿⢠⡄⣴⣿⣷⡄⠀⢠⣾⣿⣿⡃
⠀⠀⠀⠀⠀⠲⢠⡄⣒⢄⠀⠀⠀⠀⠀⠀⠀⢨⢴⣾⣟⢮⣩⣿⡟⢿⣿⠿⡀⢘⣿⡀⢻⣿⣎⡻⣟⠿⠏⠹⡝⣿⣿⣶⢿⣿⣿⣿⡧⣶⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠛⣻⢷⣦⠀⠀⠀⠀⠀⢀⣶⣄⡐⢅⣙⠚⣿⡏⠘⠈⡏⢶⠁⠀⠺⡷⢤⣿⣿⣧⡌⠀⠸⡶⠛⠀⠛⠉⢼⣿⣿⣿⣿⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠐⠀⠚⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢧⡙⢛⡿⠁⡇⢀⢀⣥⢶⠂⠀⣠⠄⣿⣾⢻⣿⣦⣿⠊⠛⠁⠀⢤⠀⢨⣿⣿⡿⣏⠀⠀⠈⠙⠋⣁
⠀⠀⠀⠀⠀⠀⢸⡇⠀⡄⠀⠀⡀⣀⠀⠸⠑⣦⢸⠃⡿⠹⠏⢳⢾⡿⠟⡿⣀⢸⣿⠒⣿⣿⣿⠋⠛⣿⢿⠾⠃⡀⠗⢄⢸⣿⠿⢷⣏⠨⢁⣾⢿⣿⠈
⠀⠀⠀⠀⠀⢀⣤⠆⠀⢠⣆⣰⡇⠀⠀⢲⠤⢰⣧⠀⠰⠊⣁⣈⣸⡇⠀⠇⢸⡶⢧⡀⢛⡿⠈⠁⠀⣀⠀⠀⠘⠁⢀⠈⠐⠋⠀⠈⣻⡄⠘⠳⣆⠙⠉⠿
⠀⠀⠀⠀⠀⣸⢸⠠⢘⣨⠛⠛⠁⠀⡀⠀⡀⢸⠻⣷⣶⣾⣿⡚⠁⠀⠀⢀⠾⠀⡸⠇⣸⣷⣶⠟⣿⣿⡗⠀⠂⢺⣗⡀⠺⣷⣶⣶⣿⠯⣇⡴⣿⡀
⠀⠀⠀⠀⢀⣯⡘⢀⡌⣧⠀⠀⠀⠀⠟⠀⣽⢺⡆⠀⠉⢩⣿⣷⠘⢻⣷⣿⢧⣴⣧⣼⠟⠿⠟⠀⠘⠋⠒⠀⡔⡀⢻⠃⢘⣿⣿⣿⣿⣦⡀⠀⠹⡇
⠀⠀⠀⢠⣿⣟⣟⠨⡀⠘⣄⣀⣠⣶⣾⣿⣿⣤⣷⣤⣶⣹⡿⠿⢿⣿⣿⡁⣨⣿⣿⣷⣦⡀⠀⣠⢆⠀⡔⣱⣆⠖⢓⡈⣯⠻⢿⣯⣭⣿⠃⣴⡿⠛⠑
⠀⠀⠀⣿⡟⠘⢼⣿⡗⡀⠈⣿⣿⣿⡿⣿⠙⣇⣾⣽⣿⠟⣣⣴⣸⣿⣿⣿⣿⣿⣿⣏⣵⡗⡞⠟⠀⢶⠃⣉⣔⣭⣶⣾⣿⠇⠨⣿⣿⣧⣼⣿⡶⠶⣄⡀
⠀⠀⠰⢅⠀⢀⣬⣾⣿⣥⣀⣈⠛⣿⣿⠜⣆⣿⣿⣿⣾⣧⠘⢾⣿⣿⣹⣿⣿⣿⠟⣩⣿⣿⣏⠁⠣⣿⣿⢿⣯⢿⡿⠋⠁⠀⠀⠺⣿⣿⢿⠁⠀⠈⡏⠁
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⣿⠿⣿⣤⣪⣿⣿⠟⣿⣻⡆⠸⣿⢿⣿⣿⣿⣴⣾⣿⣿⣿⠉⢿⣿⣿⣧⣚⢛⡏⠀⠀⢠⠖⠛⠛⠛⢿⣿⣧⠀⠀⠠
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠀⡇⠰⠿⣧⣙⣻⠇⣀⡀⠀⠘⠣⠀⣜⡻⣿⣿⡿⣿⠟⠋⢼⣼⠿⣿⣿⣽⣿⡏⠁⢠⡄⠈⠀⠀⣠⣤⣾⣙⣿⣶⣤⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠷⠄⠀⠀⠀⠸⢿⣿⣶⣦⣤⣄⣻⣷⡸⣿⣷⣿⣶⣤⣀⠀⠘⠿⠿⢯⣱⣼⣶⣿⣥⣦⣈⣩⣭⣝⣿⣿⢦⣬⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠉⠉⡉⠀⠀⠶⠖⣯⣴⣿⣿⣶⣾⠉⠙⠉⠀⠀⠙⠋⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⢲⠖⡖⡦⠲⠐⠦⠦⠤⠀⢀⣄⡀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⡟⠛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⠀⢀⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢩⡇⣿⢹⡇⠛⣹⠃⡏⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡄⢿⣼⠇⣼⣧⠀⣧⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⣤⣤⡄
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣄⢠⣤⣤⣤⣤⣤⣤⣤⣤⡄⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⣤⣤⣤⣤⣤⣤⣤⣤⡄



⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠉⠙⣿⣿⣧⠀⣴⣿⣿⠉⢻⣿⣷⡀⢰⣿⠋⠉⢻⣿⣿⡄⢠⣾⣿⡏⠹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠧⠀⣠⣿⣿⠟⢠⣿⣿⣿⠀⢸⣿⣿⣇⠘⠿⠄⢀⣼⣿⡿⠃⢸⣿⣿⠃⠀⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠘⣿⣿⣿⠀⢸⣿⣿⡇⠀⢀⣠⣿⡿⠋⠁⠀⢸⣿⣿⡀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣶⣶⣷⠀⠻⣿⣿⣀⣼⣿⡿⠃⢠⣾⣿⣿⣷⣶⣾⡆⠘⢿⣿⣇⣠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠋⠀⠀⠈⠙⠛⠛⠉⠀⠀⠘⠛⠛⠛⠛⠛⠛⠁⠀⠀⠙⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⡄⠀⢠⣶⣶⣦⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⣴⣦⣤⣠⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⢩⡯⠭⠍⠯⠹⠍⠭⠱⠆⠠⠀⠀⢘⣿⣿⣿⣿⡿⣿⣿⡟⢿⡆⠤⠀⠀⣿⣿⣿⣾⡿⢿⡯⡦⢤⡦⠤⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⢾⣗⣿⣐⣟⠀⠀⠀⢸⣿⣿⣿⢿⡗⣀⢀⡀⢐⠀⠀⠀⠀⣿⣿⣒⠂⠂⢀
⠀⠀⠀⠀⠀⠀⢻⣿⣬⣭⣿⢼⣯⣿⢩⣯⠀⡅⠀⢸⣿⣿⣿⣼⣇⣻⣈⣃⣘⡁⢀⠀⠀⣿⣯⣿⣜⣇⣹⣅⣛⢀⣃⠈⡀
⠀⠀⠀⠀⠀⠀⢰⠷⠶⠢⠶⠶⠶⠶⠤⠶⠀⠆⠀⠀⣿⣿⣿⣽⣧⣭⠤⡥⢬⡅⠤⠀⠀⣿⡯⣿⢼⡧⢽⣭⣧⢬⠅⠠⠄
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠿⠾⠿⠷⠶⠟⠲⠟⠺⠆⠀⠀⠀⣿⡗⣷⠲⠷⠾⠶⠟⠰⠶⠐⠂
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠛⠋⠋⠁⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣓⣿⣿⡿⣿⠿⡗⢀⠀⠀⠀⠀⣥⣀⣀⣘⣛⣛⣛⣀⣀⣀⣀⠀⠀⢠⣤⣀⣸⣿⣿⣿⣿⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠙⡉⣭⢉⡍⢩⡉⣉⠉⠁⠀⠀⢛⠉⠉⠉⠉⠉⢉⡉⢉⠉⡉⠀⠀⠈⠏⢩⠉⡍⢨⠁⠭⠈⡅
⠀⠀⠀⠀⠀⠀⢸⣿⢰⠆⣶⠰⡇⢶⠆⠶⠀⠆⠀⠀⣾⢀⠆⢰⠆⠦⠠⠆⠰⠀⠄⠀⠀⢘⣇⣺⣘⣟⢚⡓⣒⢒⡖
⠀⠀⠀⠀⠀⠀⢸⣿⣛⣛⣻⣛⣛⣛⣛⣛⠀⡃⠀⠀⣟⣙⣃⣙⣀⣑⣘⡃⣛⡃⠀⠀⠀⢨⣯⣭⣭⣍⣭⣍⣭⣉⣭
⠀⠀⠀⠀⠀⠀⢨⣿⣭⣯⣭⣭⣭⠉⠉⠉⠁⠁⠀⠀⣭⣭⣭⣭⣭⣭⣭⣭⣭⡍⠀⠀⠀⢰⡦⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢰⡶⠀⠠⣶⣶⣶⣶⡄⠀⠀⠀⠀⢰⣶⡶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⣶⣶⣶⣦⠄
⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠟⠺⠗⠾⠲⠗⠒⠀⠀⢸⣿⣼⣿⣿⣟⠿⠻⠟⠺⠗⠒⠀⠀⢸⣿⣿⣻⣟⢻⡟⢿⠻⡟⠳⠂
⠀⠀⠀⠀⠀⠀⢸⣿⣤⣀⣯⢸⡇⣭⢠⣅⣈⡀⠀⢸⣿⣿⣿⣿⣋⣴⢀⡀⢸⡀⡃⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣼⣯⣈⡀
⠀⠀⠀⠀⠀⠀⢸⣿⢶⠶⠷⠶⠶⠶⠲⠶⠠⠀⠀⢸⣿⣿⣿⣿⡷⣯⣮⡥⢬⡤⠠⠀⠀⢸⣿⣿⣿⣿⠿⠷⢾⠶⡷⠴⠄
⠀⠀⠀⠀⠀⠀⢸⣿⣟⣛⣟⣛⣛⣛⠛⠓⠒⠀⠀⢸⣿⢿⣿⠿⠗⢿⣾⡗⢾⡗⠒⠀⠀⢸⣿⣿⣿⣿⠓⠒⠚⠒⠓⠐⠂
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠙⠃⠙⠀⠀⠘⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⢠⣤⣄⣄⣠⣀⣀⣀⣀⡀⠀⠀⠀⢀⣥⣤⣄⣠⣀⣀⣀⣀⡀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣧⠤⠀⠀⢸⣿⢿⣿⣿⣿⣿⢿⡿⣧⡤⣤⠀⠀⣿⣿⣿⢿⡿⣿⣿⣿⢿⡥⣤
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⡧⣶⠖⡆⠠⠀⠀⠰⣿⣿⣿⣿⣶⣶⠆⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣾⣶⣷⣶⡆⠠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⣻⣛⣛⣉⡁⠀⠀⣿⣿⣿⣿⣿⣿⣸⣇⣸⡂⢒⠀⠀⣿⣿⣿⣿⣿⣿⣟⣿⣙⣋⣛
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣽⣯⣿⠭⡥⢤⠄⠀⠀⣿⣽⣿⣿⣯⣿⣭⣭⣭⣍⣭⠀⠀⣿⣯⣿⣿⣿⣿⣭⣿⣭⣭⠭
⠀⠀⠀⠀⠀⠀⠸⠿⠞⠳⠿⠿⠷⠾⠖⠗⠀⠀⠀⠠⣿⣶⡷⠾⠧⡶⢶⡶⢶⠦⠴⠀⠀⢿⠷⠿⠾⠶⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠿⠿⠿⠓⠿⠿⠿⠿⠿⠷⠓⠟
⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣠⣀⣤⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⠶⠾⠿⠟⠛⠛⠻⠿⠷⠶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡠⡀⡠⠀⡀⠤⣤⡀⠙⢷⣄
⠀⠀⠀⠀⣴⡟⠁⠀⠀⢀⡀⠀⠀⠀⠀⢀⠤⣄⡀⠢⡀⠀⠀⡐⠲⣄⠂⠉⠙⢢⡈⠀⢿⠀⡀⢸⠀⣾⠁⠑⡌⣷⠀⠈⠻⣧
⠀⠀⢀⡞⠉⢉⣁⣈⡟⠁⢹⡄⠀⠀⢀⠃⢀⠈⣇⠀⢳⠀⠀⡇⠀⡟⢰⠏⠱⡀⢿⠀⢸⠀⡇⢸⡀⣿⠀⠀⠆⡿⠀⠀⠀⠹⣷⡀
⠀⢀⣾⡇⠀⡏⠀⠀⢠⠀⢸⠀⠀⠀⠘⢠⡇⢁⠸⡄⠘⣇⠀⡇⢠⡇⣿⠀⠀⢁⠸⡀⢸⠀⢠⠘⡇⠘⠒⠊⣴⡃⠀⠀⠀⠀⠹⣷⡀
⠀⣼⡏⠀⠀⣧⠀⠀⣸⠀⢸⠀⠀⠀⠀⢸⡇⠈⠀⣿⡄⢹⡄⡇⢸⡇⣿⠀⠀⢸⠀⡇⢸⡀⠀⡄⣷⠠⡎⠢⡀⠹⡆⠀⠀⠀⠀⢹⣧
⢠⣿⠀⠸⠀⠈⢉⢉⣹⠀⢸⠀⠀⠀⠀⠘⠧⠄⠀⠸⣧⠀⢧⡇⢸⡇⢻⡄⠀⢸⠀⣷⠸⡇⠀⡇⢸⠀⢳⡀⠁⠀⣷⠀⠀⠀⠀⠀⣿
⣸⡇⠀⠀⡀⢸⡏⠁⠀⡃⢸⡇⠀⠀⠀⠀⣴⠒⡄⠀⢹⣥⠈⠁⢸⠘⣌⠳⣤⠄⢰⠏⢆⠻⠤⠁⡼⠆⢘⡇⢠⣀⡿⠀⠀⠀⠀⠀⢸
⣿⠇⠀⠀⠁⠘⣇⠀⠀⡇⠀⠓⠂⠉⣇⢀⡿⠀⢘⣄⣨⡇⠣⣀⣿⣀⠈⠶⠤⠴⠋⢦⡤⠛⠀⠉⠉⠙⠛⠤⣀⠈⠀⠀⠀⠀⠀⠀⠸
⣿⠀⠀⠀⠑⠤⢟⣠⠤⠜⠒⠒⠚⠻⡽⠉⠁⠀⣀⡀⠈⠉⠳⣌⠀⠀⠀⢀⠀⠀⢀⣨⡅⠀⢠⡖⠀⠀⠠⡀⠈⢷⡀
⣿⡆⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⠋⠀⠀⠈⠆⠀⢸⠀⠀⢸⡀⠀⠀⠀⠀⢠⠀⠀⣧⠀⠀⠀⠘⡄⠀⢳⠀⠀⠀⠀⠀⢠
⢹⡇⠀⠀⠀⡇⠀⠀⣠⠔⠒⠊⠉⠉⠀⠀⢻⠀⠀⠀⠀⠐⠀⢸⡄⠀⠈⠧⠤⠐⠒⠒⣦⠀⠀⢹⡆⠀⠀⠀⢰⠀⠘⡇⠀⠀⠀⠀⢸
⠸⣿⠀⠀⠀⠇⠀⠀⢷⡀⢀⠀⠤⠤⣄⠀⠘⢦⡀⢀⡠⠃⢠⡏⠀⠀⠀⠀⠀⠀⠀⢀⣸⠇⠀⠀⣷⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⣿
⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡀⠀⠀⡴⠒⠉⠉⠀⠘⠀⠀⢸⡄⠀⠀⡎⠀⢰⡇⠀⠀⠀⣸⡟
⠀⠈⢿⣆⠀⢠⠀⠀⠀⡔⠒⠒⠒⠋⠉⡀⠀⠀⡴⠊⠑⢄⠀⠀⠘⡇⠀⠀⣇⠀⠀⣀⠀⢀⡀⠀⠀⠓⠐⠈⠀⡰⠋⠡⣦⠗⣴⡿⠁
⠀⠀⠈⢿⣆⠀⠆⠀⠈⢧⠀⠀⠀⠀⠀⡇⠀⠀⣷⠀⠀⠨⠀⠀⠀⡇⠀⠀⠈⠉⠀⠀⠀⠀⢃⠀⠀⠀⠀⣀⡴⢧⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠈⢻⣦⡐⠀⠀⠘⡇⠀⠀⠀⠀⢁⠀⠀⣽⠀⠀⠀⡄⠀⢀⡿⣀⡀⠀⠀⠠⠤⠄⠐⠋⠁⠀⠈⠉⠁⠀⠀⠁⢒⣶⡟⠁
⠀⠀⠀⠀⠀⠙⢿⣆⠀⣀⡟⠀⠀⠀⠀⠈⠒⠒⠋⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠶⣶⣶⣤⣤⣤⣤⣶⣶⠶⠿⠟⠛⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠿⠟⠛⢛⣷⣶⣶⣶⣽⣸⣿⣶⣤⣶⣿⣿⣟⣛⡛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⢀⣀⡴⠿⠛⠛⠻⢯⣾⠏⠉⠉⠹⣿⣿⣿⠛⠩⠙⠢⢤⡀⡀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⡠⠟⠋⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠈⢿⣯⠃⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣠⢾⠏⢀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⢿⡦⢀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⢂⣴⣿⣦⡀⠀⠀⢀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⣀⢀⣶⣄⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣰⡛⢛⢷⢾⣿⣄⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣭⣿⡿⣿⣧⣄⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⡇⠃⠈⣸⣿⣿⡿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⣿⡿⠏⠩⢹⣿⣧⡀⢹⡗⠄⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⢟⠓⢠⡔⣿⣿⠁⠀⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⡄⢠⣾⣿⡿⠑⠂⣿⣦⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⡟⠳⠂⠛⠛⠛⠓⠛⠁⠈⢻⣿⣟⢣⠀⠀⠀⠀⠀⠀⠄⠾⠿⢿⡻⠝⠷⠶⠋⠿⠿⠦⠴⢿⣇⡇⠀⠀⠀⠀⠀⠀⢣
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⣼⣿⢥⠺⠀⠀⣠⣦⣄⣀⠀⠀⠀⢸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣫⡇
⣿⡃⡆⠀⠀⠀⠀⠀⠀⠨⢸⣇⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣬⠀⢀⣼⣿⣿⣿⣿⡅⠀⠀⢸⣿⣷⡀⠀⠀⡆⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢠
⣿⡁⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⢁⣾⣿⡿⡟⢹⣿⣇⠀⠀⠘⣿⡇⡇⠀⠀⠁⠀⠀⠀⠀⣿⣿⣷
⣿⡔⡄⠀⠀⠀⠀⠀⠘⢢⣈⣿⢿⣰⠀⠀⠀⠀⠀⠀⢻⣿⣿⣳⣿⣿⣿⣿⣀⣠⣿⣿⣧⡀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣿⣿⡛
⣿⡇⢀⡀⠀⠀⠀⠀⢠⣼⣿⢿⡿⣿⣂⡄⠀⠀⠀⠀⣿⣿⡿⣏⣍⠉⠉⠟⠉⠉⠉⠉⠉⠁⣼⣿⣿⣇⡘⠀⢀⠀⢠⣦⣿⣟⠻⣧⠀⠀⢀
⣿⣷⢸⣧⠀⠀⠀⠀⠀⣼⡟⠗⠣⠼⠿⠳⣾⣧⣤⡄⣣⣿⣷⣩⡻⠃⢀⠀⠀⠀⠀⠀⠀⠂⣽⣿⣿⣁⠃⣤⣿⣷⣾⣿⣿⣦⣿⣧
⣿⣿⣆⢸⡆⠀⠀⠀⠀⠙⢣⣀⣤⣧⣤⠾⡟⢿⣿⣿⣛⣿⣿⠛⣷⣶⣿⣴⣷⣄⣴⣦⣠⣾⣽⣿⣿⣿⣿⣿⣿⠟⠨⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⢰
⣿⣿⣿⡎⣷⠀⠀⠀⠀⠀⠛⠺⢻⣿⣿⣷⠋⠀⢸⣿⣿⡝⠛⣻⣿⣿⣯⣿⣿⣿⣿⡿⡿⣿⣿⣟⠇⠠⢻⣿⣿⣤⡤⣿⣿⣿⣿⢰⠂⠀⠀⠀⢀⣿
⣿⣿⣿⣿⣞⠀⠀⠀⠀⠀⠀⠀⠻⣟⣻⣿⣷⣴⢿⣿⣿⡀⢀⣽⣿⣏⠁⠈⣿⣿⡏⠀⢁⣿⣿⣿⣆⣠⣿⣿⢿⣿⠛⣿⣿⡵⣁⠛⠁⠀⠀⢠⣿⣿
⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣿⡉⠀⢹⡽⠻⣯⢿⡣⣒⣙⣿⢻⣄⣼⢿⣿⡟⢴⢫⣛⣟⣄⢻⠿⡿⠉⠙⠃⣼⣿⠟⣿⠉⡠⠀⠀⣠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠹⣷⣤⡀⠀⠀⠈⠀⠹⢾⡉⢿⠟⠛⢾⠏⢻⡽⠛⢻⣽⡾⠛⠂⠀⠀⠀⠀⣴⣿⣟⡡⢏⢠⠃⠀⣵⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⢿⣶⡄⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠂⠀⢠⣾⣿⣿⢿⣽⣿⣿⣱⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠠⣄⡀⠙⠿⣧⠈⠀⢘⢺⣿⡄⡤⡀⠀⠀⠀⡀⣼⣿⣿⣿⣄⡠⣎⣴⣿⡿⢟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣶⣿⣿⣿⣷⣿⣿⣽⣿⣶⣀⣠⣽⣿⣿⣥⣾⣿⣾⣿⣿⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢠⠀⣄⠆⢰⣒⢤⡒⢠⠂⣀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⡜⡆⢣⢧⡈⠆⠸⠀⠸⠙⠸⠄⠈⠇⡇⢠⠃⡎⡖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠱⠜⠈⠁⢀⣀⡠⠤⠤⠤⠤⠤⠤⣀⣀⠀⠈⠉⠸⠄⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠐⢋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⣰⡿⠿⠿⣿⠛⠿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠱⡀
⠀⠀⠀⠀⡸⠁⠀⠀⢀⠎⠀⢀⣠⡾⠁⢀⣠⡾⣠⠛⣴⡾⢧⣶⠗⣠⡄⣠⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠱⡀
⠀⠀⠀⢰⠃⠀⠀⠀⡎⠀⠀⣻⠿⠿⠟⠛⠉⢾⣡⢴⣏⡤⣾⣡⢼⡯⣾⡯⠂⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢣
⠀⠀⠀⡜⠀⠀⠀⢸⠀⠀⠰⠟⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠉⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠸⡄
⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⡾⠿⢿⡿⠿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⢀⣰⠏⣀⣤⡄⣠⣄⣤⠀⣴⣾⠇⣠⡄⣠⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢣⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠐⣿⠿⠶⠿⠛⢹⣛⣽⣟⣡⠟⣽⣋⣴⡏⣠⣾⣫⣾⣋⠔⠁⠀⠀⠀⢰⠁
⠀⠀⠀⠸⡄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠼⠃⠀⠀⠀⠀⠈⠉⠈⠋⠁⠀⠉⠁⠘⠋⠁⠈⣴⠟⠁⠀⡸⠀⠀⠀⡌
⠀⠀⠀⠀⠁⢀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡰⠁⠀⢀
⠀⠀⠀⠀⠐⣳⠂⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢌⠏
⠀⠀⠀⠀⠀⠀⠔⣐⢀⠀⠀⠑⢄⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢀⡴⠋⠀⠀⡀⠢⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢎⡦⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠁⠀⠀⡠⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡳⢠⠄⡀⠀⠈⠑⠒⠢⠤⠤⠤⠤⠤⠤⠒⠒⠉⠁⠀⠀⡀⢄⠑⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢀⠖⡔⢤⠀⣀⢀⠀⠀⡀⠀⠀⠀⠀⢤⠰⡆⠣⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠁⠈⠀⠁⠏⠰⠔⠃⠘

⠀⠀⠀⠀⠀⢠⣤⣾⣤⣼⣤⣼⣦⣴⣧⣤⡀⠀⠀⣠⣤⣷⣤⣶⣤⣾⣤⣼⣦⣤⠀⠀⠀⣠⣤⣶⣤⣶⣤⣼⣦⣴⣦⣤
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⠿⣿⡿⠿⡿⢿⣿⣿
⠀⠀⠀⠀⠀⢸⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻
⠀⠀⠀⠀⠀⢸⠀⠀⢠⡄⠠⠀⠴⠄⠀⢸⡇⠀⠀⣿⠀⠀⠀⣠⣶⣄⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠆⠰⠆⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠴⠾⠿⠦⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠻⠿⠟⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠘⠘⠁⠘⠀⠀⢸
⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠇⠀⠀⢿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠀⠀⠀⢿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⣤⠀⣠⣀⣠⣄⣠⣄⡀⠀⠀⠀⢀⣀⣤⣀⣤⣀⣠⣀⣠⣄⡀⠀⠀⠀⠀⣀⣤⣀⣤⣀⣠⡀⢠⡄
⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣻⣿⣿⣿⣟⣿⣟⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿
⠀⠀⠀⠀⠀⢸⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡇⠀⠀⣿⠿⠿⠿⠿⠷⠿⠾⠿⠿⢿⠀⠀⠀⣿⠿⠿⠷⠷⠾⠿⠿⠿⠿⢿
⠀⠀⠀⠀⠀⢸⠀⠿⠇⠿⠇⠿⠇⠿⠇⢸⡇⠀⠀⣿⠀⢀⡀⢀⠀⡀⠀⡀⠀⢸⠀⠀⠀⣿⠀⢀⡀⢀⠀⡀⠀⡀⠀⢸
⠀⠀⠀⠀⠀⢸⠀⠿⠇⠿⠇⠿⡇⠿⠇⢸⡇⠀⠀⣿⠀⢠⠇⢯⠇⠿⠸⠿⠀⢸⠀⠀⠀⣿⠀⢠⠏⢯⠇⠹⠘⠿⠀⢸
⠀⠀⠀⠀⠀⢸⠀⠿⠇⠿⠇⠀⠀⠄⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⢀⡀
⠀⠀⠀⠀⠀⢰⣶⣿⣶⣿⣷⣾⣷⡾⣷⣶⡄⠀⠀⣶⣶⣿⣶⣿⣶⣿⣶⣾⣷⣶⠀⠀⠀⣴⣶⣿⣶⡿⣶⣾⣷⣾⣷⣶
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⠉⠉⠉⢉⡉⠉⠉⠉⠉⢹⡇⠀⠀⣿⠉⠉⣩⣭⣉⣭⣍⠉⠉⢹⠀⠀⠀⣿⠉⠉⠉⠉⢉⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⢸⠀⠀⢶⣻⣿⣟⡶⣤⡄⢸⡇⠀⠀⣿⠀⠐⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⠀⠀⠈⠛⠻⠮⣿⡿⠀⢸⡇⠀⠀⣿⠀⠀⠙⠿⣿⡿⠋⠀⠀⢸⠀⠀⠀⣿⠀⠀⠈⢿⣷⡿⠁⠀⠀⢸
⠀⠀⠀⠀⠀⠸⠶⠶⠶⠶⠶⠶⠶⠴⠶⠾⠃⠀⠀⠻⠶⠶⠶⠶⠦⠶⠶⠶⠶⠾⠀⠀⠀⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⣛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢰⠁⢈⢰⢰⠇⠹⠀⠁⠏⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢱⣇⡿⣻⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢸⡇⠀⢸⡇⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣿⠀⠀⣿⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣝⣙⣢⣓⣘⣓⣫⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢰⠏⠁⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠻⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠶⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣀⠀⣀⡀⢀⣀⡀⢀⣀⡀⣀⠀⡀⠀⣀⠀⣀⣀⡀⣀⢀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠶⢸⡷⠆⢸⠶⡇⣹⢶⡃⣿⠀⡇⢰⣻⡄⣿⢶⡃⠙⡞⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠉⠀⠈⠛⠃⠘⠛⠁⠉⠀⠃⠈⠛⠁⠉⠈⠁⠉⠈⠃⠀⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣦⡀⠀⢀⣴⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢹⣿⡧⠀⣿⣿⠋⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣤⣤⣤⣄⠀⢻⣿⣦⣤⣼⣿⠏⠀⠀⡴⠚⠛⠛⢛⢿⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠋⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⡇⠀⣠⠖⠁⢸⡇⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠞⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡀⠀⢀⡀⠤⢀
⠀⠀⠀⠀⠀⠀⠀⢸⡧⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠥⠤⠤⠤⠤⣾⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⡄⠈⣃⣀⡀⣀⣐⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣀⢀⣀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠂⠀⢈⡼⢻⣹⠇⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢤⣀⣈⣍⣀⣉⣤⣈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⡀⠀⢠⣶⣆⠀⠀⢰⣶⣄⠀⠀⣴⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⢿⣿⢿⣿⡿⣿⣿⢻⣿⡿⣿⡿⣿⣿⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣍⣡⣾⣿⣦⣉⣥⣿⣿⣬⣉⣴⣿⣷⣌⣩⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⢽⠉⣽⠉⢹⠩⢙⢹⢻⠏⢻⠩⢉⡙⣹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣿⣦⣽⣤⣾⣾⣾⣦⣶⣾⣶⣾⣾⣷⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄⠀⠀⣠⣴⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⢹⣿⡆⢰⣿⠃⠀⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠈⠿⣷⣤⢾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣩⣄⣤⡀⠀⣶⣄⣀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠈⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⢫⣿⣷⣿⡇⠈⢉⣟⠉⢘⣿⡅⠘⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⡿⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⠿⢿⣿⡇⠘⣷⡻⣿⢻⠀⠀⢺⣿⢠⣛⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡻⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⡆⠀⢀⠀⠀⠠
⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⡿⢡⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢻⣷⣶⣶⣷⠂⠀⠰⣶⣶⣶⢴⣶⣶⢶⣶⣤⣤⡤⣷⣶⣈⠀⢀⠂
⠀⠀⠀⠒⠶⠿⣿⣿⣿⣿⣠⡾⠀⠀⠀⠀⠀⣺⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠀⠀⠀⠘⣿⣏⣸⣿⣿⣶⣿⣯⣇⠀⢻⣉⡍⠸⣾⡅
⠀⠀⠀⠀⢀⣠⣤⣤⡤⠤⠀⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣹⣿⣿⣿⣿⣿⣧⡤⢟⣿⡶⠲⠖⣣
⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⡚⠻⠛⠟⠛⠛⠉⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⣼⢟⣿⣿⣿⣿⣿⣿⣯⣤⣤⡟⠃⡠⢸⣿
⠀⠀⠀⠀⠐⠞⠋⠉⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠀⠀⠈⠻⡿⢻⡀⠰⡶⣿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣙⡸⠟⣷⣎⣻
⠀⠐⠛⠿⠟⠁⠀⠀⠀⠉⢻⠃⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠐⣶⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡷⣤⣭⣿⣿
⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⣼⢰⡄⠀⢠⣴⠂⠀⠀⢀⡈⢳⠄⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣴⣿⣻⣄⣈⣀⡍⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠀⡀⠀⠈⠀⢈⡤⠁⠄⢺⡿⣿⣿⣿⣿⣿⣿⠟⢁⢮⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⣍⡿⠋⣥⣤⣰⣷⣀⣀⡀⠀⢹⠰⡆⢀⣼⣿⣿⡿⣿⠉⣡⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣺⣿⠀⡄⠓⠺⡏⡘⣿⡿⠀⠀⠘⠃⠇⢀⣹⣍⣻⣥⣴⡾⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⡄⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠸⣿⣿⠀⠋⠀⠈⠀⣠⣌⠁⠀⠀⢀⣤⣤⠞⢻⣽⣡⣮⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠂⢀⠄⠘⢿⣿⣷⣤⡾⠟⠿⠙⠢⣾⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⢀⣿⣿⣿⡇⢰⠗⣠⡾⠋⠉⠁⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⣿⣿⣦⣄⣀⡀⠈⠉⠉⠛⠿⠿⠃
⠀⠀⠐⠞⠉⠀⠀⠀⠾⠀⠀⠀⠀⠸⠛⠿⠟⠣⠈⠀⠟⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠉⠿⠿⣿⣿⣿⣿⡿⠿⠿⠷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢠⣴⣶⠦⣶⡶⡤⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣾⣭⡾⣡⢂⠄⠀⠀⠀⣠⠞⠁⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢯⠙⡇⠃⠈⠀⠀⠠⣺⣷⣄⣦⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⣠⣴⣾⣿⣿⢿⣟⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠉⠉

⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡀
⢻⣿⣿⣿⣿⣿⣷⣶⣤⠦⣴⢠⣴⣤⣶⣤⣤⣀⣀⣀⠀⣀⣤⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠘⢲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣥⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠿⠃⠐⠀⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⡀⢠⠀⠀⠀⠀⢠⣴⡾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠁⠈⠀⠀⠀⠀⠈⠙⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣤⠀⠀⢀⡀⢀⠀⣀⣀⣀⣀⣹⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠚⢻⠒⡒⠚⠓⠚⠚⠛⠛⡛⠛⠛⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡌⠀⢠⡟⠉⡿⠩⠙⠃⠃⠀⡀⠘⣹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣡⣿⡇⡀⣸⠁⠀⠂⠐⠲⠈⠸⠀⣹⡈⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⠀⠁⡈⠀⠀⡿⠀⠁⠁⢀⢈⠀⠄⡆⠀⡄⢱⣹⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠐⠀⠀⢠⡏⠛⡀⣀⠀⢀⣀⡇⠀⠐⠆⠠⠰⠀⢠⢃⠀⠹⠈⠏⢻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣿⠐⠲⠀⠀⠀⢀⢸⢁⡀⣈⠃⠈⣌⢀⡈⠠⠘⠲⠖⠻⡟⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡦⢦⠀⢠⢤⡄⡈⡾⠠⠆⠨⠄⠀⠀⠆⠄⠆⡁⠠⠾⡄⠧⢾⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠀⣰⣀⡀⠀⠀⢦⡇⢀⡘⠋⠑⡃⣉⣛⢀⠀⠀⠀⠀⠀⠈⠄⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⠠⢐⠀⢠⠀⠀⠐⢸⠀⠰⡆⠐⠆⠄⠾⠐⠲⠀⠴⠀⡄⠈⡀⢀⢘⣯⣯⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⢋⢃⠃⠀⠀⠀⠀⣈⣿⠠⠐⠀⣄⣥⣧⣍⣌⣉⣀⣐⣄⣉⣁⣉⣈⣏⣹⣻⣿⣆⠀⠀⠀⠀⠀⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣏⣏⣹⠉⣩⠍⠉⠉⠋⠉⠉⠨⢉⡍⢩⣉⠉⢭⠉⠉⠉⢉⠉⠈⠉⠉⠙⡈⢏⢿⣟⣆⠀⠀⠀⠤⠚⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢈⡝⣩⡉⠀⡋⠓⠀⠐⠀⠀⢘⡁⠉⣅⠈⢉⡀⠀⠀⠀⠀⠈⠀⠀⢠⣤⡄⣦⠸⡞⣟⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⣰⡦⠞⠀⢹⡄⠀⠀⠀⠀⠀⡜⡦⢐⠀⢰⠃⠁⡶⡆⠀⠀⠀⡇⠀⠘⣁⣃⠉⣆⢻⡙⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⢨⠅⡵⠀⠁⠌⠀⠀⠀⠀⠀⠀⠈⠄⠀⡆⠀⠄⠀⠀⠀⠀⠀⠀⢰⠀⠈⠁⢉⢁⣉⡈⣧⣹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣟⣛⣋⠙⢉⡉⢉⡉⠋⡉⢹⢋⡍⣉⣉⠩⣭⢙⣉⣩⠩⡭⠉⡭⠍⢩⢹⡡⡌⢡⣭⠉⢯⢩⣽⣽⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣸⡏⣭⢉⡅⠈⣠⠉⢀⠀⠉⡾⠐⢣⠍⠁⡆⠠⠤⠈⠠⠤⠥⠤⠣⠴⠭⠴⣧⠡⠬⠤⠴⠤⠴⡯⢿⢿⢿⣷⡀
⠀⠀⠀⠀⠀⠀⢰⠗⠠⠀⠀⠀⠀⠆⠠⠈⠀⢠⡇⠀⠐⠀⠀⡆⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠆⢻⡀⠀⠀⡀⠃⢰⠰⣨⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢠⣯⣄⠀⠀⠀⡀⠀⢀⡀⠀⡀⢸⠁⡀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⢠⡸⡇⡀⠆⢀⡀⠀⢀⢣⣰⣹⣯⣿⣇⠀⠀⠀⢠⢴⡆
⠀⠀⠀⠀⠀⡾⠏⠀⠒⠀⠀⠀⠀⠞⠀⠈⠃⡿⠠⠀⡆⠈⠀⠒⠋⠃⠸⠀⡐⠓⠀⠉⠀⢁⠘⠀⣿⠓⢠⠘⠃⠘⠙⠉⡟⠿⢿⢿⣿⣆⠀⠀⠀⠈⠁
⠀⠀⠀⠀⣼⡷⢄⢀⠒⠀⣀⢜⣀⡄⡀⣀⢠⡇⢰⠄⡡⣀⡀⠀⠀⡆⠀⣤⠀⠄⢲⠀⡄⠠⢠⢰⣻⡀⣸⡄⠀⡀⢢⠐⣷⣾⣾⣿⣿⣿⡀
⠀⠀⠀⣰⣙⣉⡁⠀⢀⠀⠀⢀⠀⠀⢁⢈⣸⠁⡀⠀⠁⠀⡀⠀⣀⠇⠀⢁⡈⣀⠀⡄⡀⢀⠀⡀⢸⡇⠀⣄⢀⠀⣄⠀⢀⣧⢹⣽⣽⣿⣷⡀
⠀⠀⢠⠿⢟⠧⠤⠂⠤⠀⠠⠄⠴⠔⠦⠐⡷⠈⠲⠀⠊⡰⠱⠘⠿⠄⠀⠞⠣⠤⠺⠃⠄⠈⠧⠃⠘⣿⠂⠛⡄⠀⠋⠔⠈⠸⡟⢿⢻⢻⣿⣧
⠀⢠⣿⣷⠊⠀⠒⡀⢠⡄⠀⢄⣤⢠⠂⢠⡇⠆⢠⠐⠀⣠⡃⡄⣰⠀⠆⣀⠀⡄⠐⠀⡂⣰⠂⣐⠐⢼⣂⡐⡇⢲⢰⣆⢠⡄⢡⠈⡎⣏⢿⢿⣇
⠀⡜⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⣸⢁⠁⠀⢈⡁⢈⡁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠘⡇⠀⠸⡀⠀⠀⡆⠀⠈⡆⢹⡸⡜⣟⣿⡆
⢸⣠⣀⣄⣀⣠⣀⣀⣠⣄⣀⣠⣄⣤⣤⣯⣼⣬⣬⡤⣥⣥⣤⣤⣤⡥⣤⣤⣤⣤⣤⣤⣤⣤⠤⢦⡤⡤⠷⡤⠤⠧⠤⠤⠤⠤⠤⠼⠤⠷⠷⠾⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⣤⣄⡀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣴⡿⠛⠿⡿⠟⠉⠙⠿⠿⠛⠻⣷⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠛⠛⣋⣤⠴⠖⠚⠛⠛⠛⠛⠓⠲⠦⣬⣛⠉⠙⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠿⠟⣡⠶⠋⣡⣤⣄⢰⡟⢻⣆⠀⠀⠀⠀⠀⠀⠈⠙⠶⣜⠛⠛⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠀⣴⠟⠁⠀⠀⠿⠀⣿⠎⣿⣤⣿⡀⠀⢠⣶⡆⠀⠀⠀⠀⠈⠻⣦⠸⣿⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⢩⡞⠁⠀⢀⠀⠀⠀⢠⡿⠀⢀⣅⣸⡇⠀⠀⠉⠁⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⠿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣧⢠⡏⠀⠀⠐⠿⠯⠀⠀⣾⣷⠶⠆⠙⠋⣁⣀⣤⣴⣶⣿⣿⣿⡿⠛⠛⠻⣅⠙⣿⠀⣿⣿⡆
⠀⠀⠀⠀⠀⢰⣾⠟⢁⡟⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣾⣿⣿⡿⠿⣿⡏⠁⠹⣿⡇⠐⣿⡄⢹⣦⡀⠀⣿⣿⣷
⠀⠀⠀⠀⠀⠘⣿⡆⣸⠁⣀⣠⣤⣴⣶⣿⣿⣿⣿⠟⠛⠛⢻⡇⠸⣿⡀⢹⣷⠀⡄⠹⣿⡀⠉⠁⢸⣿⣷⠀⢿⣿⣿⡇
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠟⠻⡏⠉⣀⠈⢻⡄⢸⣷⠀⢻⠀⢿⣇⠈⣿⠀⠛⠀⠹⣧⠈⣷⡄⠹⣿⣇⣸⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⠉⢉⣠⣧⠀⣶⣿⣷⠀⠻⠃⢸⣧⠀⢉⠀⢿⡇⠘⣿⡄⢹⡆⢰⣷⣀⣹⣤⣼⣿⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢸⣿⣿⡄⠹⠿⢿⡆⠈⣉⣿⡆⠐⣶⡄⢹⡄⠸⣧⡀⢻⣤⣈⣠⣾⣷⣾⣿⣿⠿⠟⠛⠉⠉⢀⡏⠸⣿⡄
⠀⠀⠀⠀⠀⢿⣿⣷⠀⣴⣾⣷⠀⢿⡿⢿⠀⠙⢁⣸⣷⣤⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣼⢁⣴⡿⠃
⠀⠀⠀⠀⠀⠸⣿⣿⡆⠸⣿⣿⣇⣠⣤⣾⣷⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⡴⡒⢲⣀⣤⢰⢰⣀⠀⠀⣰⠃⢻⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣿⣿⡿⠟⠛⠋⠉⠀⠀⡴⣦⠀⠀⣀⠀⣤⠀⠀⣇⣰⠛⠞⠚⣹⡇⢀⡼⣃⣤⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⡆⠻⣦⡀⠀⠀⠀⠀⣷⠃⣿⡼⠽⢾⣟⠋⠀⠈⠀⠀⠀⠀⢉⣵⠛⠀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤⣤⡝⠶⣄⡀⠈⠙⠋⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣠⠶⢋⣴⣶⣾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣄⣀⣭⡛⠲⠦⢤⣤⣤⣤⣤⡤⠴⠖⠛⣩⣤⣤⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⢿⣦⣴⣶⣶⣄⣀⣴⣶⣶⣤⣾⠟⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠙⠛⠋⠀⠀⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠠⠴⠀⠤⠠⠴⠶⠶⠀⠒⠤⠆⠀⠰⠆⠰⠄⠆⠀⠀⠀⠀⠀⠀⠈⡇⠢⢰⠐⡆⢤⡲⠂⣯
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⠓⠂⠐⠂⠂⠐⠂⠀⠀⠐⠊⠐⠚⠈⠀⠘⠒⠀⠀⠀⠀⠀⠀⠀⠟⠀⠸⠮⠂⠦⠭⠄⡭
⣿⣿⣿⣿⣿⣿⡿⠛⠤⠀⠉⠁⠉⠈⠁⠈⠉⠀⠈⠉⠘⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠠⡧⠂⠀⠀⠀⠀⠀⠀⠀⠀⢐⠉
⣿⣿⠟⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⣿
⡿⠃⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡴⠛⠚⢷⡄⢰⡏
⠀⠀⠀⠀⠀⡜⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠤⠤⠤⠀⡇⢾⣷⢠⣠⠸⡇⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠀⠀⣠⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢠⠈⠋⠀⠀⢸⣀⣀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⡠⠔⠉⢁⡀⢀⠀⠁⠰⢆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠃⡀⠀⠀⢸⠀⠹⡏
⠀⠀⠀⠀⠀⠀⢠⡔⠀⢀⣠⡬⠾⠁⠀⠈⠀⠀⠀⠀⠀⡄⠁⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡀
⠀⠀⠐⠂⠐⠂⠀⠀⠰⠀⠀⠀⠂⢠⠀⠘⡀⠀⡁⠀⠀⢘⡀⠀⣀⢰⡇⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠀⠀⣀⡘⣦⠖⠈⣉⠑⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢂⠠⠀⢀⣀⣀⣀⣀⠈⣄⣔⣤⣽⡟⠀⠀⠀⠀⢀⣾⣯⣥⡼⠀⣠⠶⣿⡟⠁⠀⠀⣠⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠌⠀⠀⣾⠛⠛⠋⠀⢹⡿⠛⠛⠛⠃⠀⢠⠄⠀⠾⠿⠿⠿⠁⢠⣿⠂⠸⠁⠀⢠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠓⠀⠀⢸⠖⠒⠀⠀⠸⡇⠒⠂⠀⠤⠤⠜⠢⠤⠤⠤⠀⠀⠀⣸⣿⠀⢀⠀⠀⠚⠁
⠀⠀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣃⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠁⠲⢚⣋⣿⠀⢸⣀⣀⣄⣀⣀
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠶⠲⢾⣿⣿⣧⣤⣤⣼⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠋⢀⣾⣿⠿⢿⠶⢼⣟⣛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠒⠒⠒⠚⠙⠛⠭⠭⠤⠶⠾⠿⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠀⠀⠈⠁⠐⠢⠹⠿⠃
⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠁

⠀⠀⢰⣶⡄⢰⣶⣲⣶⣖⣲⣶⡐⠀⣲⡖⣖⣲⣶⠲⣶⠆⠀⣶⡂⡆⢰⣒⣶⢶⣶⣶⣦⢰⢲⣶⣶⡖⡆
⠀⠀⠈⠉⠁⠈⠉⠀⠉⠁⠈⠉⠉⠀⠈⠁⠉⠉⠉⠊⠈⠀⠀⠉⠀⠁⠘⠛⠉⠀⠘⠉⠉⠈⠋⠉⠙⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⣄⠀⣐⡀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⣧⡇⠄⠁⣈⣉⣵⣶⡶⢠
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣦⣿⣷⠀⠀⠀⠀⠀⠀⠊⠀⠃⠀⠀⣿⣿⣿⡿⣿⢨⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⢾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣡⣼⣿⠹⠈⠇⠀⠀⣰⣶⣞⣄⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣶⡟⠀⢰⡷⣦⠀⠀⣀⣶⡖⠒⣦⡀⠘⠀⠀⠀⢀⠂⠀⠀⠀⣨⡿⣿⣯⢽
⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⠤⠀⠀⠀⠘⠃⠻⡀⠀⢿⣷⣾⣿⣿⡷⠀⠈⠉⠉⠉⢀⠀⠃⢀⣀⣈⡈⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⡄⠀⠀⠂⠀⠁⠀⠈⢿⡻⠉⠿⠅⢀⣠⣤⣶⢶⢃⣾⣷⠻⠋⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⢲⠒⠓⠂⠤⠤⠤⠠⠀⠰⠀⠀⠀⠀⢰⣿⡋⢀⠴⣂⣼⣿⣿⣦⣆
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠘⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⢀⣤⠋⠂⢨⣞⣡⣾⣿⣷⣏⢥⣿⡟⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠃⢛⠀⠀⠀⢀⠀⠀⢀⡀⠎⠺⡇⠻⣻⣄⠚⠁⣿⣿⣿⣿⣿⣿⣿⣿⣇⣶⡆
⠀⠀⠀⠀⠀⠈⠛⠛⢁⣈⣄⠀⡀⠀⠀⠀⠡⠄⠀⢠⠠⠀⠀⢾⡇⢠⢈⣽⣿⣿⣿⣿⡿⠛⠓⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠷⢤⣀⠀⣀⣀⣠⠀⠀⢀⡀⠐⠩⢵⣠⠾⡝⢿⣿⣿⢯⡄⠀⠄⠀⠀⡀
⠀⠀⠀⢀⣀⡠⠤⢀⣴⠰⠴⢆⠎⠋⢰⣤⡘⠛⢀⡴⠋⢉⠴⠂⠈⠋⠀⠀⠀⣿⣿⢏⣮⢤⡄⣀⡄⢈⠅
⠀⠀⠐⣁⡀⡀⢴⠟⠁⠀⠀⠘⠃⠀⠊⠀⠁⠐⠦⠠⠞⠃⢀⢀⣀⣀⣀⣤⣴⣿⣅⣌⡙⣋⣬⣶⣾⠇
⠀⠀⠀⠀⠘⠛⠒⠚⠛⠿⠦⠂⠀⠀⠈⠂⠠⠀⠀⠀⠀⠀⠈⠀⠚⠉⠹⣿⣿⣿⣿⣽⠿⠟⠛⣉⣄⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠠⣦⠖⠄⡀⠀⢀⢀⠀⠀⠈⠐⠁⠀⠀⠒⡂⠶⠛⠧⠞⢿⣿⣿⣿⣿⣶⣿⡛⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣛⡁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠏⠙⣿⡻⠻⠁⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢤⠑⠁⡰⠞⠀⠀⠀⠉⠀⠉
⠀⠀⠀⣰⣖⠂⠘⢱⠟⠀⢨⡭⣝⠛⠦⣤⡁⠀⠀⠀⠀⠀⠑⠂⠈⠀⠀⣹⣶⡿⠇
⠀⠀⠘⠛⠻⢿⣶⣦⣦⣅⠉⠈⠋⠀⢀⣸⡿⣿⣦⣀⣀⠀⠀⠄⠄⠠⠈⠉
⠀⠀⠀⠀⠀⣠⠞⠛⠻⢟⣾⣷⡀⠠⣿⢺⣷⣘⡛⠋
⠀⠀⠀⠀⠈⠀⠑⠶⠤⠌⠁⠈⠁⠄⠘⠦⠤⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠤⠶⠶⠶⠿⠿⠿⠿⠿⠿⠷⠿⠿⠵⠿⠾⠿⠿⠽⠿⠿⠯⠾⠞⠷⠖⠴⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⢤⡤⡀⠀⠂⠁⠀⠀⠀⡐⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠁⠀⠁⠀⠀⠘⠻⠛⠋⠈⠙⠉⠘⠻⠿⠁⠀⡀⣀⡀⣀⡜⠈⠓⠾
⠀⠀⠀⠀⠀⠀⠀⣯⣽⡿⠟⠥⡤⠶⢾⠭⢍⣉⣛⣻⠾⠷⠶⠿⣭⣿⣿⡯⠉⠭⠿⠿⢶⣷⣦⣿
⠀⠀⠀⠀⠀⠀⠀⣷⣯⣭⣍⣉⣉⣭⣭⣭⣭⣭⠭⠭⠥⠶⠶⠒⠐⠒⠚⠛⠛⠛⠛⠛⠋⠙⡿⢿
⠀⠀⠀⠀⠀⠀⠀⡏⠆⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠐⠒⠢⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡇⠀⠀⠀⢀⣠⠞⠛⡆⠀⠀⢀⣴⠛⡻⡗⣦⡀⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⡯⣑⡯⡼⡇⠀⠐⠿⠿⠋⠙⣾⣏⡇⠀⠀⠸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡇⠀⠀⠀⠉⠉⡟⣡⡇⠀⠀⠀⠀⡶⢾⠫⣞⠁⠀⠀⢰⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⣧⠎⡇⠀⠀⣀⣤⠙⠳⣾⠟⡆⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⣶⠶⢃⣼⠷⢲⡄⣿⢛⡳⠞⣡⣼⠇⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⡇⠀⠀⠐⠓⠒⠒⠒⠷⠿⠀⠈⠛⠶⠾⠟⠁⠀⠀⠀⠐⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⡇⠀⠀⢀⣀⣀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⡇⠀⠀⢸⣿⡅⣶⠶⣿⢠⠦⡇⢰⣶⡆⢶⣴⠄⠀⠀⢸⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠸⠃⠀⠛⠀⠟⠘⠛⠃⠙⠚⠇⣸⡟⠀⠀⠀⢸⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣸⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠮⡷⠿⣦⡤⠤⣤⣦⣤⣤⣤⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡦⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⡄⢹⣿⣿⡇⢰⣶⣶⣶⣶⣶⣶⣶⣶⡆⢸⣿⣿⣿⠠⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠹⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⠏⢰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠻⠟⢻⠿⠿⠿⠿⡿⣿⢿⡿⢿⡿⠻⡿⢿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣼⠀⢽⠀⢀⡀⡀⢇⠛⣸⢁⡀⠃⡀⢺⠀⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠾⠿⠉⠈⣿⣿⠀⢠⣿⡟⠁⠙⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠘⣿⣧⣀⣠⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠛⠛⢉⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⣶⡆⠀⠠⣶⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁




⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣠⣴⣴⣦⣤⠀⠠⣴⣶⣶⣦⣤⣄⣄⠀⠀⠀⢀⢀⣐⣤⣤⣦⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢤⣼⣿⣿⣿⣿⣥⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼⣻⣼⣿⣿⣿⣾⡷⣶⣀⢘⡶⡀⣀⣀⠀⠀⠀⢔⣉⠠
⠀⠀⠀⠀⠀⠀⠀⣀⣲⣂⣤⡧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⢿⣿⣿⣿⣿⣿⣦⣴⣽⣿⣵⣛⡧⣨⣜⣾⣾⣿⡷⠏⠀⣀
⠀⠀⠀⡄⠀⠄⠀⠊⠋⠉⠃⣠⢟⡿⣿⣽⣿⣿⣵⣾⣿⡟⢟⣿⣿⣿⣿⣿⣿⣿⣳⢳⣾⣿⣿⣿⣿⢁⢈⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢒⠀⠉⠁
⠀⠀⠈⠀⠀⡄⣤⣿⣿⣿⡦⠙⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡁⣈⣠⣄⡶⢀⠠⠄
⠀⠀⣼⣿⣷⣿⣿⣟⣿⠿⣷⣤⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠹⠿⣿⣿⣿⡿⠉⢉⣿⢿⣽⣿⢯⢸⣿⣿⣩⣂⣬⣿⣿⣷⣿⣷⣤
⠀⠀⠀⠉⢹⡿⢿⡿⣿⣷⣾⣹⣿⣿⣿⣿⣿⣾⠟⣻⣿⠃⣴⡏⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢻⣿⣿⣿⣷⣾⡿⣁⣠⣐⣩⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡄
⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⡟⣿⣿⣿⡿⣿⢻⠿⡱⣿⠟⠫⣿⣧⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅
⠀⢼⣯⣿⣰⣿⣯⡉⣙⣛⣿⣋⣹⡟⠿⡟⣿⢯⡝⠟⢿⣿⣿⡿⢿⣷⢸⣇⣴⡝⣀⠁⠉⠈⠘⢂⡈⠀⠘⡿⠻⡿⠏⠈⠉⣿⢿⠹⣿⡟⠳⠚⣿⣿⡟⣹⣿⢻⣄
⠀⠀⢐⢿⣿⣮⠛⣤⠀⣠⣥⣤⣭⣧⣦⣶⣿⣸⡞⣶⣾⣟⣾⣯⣳⡖⣿⣇⢿⣬⣿⡁⠈⠚⢂⠐⢈⠘⠀⢀⠀⢅⣀⡐⠂⣽⠀⠂⠊⡁⣠⢀⣀⠇⠉⠉⠻
⠀⠐⠠⣾⠻⠻⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⢻⣻⣿⣿⡅⣿⡟⣿⣿⣿⣿⣿⡭⠟⠻⣿⡏⠁⣻⣿⣾⣿⣿⣾⣿⡷⢰⣾⡇⡠⣼⣿⡅⠠⣄⡀⡀⡀
⠀⠈⡇⣽⣿⣿⣿⣿⣷⣿⣿⡿⡟⢿⣿⣛⠛⠻⢴⣴⠛⠯⡿⣿⡟⣼⣇⣬⡏⣿⣿⢛⣿⢧⠉⠁⣸⠋⡀⡁⣎⢸⢿⣿⣰⣿⣄⣽⡿⢿⣇⣸⣿⣷⣾⣿⣻⣼⡀
⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣯⣉⣿⣿⡀⠨⠿⠖⢚⣶⣦⣠⣤⣿⣿⣇⣿⡟⣨⣏⣮⣃⣰⣌⣥⣮⣛⣱⣮⣴⣿⣤⣤⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁
⠀⣸⣾⣿⣿⡿⠉⡹⣿⣿⣾⣿⣿⣿⣯⡽⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠛⠿⣟⠉⠴⢤⣴⣿⣿⣿⣿⣿⣿⣿⣦⡉⠻⣟⠁⠀⠀⡀⠈⠉⠙⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⢀⡆⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣓⡀⠈⠀⣠⣾⣅⠐⣒⣶⣞⣁⣘⣻⣿⣻⣿⡿⠿⣿⢿⡿⣿⣿⣿⣿⣿⣿⠏⢀⡇⢾⣧⢻⣿⣿⣿⡟⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠻⠿⡶⣾⣿⣷⣼⡆⠉⠉⠛⠛⠿⠿⡹⠛⠿⠟⠛⠛⠚⠛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣬⠯⡿⠅⠈⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠐⠒⠀⠀⠘⠾⣁⣰⠓⠲⠂⠀⠀⠀⠰⠂⠀⠈⠀⠂⠘⠋⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⣀⢀⡀⢀⢠⢀⣀⣀⠀⢀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⠄⠀⠀⠀⠀⠓⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠔⡫⣀⢄⡁⠀⣘⣰⠂⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⡀⠈⣀⠁⣶⠐⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠋⣿⡍⣿⣿⠉⠷⣆⡀
⠀⠀⠀⠀⠀⡎⠀⠀⠙⡘⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⠉⢶⠖⣿⠧⣟⢽⠒⡖⠀⢘⢆
⠀⠀⠀⠀⠀⠀⠀⢈⠀⡁⠘⠁⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡁⢡⡀⠻⢷⣼⡇⣽⢿⠸⠟⠃⡤⢈⡷
⠀⠀⠀⠀⣀⠀⠀⡤⠐⣇⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠏⠃⠀⢸⠋⡎⢻⠂⠀⠋⣾⠁
⠀⠀⠀⡞⡡⠸⠂⣔⠪⠙⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠄⠀⠀⠀⠀⠉⠙⠢⣼⣦⣧⣾⡤⠚⠉⠁
⠀⠀⡀⠦⢇⠀⢰⠤⠭⢤⠄⠠⡀
⠀⠚⠰⠄⠀⠐⠒⠋⠛⠃⠀⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⣶⡆⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢻⣽⡗⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠛⠃⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⢴⣯⠾⠿⠾⠷⠶⠶⠶⠦⣴⢡⠾⠷⠮⢧⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠈⣯⡆⠀⠀⠀⠀⠀⠀⠀⠻⣘⣆⠀⠀⠀⠀⠀⣾⠑⢦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⢤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣭⣁⣀⣀⣀⣀⠀⣿⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⣻⠿⠿⠿⠿⠿⠿⠿⠟⠒⠒⠶⠶⠾⢿⣗⣒⣶⣤⣭⣿⣿⣦⡿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠐⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾
⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⣤⠤⠴⠖⠒⠉⠉⢦⡀
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⡤⠤⠤⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠐⠿⢿⣦⠀⠀⠘⢆
⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⡏⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠰⣿⠋⠉⢻⣷⠀⠀⠀⠀⢻⣧⡀⠀⠈⢧
⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⡆⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣶⣦⡀⠀⠀⠹⣷⣄⠀⠀⠳⣄
⠀⠀⠰⠯⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⢻⣷⠀⠀⠀⠈⢿⣧⣠⡄⠈⠳⢄⣀
⠀⠀⠀⠀⠀⣼⣉⣉⠒⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠸⠟⠋⠁⠀⠀⠀⠈⣩⠟⠃
⠀⠀⠀⠀⠀⠘⠓⠯⠽⠿⢶⣶⣮⣭⣿⣿⣿⣿⣶⣶⣤⣤⠜⠁⡞⡼⡹⢆⠀⠀⠀⠀⢿⣶⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠿⠿⢿⣿⣿⣵⣣⠇⠈⠣⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠲⠤⢴⣯⣍⣶⣤⠤⠴⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⠶⠂⢿⡇⠀⢸⡇⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⢸⡇⠀⢸⣟⠐⠶⠶⠶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢸⡏⠀⠀⠀⠀⢸⡇⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣤⡤⢠⣤⡄⢠⣤⣄⢠⣤⣤⠀⡄⠀⡄⠀⣤⠀⢠⣤⣄⠠⡄⢠⠄⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡷⠖⢸⡷⠆⢸⠖⣿⢸⡷⣞⠁⣇⢀⡇⣸⣿⣆⢸⡷⣞⠀⢻⡏⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠃⠀⠘⠛⠃⠘⠛⠋⠈⠁⠘⠁⠙⠛⠁⠋⠀⠙⠘⠁⠙⠀⠘⠁⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢼⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣄⡀⠀⠀⢀⣠⣤⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠛⠻⣿⣷⡀⢠⣾⣿⠟⠛⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⢸⣿⣿⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⠈⢿⣿⣷⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠈⠉⠉⢩⣿⣿⠇⠀⠀⠀⣀⣀⣀⣀⣸⣧⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣶⣶⣶⡄⠀⣴⣶⣶⣶⣾⡟⠉⠀⠀⠀⠋⠉⠉⠉⢉⢿⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠁⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⢸⠃⠀⣀⠚⠁⢸⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠞⠉⠀⠀⢸⡟⠀⢹⡏⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡧⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣀⣀⣀⣠⢼⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠞⠁⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡄⢸⣿⣿⠀⣠⣤⣤⣤⠀⣿⣿⡇⢠⣤⣤⣤⠀⣸⣿⣿⠀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⠸⢿⡿⠀⣽⣿⣿⣿⠀⢿⣿⠇⢸⣿⣿⣿⡀⠺⣿⠟⢀⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠽⡏⠭⢹⢉⡏⣭⡙⡿⢉⢿⡙⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣧⣿⣼⣤⣧⣩⣴⣧⣶⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⠿⠛⢻⣿⣿⡇⠀⠀⠀⠀⠋⠁⠀⠀⠉⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣠⣤⣤⣴⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠿⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣠⣄⣀⣀⣀⣠⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟
⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠘⠃⠘⠃⠀⠃⠘⠓⠀⠉⠀⠃⠘⠃⠀⠓⠀⠛⠀⠂⠘⠓⠈⠃⠁⠀⠛⠀⠘⠂⠚⠃⠘⠂⠘⠃⠈⠁⠘⠀⠘


⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠠⠀⠠⠄⠆⠠⠴⠆⠠⠴⠀⠤⠄⠀⠀⠀⠀⠄⠆⠠⠴⠆⠠⠴⠄⠀⠀⠀⠀⠀⠠⠤⠄⠠⠶⠄⠦⠶⠀⠤

⠐⠆⠰⠆⠐⠂⠐⠲⠀⠒⠐⠂⠰⠆⠀⠒⠀⠶⠐⠂⠐⠖⠐⠂⠒⠀⠶⠀⠰⠀⠰⠆⠐⠀⠒⠆⠐⠂⠐⠀⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠁⠀⠀⠀⠁
⠀⢀⢠⡄⣄⣤⠀⣠⣤⠀⣤⠀⠀⠀⠀⠠⢠⠀⣄⣤⠀⡄⣤⠀⣤⠀⠀⠀⠀⢀⣠⠀⣀⣤⠀⣤⡄⠀⡤

⠠⠄⢠⠄⠀⠄⠠⢤⠀⠤⠀⠄⠠⡄⠀⠤⠀⡤⠀⠄⠠⠤⠠⠄⠤⠠⢤⠀⠠⠄⠠⠄⠠⠄⠤⠄⠠⠄⠠⠀⠠


⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠘⠘⠁⠀⠛⠀⠘⠛⠀⠋⠀⠀⠀⠀⠘⠈⠀⠁⠛⠀⠘⠛⠀⠛⠀⠀⠀⠀⠀⠘⠃⠋⠛⠈⠛⠃⠈⠃

⠈⠁⠈⠉⠀⠁⠈⠉⠈⠉⠈⠁⠈⠉⠀⠉⠈⠉⠀⠁⠈⠉⠈⠁⠉⠈⠉⠀⠈⠁⠉⠁⠈⠁⠉⠉⠀⠁⠈⠁⠉




⠐⠰⠀⠲⠆⠐⠒⠀⠐⠂⠀⠒⠒⠂⠀⠐⠲⠀⠒⠖⠀⠒⠀⠀⠒⠰⠀⠀⠀⠐⠶⠀⠒⠖⠀⠂⠀⠀⠒⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠠⠁⠀⠉⢔⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⢲⠀⡔⢢⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠶⠭⠀⠥⠋⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠑⠄⡀⠀⣀⠔⠁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢀⢐⠰⡴⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠔⠊⠈⢃⠀⢂⠀⠀⢀⠎⢀⠊⠉⠐⠠⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠒⠀⠈⠸⡉⠁⠀⡠⢄⠀⠈⠆⠀⠱⡠⠃⠀⡌⠀⠀⢀⡀⠀⠈⢹⠁⠀⠀⠂⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠆⠀⢂⠀⠀⠀⣌⡀⠀⠈⡀⠀⠀⠀⠰⠀⠀⢀⢐⠎⠀⢀⠃⣠⢂⠄⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⡆⠀⠀⠁⠀⠀⢀⣆⠀⠀⠀⣇⠀⠀⠀⠁⠀⠀⡐⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢀⡀⠀⠼⡤⠄⠒⠈⠀⠀⠘⡀⠀⢠⠀⠀⠈⠁⠒⠠⢤⠅⠀⢀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡀⠀⠁⠀⠀⢠⠒⠀⠀⠃⠀⠄⠀⠀⠤⡤⠀⠀⡄⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠇⡄⠀⢀⠀⠀⢸⣉⠂⠀⠐⢀⠀⠀⢀⠎⠀⠀⠀⠀⠀⡸⢖⠃⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠉⠁⠀⠘⠀⠀⠀⠀⢀⡀⢠⣬⠀⣀⠀⠀⠀⠀⠈⠀⠀⠉⠁⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠐⠒⠒⠒⡇⠈⠉⠁⠀⠀⠀⡇⠀⠀⠀⠉⠉⠀⠛⠒⠒⠒⠀⠀⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⡇⠀⠀⠤⢠⠒⡆⡇⠀⠀⡦⠠⠄⠀⠀⠀⣠⠀⠤⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠜⠁⠀⠇⠀⠀⠃⢢⠴⠁⡇⠀⠠⠁⠌⠀⠀⡇⠀⡄⢀⠔⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠁⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⣶⠀⠦⠀⠀⣰⡄⠀⠀⢴⡆⢶⡄⠀⠰⣦⡀⢀⠆⢰⡦⠰⠄⠀⢀⣤⠀⠀⠠⣶⠰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠲⠆⠀⢠⣉⣿⡀⠀⢸⡇⠚⠁⠀⠀⠈⣷⠎⠀⢸⡷⠲⠀⠀⣌⣹⣇⠀⠀⣟⢴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠴⠀⠿⠤⠴⠀⠇⠀⠸⠷⠀⠾⠇⠀⠀⠀⠀⠀⠿⠆⠀⠸⠧⠤⠆⠼⠁⠀⠻⠆⠰⠿⠀⠻⠆


⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣤⠀⠀⠀⠀⣰⠀⢠⡤⢤⡀⢀⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⠇⠀⠀⠀⢈⡇⠘⢧⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⢠⠏⠀⠀⠀⢠⠞⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣥⣤⡀⢠⠏⠀⠀⠀⢴⣯⣤⡄⠀⢤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⢰⠏⢹⡆⢹⡉⣷⠀⡏⠉⠀⢷⠀⣼⠁⡏⠉⠀⢻⠉⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢸⠀⢸⡇⢸⡟⣧⠀⡟⠋⠀⠸⣆⡏⠀⡟⠃⠀⢸⠛⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣦⠀⠀⠀⠀⠀⠸⠇⠀⠘⠧⠞⠀⠸⠃⠸⠀⠷⠤⠀⠀⠿⠃⠀⠷⠤⠀⠸⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢁⡏⠀⠀⠀⣾⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⣠⡤⠄
⠀⠀⠀⠀⠀⠀⣤⣤⠀⣼⣯⡾⠀⠀⠀⣸⠇⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢀⡄⠀⣼⢹⣿⡇⠀⠀⣾⡏⠀⢰⣿⣦
⠀⠀⠀⠀⠀⣼⠇⡿⠀⣿⡟⠀⠀⠀⠀⡿⠀⠀⢸⣿⡇⠀⣴⠟⠋⠲⡄⠀⢶⡄⠀⢰⣿⠀⠀⢸⡇⢠⡏⢸⣿⠀⠀⢰⣿⠀⢀⣿⠋⣿⡆
⠀⠀⠀⠀⠀⢿⡀⣠⠾⣿⡇⠀⠀⠀⢸⡇⠀⠀⢸⣿⣷⠀⢿⣶⡄⠀⣿⠀⣸⣧⢠⡟⣿⠀⢀⡼⣷⣸⠃⠀⣿⠀⢀⠎⠻⣦⠾⠃⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⡇⠀⠀⠀⣾⠀⠀⠀⢸⣿⡇⠀⠀⢿⣟⢲⠟⠊⠈⠛⠛⠀⢿⣀⠞⠁⠙⠋⠀⠀⠹⠦⠎⠀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⢰⠇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣰⠏⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠞⠳⣦⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢀⣀⡼⠃⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠛⠋⠁






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣄
⠀⠀⠀⠀⠀⣴⣿⣿⠟⠑⣶⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⣤⡤⢀⣤⢀⣠⢀⡀⢀⣀⠙⢿⣿⣧⡀
⠀⠀⠀⢀⣼⣿⡿⠁⠀⢘⣿⡿⠛⠉⠉⠉⠉⠹⣦⠀⠀⠯⠗⠣⠼⢼⣫⠼⠿⠼⠌⠀⠀⠻⣿⣷⡄
⠀⠀⠀⣼⣿⡟⠀⠀⠀⢸⣿⣷⣠⣤⣀⣤⣄⡐⣿⡇⠀⢀⡀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀
⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⣿⡟⠿⠿⠁⠹⠿⠟⣿⡇⠀⡞⢧⣸⢠⡧⣿⡦⡏⡇⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⠛⠀⠰⠛⠛⢀⡘⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⣠⡶⠂⣄⣀⣀⣴⣧⣀⠀⢠⣄⡇⡎⡢⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⣀⣵⠀⠀⠀⢿⣿⡿⠟⢹⣿⣿⣦⣉⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⣿⣿⣧⣿⣿⣿⣿⣿⣦⡄⠀⣿⣿⣧⣶⣬⣛⠿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣽⣿⣿⣿⢿⣿⣿⣶⣍⣡⣤⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⠁⠀⠙⠛⢡⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁
⠀⠀⠀⠀⢻⣿⣿⣿⡿⢻⣿⣿⣿⠻⢿⣿⣿⣧⣄⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠙⣿⣿⣧⣼⣿⣿⡿⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡁⠀⠀⠀⢹⣿⣿⣟⠛⠛⠃⠀⠀⠀⠀⠀⣀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣤⣀⣻⣿⣿⡀⣀⣀⣀⣠⣤⣶⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⣾⣿⡇⠀⢸⣿⣷⠀⢰⣿⣿⠀⢠⣿⣿⡆⠀⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣿⣿⣧⣤⣿⣿⣧⣤⣼⣿⣿⣤⣼⣿⣿⣤⣼⣿⣿⣧⣤⣿⣿⣧⣤⣤⣤⣀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣿⣿⡿⡿⣿⣿⡿⣿⢿⣿⣿⢿⢿⣿⣿⢿⡿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣍⣋⣵⣿⣌⣛⣡⣿⣌⣙⣡⣾⣦⣙⣉⣼⣧⣙⣋⣼⣷⣉⣋⣱⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⣴⣿⣿⡿⠿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠰⠿⠿⠿⠃⠀⠀⣿⣿⣿⡇⢸⣿⣿⡏⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠃⢸⣿⣿⣧⡀⠀⣠⣿⣿⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠁⠀⠀⠙⢿⣿⣿⣿⠿⣿⣿⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⣉⣀⣀⣀⡀⢀⣀⣀⣠⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣷⣶⣿⣿⡿⠋⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢻⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣀⣀⣀⣀⣿⣀⣀⣀⣀⣿⣀⣀⣀⣀⣿⣀⣀⣀⣀⣿⣀⣀⣀⣀⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣴⣶⢶⣶⣄⠀⠀⣶⡆⠀⠀⢰⣶⠀⢰⣶⣆⠀⠀⢰⣶⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠸⣿⣤⣀⡈⠛⠀⠀⣿⡇⠀⠀⢸⣿⠀⢸⣿⢿⣧⠀⢸⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⡈⠙⠛⠿⣷⡄⠀⣿⡇⠀⠀⢸⣿⠀⢸⣿⠀⢻⣧⣸⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠹⣿⣤⣤⣴⡿⠃⠀⢿⣷⣤⣤⣾⠟⠀⢸⣿⠀⠀⠹⣿⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠉⠀⠀⠀⠉⠁⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠿⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⡇⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⠀⠀⢸⣧⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⣡⣿⣇⠀⠀⣿⢁⣼⠟⠁⣰⠟⠁⣠⡟⠁⢠⡾⠋⣠⣿⠀⠀⢸⡿⢀⡾⠋⢉⣽⢷⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣠⠾⠋⣠⡿⣤⣴⣿⠟⠁⣠⡾⠋⣠⡾⠋⢀⣴⠟⢀⣴⠏⢹⣧⣤⣼⣿⠟⠁⣰⡟⢁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⣿⢁⣠⣾⣋⣀⣠⣟⣁⣠⣾⣋⣠⣾⣋⣀⣰⣟⣁⣴⣟⣁⣠⣟⣁⣠⣿⣋⣠⣾⣋⣰⣟⣹⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⡛⠛⠛⢛⣛⣛⡛⠛⠛⠛⣛⣛⣛⠛⠛⠛⣛⣙⣉⠉⠉⢹⣇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⢻⡆⢸⡟⠉⠉⢻⡆⠀⣿⠋⠉⠙⣧⠀⣾⠋⠉⠙⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣸⡇⢸⣇⠀⠀⣸⡇⠘⣿⠀⠀⢀⣿⠀⣿⡀⠀⠀⣿⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣀⣀⡀⠀⠈⣙⣛⣛⡋⠀⠈⢙⣛⣛⡋⠁⠀⠉⣛⣛⣛⠁⠀⠈⣛⣛⣛⡋⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡟⠉⠉⢻⡆⢸⡟⠉⠉⢻⡆⢸⡟⠉⠉⢻⡆⢀⣿⠋⠉⠙⣧⠀⣿⠋⠉⠙⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣇⠀⠀⣸⡇⢸⣇⠀⠀⣸⡇⢸⣇⠀⠀⣸⡇⠈⣿⡀⠀⢀⣿⠀⣿⡀⠀⢀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢙⣛⣛⡋⠀⠈⢙⣛⣛⡋⠀⠈⠙⣛⣛⡛⠁⠀⠙⣛⣛⡛⠁⠀⠈⠛⠛⠛⠋⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡟⠋⠉⢻⡆⢸⡟⠋⠙⢻⡆⢸⡟⠋⠉⢻⡆⢀⣿⠋⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⣸⡇⢸⡇⠀⠀⣸⡇⢸⣇⠀⠀⢸⡇⠈⣿⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣧⣈⠛⠛⠛⠋⠀⠈⠛⠛⠛⠋⠀⠈⠛⠛⠛⠛⠁⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⣀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢀⣤⠀⢀⣀⠀⠀⡀⠀⢀⣀⠀⢀⣄⠀⢀⣀⠀⣠⡄⠀⣠⡄⠀⣠⡄⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⡴⠟⠁⣴⠟⠁⣴⠟⢣⡶⠟⢡⡾⠛⠁⡴⠟⠡⠾⠋⠠⠾⠋⠰⠟⠉⠾⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠘⠀⠸⠀⠀⠀⠀⡄⠀⠀⠀⢀⣀⠀⡀
⠀⠛⠛⣿⡟⢛⣻⡀⣀⣀⢀⣦⣀⣆⠀⠀⡇⠃⢀⡀⢠⣿⣿⢻⣿⣶⢃⣀⣀⡀⢀⣀⣀⡀⠀⢀⣀⣀⡀⠀⢀⣀⣀⠀⣀⣀⣀⡀⣀⣀⣀⠀⣀⣀⡀
⠀⠀⠈⣿⡇⢸⣿⣷⣾⣿⣼⣿⣋⣏⣆⡘⠣⠓⢺⠓⠊⣿⣿⣿⣿⡇⣸⣿⣛⡃⢸⣿⣻⣿⣴⣿⠟⠻⣿⣦⢼⣿⣿⣷⠻⣿⡿⠃⣿⣿⣛⠀⣿⣿⣿⡆
⠀⠀⠀⣿⡇⢸⣿⠟⣿⣿⢸⣿⣟⣻⡍⠀⠀⢀⣸⡦⠐⣿⡟⠹⣿⣧⢻⣿⡟⠃⢸⣿⠟⠋⢹⣿⣄⣀⣿⡿⢻⣿⢿⣧⠀⣿⡇⠀⣿⣿⠿⠀⣿⠻⣿⡄
⠀⠀⠀⠛⠃⠘⠛⠀⠛⠛⠘⠛⡿⠛⢁⡤⠒⠉⠹⠀⠀⠛⠃⠀⠛⠛⠛⠛⠛⠓⠘⠛⠀⠀⠀⠙⠛⠛⠋⠀⠚⠛⠈⠛⠓⠛⠃⠀⠛⠛⠛⠂⠛⠃⠙⠛
⠀⢘⣛⣛⣛⡛⣛⣛⡛⠙⠋⠛⠛⠛⠛⠛⠋⠛⠛⠉⣛⢒⠈⢚⠓⠒⡟⠚⠒⠂⠀⠒⠀⠒⠒⠒⠒⠒⠐⠂⠀⠂⠐
⠀⢈⣉⣉⣉⣉⡉⢉⡉⠉⢩⣉⣉⢉⡉⢉⡍⢉⠉⣉⢉⡉⣉⠉⣈⢁⡈⣉⢉⡈⢉⣉⡁⣉⠉⣉⣀⣉⡀⣀⡁⣈⣀⣀⣀⢀⣀⢀⣀⢀⣀⠀⢀⡀⡀⣀
⠀⢸⣿⣿⡟⣿⣄⣾⣷⠠⠈⡇⢸⣿⠁⣾⣷⣸⡃⣿⢸⣇⣿⣇⣿⣿⣿⡇⣸⡆⢸⡿⢧⣿⡆⣿⠀⣿⠀⣿⣹⣿⣿⣿⡇⠀⣿⢸⣹⣿⣯⡇⣿⣇⢻⡇
⠀⢀⣍⣨⣀⣌⣉⣡⣈⣀⣀⣁⣀⣁⠀⢁⣈⣉⣁⡉⢉⣉⣁⢉⠉⣈⢁⣉⣉⡁⠈⣁⣈⣁⣁⢉⣁⣉⡀⣉⡁⡈⠋⠈⠋⠀⠉⠈⠋⠈⠉⠈⠉⠉⠈⠁
⠀⠀⣿⠿⡿⠿⠿⠿⠛⠿⠿⠻⠟⣹⡄⢨⡤⣍⡌⠁⡤⢥⠉⣭⣤⣍⣬⣥⣉⠉⢠⣍⣉⡉⣍⣉⣡⣍⣁⢉⣹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠤⠴⠤⠤⠤⠴⠦⠤⠤⠤⠄⠦⠠⠦⠤⠤⠴⠰⠦⠤⠴⠶⠦⠤⠴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠤⠀⠄⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠰⠶⠰⠶⠶⠶⠶⠦⠀⠶⠲⠆⠶⠶⠶⠐⠂⠀⠒⠆⠠⠶⠶⠰⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⠦⠶⠶⠆⢰⢶⢴⡶⢶⡶⣶⡦⡆⠀⠦⠆⢰⠤⠀⢰⡆⠴⣶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀
⠀⠀⢰⣦⣦⣄⠀⠀⠀⠒⣓⣘⡟⣁⣀⡀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⠻⡿⣿⣟⣛⣻⣷⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢸⣿⣿⣿⣿⣶⣤⣠⡌⢀⣾⣧⣤⣁⣀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⠟⢁⣀⣀⠀⠀⠀⣀⣀⣀⣠⣤⣦⣄⠚⢡⣶⣿⣏⡿⢀⣠⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣻⣿⣶⣾⣇⠀⠀⠀⠀⠀⠀⠀⢠⠴⣴⣺⡶⡜⢹⠀⣼⢤⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢎⡿⢿⣟⣿⣡⠔⠀⠀⠀⠀⠀⠀⢡⣕⠘⣺⣈⣧⣷⣾⣼⣇⣸⣧⡼⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠇⠰⢿⢿⣿⠗⡅⠀⠀⠀⠀⠀⠠⣁⣠⣞⣿⣿⡋⠁⠀⠀⠈⡙⢿⣧⣾⡿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⣠⣿⣽⣷⣿⡆⠀⠀⠀⠀⠀⢻⡟⠋⣻⣾⠃⠀⠀⠀⠀⣈⢥⣟⣷⣖⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣿⣿⣿⣥⣿⡆⠀⠀⠀⠀⢠⠒⠛⣻⣟⠁⠀⠀⠀⠀⠀⢧⣼⣾⣿⡿⣥⡟
⠀⠀⠀⠀⠀⠀⠀⠐⣡⠠⠬⠀⠀⠀⠀⠀⠀⠀⢠⡞⣥⠼⣟⣿⠏⠀⠀⠀⠀⠀⠎⣩⠿⠵⢪⡩⠂⠀⠀⠀⠀⠘⢄⣙⣿⣹⢟⡧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠻⡿⢿⣿⢦⣄⠀⠀⠀⢀⡠⠔⠒⣛⣢⡔⠀⠀⠀⠀⠀⠀⣶⠟⣹⡟⣯⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣠⣿⣧⡬⢂⣽⠀⠀⠀⡬⠛⠒⠻⣯⡏⢠⡄⠀⠀⠀⠀⠀⢿⣾⡷⢿⢜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⣧⠼⡟⡋⢹⠀⠀⠀⠓⠤⠤⠐⡟⠻⡿⣇⠀⠀⠀⠀⠀⣠⠻⣶⡧⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣬⡿⢶⠷⡁⠀⠀⠀⠀⠀⠀⣸⣉⣳⣿⣸⠇⣀⣀⠀⣴⣽⣦⣌⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠞⡚⠁⠀⠈⠀⠀⠀⠀⠀⠀⠈⣛⠹⠋⢙⢿⣟⠹⡿⣿⢦⣈⣢⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠧⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣤⣤⡟⢹⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⣾⣷⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣾⣷⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠛⠃⣿⣿⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⣿⣿⠘⠛⠛⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⠀⢰⠄⢰⢶⢰⣶⠀⡆⡂⢰⣆⢰⣰⠐⡤⠂⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠀⠈⠁⠈⠉⠀⠀⠁⠉⠁⠁⠈⠈⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⣀⣠⣄⣀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⣿⠿⢿⣿⣷⠀⢀⣾⣿⡿⠿⣿⣷⡄⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⠿⠟⠀⣸⣿⣿⠀⢸⣿⣿⣀⢀⣿⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁⠀⠀⠙⢿⣿⣿⣿⠟⠁⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢰⣿⣿⣿⣷⣶⣶⡆⠀⢠⣾⣿⡿⠋⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣀⡴⠛⡟⠀⠈⠉⠉⠉⠛⠛⠓⠲⠶⠶⠶⠦⢤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⢠⡏⠀⢰⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢸⣧⣾⣿⡷⠶⠬⠭⠭⠭⣍⣉⣉⣒⣒⣒⣒⣒⣒⣒⢲⣦⣤⣤⣿⠀⠀⠀⠀⣀⣤⡴⠶⠚⠛⠋⢿⡀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢈⣧⡤⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣼⠿⣷⡀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⠀⠀⢿⠀⠀⠀⠀⢀⣤⣶⠿⢻⡿⠀⠀⠀⠉⠀⠹⣷⡀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠘⣇⠀⠀⠀⠀⠁⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠻⣄
⠀⠀⠀⠀⢸⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⣼⣿⡾⠛⠛⢷⣄⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠙⠷⣄
⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢿⡆⠀⠀⠀⠈⠻⡧⠀⠀⠀⠀⠀⠈⠛⠶⠶⡷
⠀⠀⠀⠀⠀⣿⢹⡟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⣿⣿⣷⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⣤⣤⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠁
⠀⠀⠀⠀⠀⣿⡟⣿⢻⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁
⠀⠀⠀⠀⠀⣿⣇⢻⡜⣾⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉
⠀⠀⠀⠀⠀⢹⣼⢹⢡⢇⢧⣷⣬⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠚⠋⠁
⠀⠀⠀⠀⠀⠸⣏⣎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠙⢷⣄⣠⣤⠶⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠹⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉

⢰⡆⠀⢰⡆⠀⢠⡄⠀⢠⡄⠀⠠⡆⠀⠠⡆⠀⠀⡆⠀⠀⡆⠀⠀⡆⠀⠀⠤⠀⠀⡦⠀⠀⣤⠀⠀⣴⠀⠀⣴
⢸⡀⣀⣠⡄⣀⣠⣆⣀⣀⣄⣀⣀⣅⠀⣠⣅⣀⣀⣇⣀⣀⣇⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣀⣀⣈
⢸⠃⠀⠀⡀⠀⢠⡇⡀⣀⣀⡀⢀⣄⣀⣤⣧⣤⣤⡇⠄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⢀⣀⣭
⢸⣷⣖⣾⣷⣿⣿⣦⣤⣬⣯⣯⣭⣯⣥⣭⣥⡤⢤⣇⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠿⠟⠑⠚⢛
⢸⠟⠛⢻⡟⢛⣻⣟⣋⣙⣏⣉⣉⣍⣀⣩⣭⣭⣭⣥⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀
⢸⡿⠻⢿⡿⠿⠿⡿⠋⢿⡿⠭⠻⡟⠛⠻⣏⣉⣙⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠶⣷⣾⢿⣿
⢸⣧⣤⣤⣤⣤⣴⣦⣤⣶⣶⠶⢿⡿⣿⣿⡿⠿⠿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⢘
⢘⠋⠉⠉⠁⠀⠈⡇⠀⠀⠇⠀⠀⡇⠀⠈⡇⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡷⠒⠐⠷⠆⠀⢀
⢰⣶⣦⣴⡶⠶⢶⡷⠶⠶⠦⠴⠶⠷⠶⠲⠧⠤⠠⠶⠄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡂⠀⠀⢘
⢸⠂⠀⠈⠀⠀⠀⠆⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸
⢸⠀⠀⢀⠀⠀⠀⣤⣤⣶⡄⠀⠀⡃⠀⠀⡇⠀⠀⡆⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡅⠀⠀⠃⠀⠀⠈
⢸⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣽⣦⠀⠀⡇⠀⠀⠇⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡅⠀⠀⠇
⢘⣑⣀⣘⣋⣉⣉⣉⣉⣉⡉⣉⣉⢋⣀⡀⠁⢀⣀⣁⣀⣀⣁⣂⡂⠀⠀⠀⠀⠀⠀⣁⣀⣀⣁⣀⣀⣁⣂⣀⣉
⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢠⠄
⢀⣀⠀⢀⡀⠀⣀⣠⡀⠀⢀⢄⣀⣀⡀⢠⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⢨⠨⣁⠀⠀⣄⠀⠀⠀⠀⠀⠐⣨⠁⠀⠀⠀⠰⠄⠀⠀⠙⠠⢀⡀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢀⠖⠔