Solar Wind Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣼⣿⡟
⠀⠀⠀⠀⠀⠀⢰⣶⣦⡀⠀⠀⠀⠀⠀⠛⠛⠀⢀⣀⣀⣤⣿⣿⣤⣀⣀⡀⠀⠛⠛⠀⠀⠀⠀⠀⢀⣴⣶⡆
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⣀⣤⣶⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣶⣤⡀⠀⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⣴⣿⣿⠟⠁
⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣨⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣅⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠘⢿⣿⣷⣶⣤⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⣤⣶⣾⣿⡿⠃
⠀⠀⠀⠈⠉⠛⠛⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇
⠀⠀⠀⠀⣀⣤⣄⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⣠⣤⣀
⠀⢠⣶⣿⣿⠿⠛⠀⠀⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣶⣄⠀⠀⣼⣿⡟⠀⠀⠛⠿⣿⣿⣶⡄
⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠙⠿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠉⠉⢻⣿⡆⠀⠿⠋⠀⢀⣀⡀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣠⣾⣿⠇⠀⠀⢠⣾⣿⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠀⠀⠸⠿⠃⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡉⠉⠉⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣠⣾⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢳⡀⠀⢀⡞⠉⠹⠖⢦⡀⠀⠀⠀⠙⣠⠴⠦⣄⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠇⠀⣏⡁⠀⠀⠀⠈⣹⡇⠀⠤⢸⠁⠛⠁⠈⡇⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠛⠻⣄⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⢈⠳⣤⣤⠼⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⣠⣽⡦⢾⡉⠙⠲⣄⡀⠀⠀⢀⡤⢤⣀⡀⠉⠀⠰⠆⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠖⠋⠁⢸⠁⢸⠉⠛⠒⠲⠟⠀⠠⣞⣁⣀⣀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⢀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣁⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⢸⡁⠺⠈⢯⠐⠗⠹⡇⠱⠎⢻⡈⠲⠉⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⢷⠒⢒⡚⣗⠒⣒⢻⡖⢒⣚⢷⠒⢒⡺⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⣻⡆⠀⠈⣧⣤⣤⣼⣦⣬⣤⣷⣤⣤⣼⣧⣤⣤⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡉⠉⣧⠀⠀⠘⣆⠐⠂⢹⡄⠒⠊⢧⠀⠒⠸⡆⠐⠂⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢿⠀⠀⠀⠈⠛⠛⠛⠛⠛⢻⡛⢻⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠤⣾⠧⠾⠦⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠶⠶⠶⠾⠃⠀⠀⠀⠀⠀⠀⠸⠶⠾⠶⠶⠶⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠰⠀⠀⠀⠛⠀⡀
⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣼⠸⢀⠡⣀⡀⣶⣶⡄⠃⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠘⠓⠛⠀⣀⡴⠿⣿⣿⡄⠀⢶⡄⢁⣀⣀⠀⠀⠉⠀⠀⠀⠈⠉⠤⣼⠧⠧⢠⣿⣿⡞⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡈⠙⠛⣿⣷⣶⣶⣶⣀⣈⣿⣿⠧⠤⠶⠶⠂⠀⠀⠀⠄⣀⣀⡋⣼⣿⠿⣏⢈⣋
⠀⠀⠀⠀⠀⡀⠀⡄⠀⠆⠀⢂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠉⢀⣀⡠⠀⠄⠀⠄⢀⡀⠀⣀⠀⢀⠉⠙⠛⠾⢿⣿⣿
⠀⠀⠀⠁⣠⡡⣤⡴⣶⡎⣿⡞⠿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠤⢤⣌⣠⣉⢉⠋⢈⡶⠚⢃⠆⠂⡤⠬⢀⢠⠁⡁⡆⠈⠙
⠀⠀⠀⠀⠘⢧⠈⢳⠀⢳⡀⢱⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠂⠀⠌⠀⣸⠏⠉⠑⠒⠚⡦⠴⠥⡄⣌⣀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠸⡇⠀⠃⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠢⠤⣄⣀⡌⠀⣰⠏⠀⢀⠂⠀⢠⠀⠀⡘⠀⠀⢸⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⡶⠶⠀⠀⢀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠋⠐⠒⠂⠤⣀⣃⠀⢠⠃⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠿⠉⠂⠘
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡈⡦⠗⣹⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣍⡑⠁⠀⠀⠀⠙⡴⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢒⡀⠀⢀⠀⠀⠀⣍⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⢓⣤⢊⠀⣀⣔⢳⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠌⢏⠔⠋
⣀⣀⣀⡀⠀⠀⠀⠁⠀⠀⠐⠂⡀⠀⠀⠀⠀⠀⢀⠃⡈⠀⠀⠀⠀⠀⠀⢒⠄
⠁⠀⠀⠀⠈⠉⠉⠉⠈⠀⠀⠉⠀⠀⠀⠀⠀⢀⡠⠲⠀⠀⠀⠀⠀⠀⠀⠀⠈⢤⢀⠔⠐⠀⠠⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⣂⠈⠠⠚⠾⢁⠐⠄⠀⠀⠀⠀⠀⠀⠈⢄⠀⣀⣀⢀⣀⣀⣀⠑⠂⠀⠀⠤
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠑⠀⠑⢌⢂⠀⠀⠀⠀⠀⢂⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢕⡀⠀⢀⠠⢪⣠⡗⠀⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠄⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠐⠉⠀⠀⠁⠀⠐⠒⠂⠉⠐
⠀⠀⠀⠀⠀⠀⢸⠒⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⠀⠔⠁
⠀⠀⠀⠀⡠⢊⠔⡟⠓⠤⠤⠁⠐⢠⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠚
⠀⠀⠀⢐⠔⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠘⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠰⠊⠐⠀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠁⢀⠀⡠⠂⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⢸⠀⡄
⠀⠀⠀⠀⠀⡐⠶⠷⢿⠲⡶⢲⠖⠢⠀⠙⡔⠶⡖⢶⠒⡶⠲⠾⢳⡤⠐⢖⠶⡞⢺⠗⠶⠲⡖⢒
⠀⠀⠀⠀⠀⠿⢻⡇⢿⠛⡿⠻⡗⢃⡆⢀⠹⢹⠟⢻⠛⡟⠻⡇⠟⡄⠀⡜⢻⠟⠽⠏⠭⠉⠍⠙
⠀⠀⠀⠀⠸⡞⣺⠓⢻⠚⢻⠚⡟⢺⢀⠀⡟⢻⠓⡻⠓⣿⠚⡿⢻⠇⠀⠛⢺⠓⣿⠓⣿⠚⣷⠒⡇
⠀⠀⠀⠀⠔⠀⠉⠀⠉⠀⡍⠀⠉⠁⠊⠐⠈⠉⠀⠉⠀⡍⠀⠉⠀⠂⠐⠈⠉⠀⠩⠄⠍⠀⠉⠀⠒⡀
⢀⣀⣀⣈⣀⣀⣀⣀⡐⣒⣂⣀⣀⣀⣀⣀⣀⣀⡄⣐⢂⠋⢢⣀⣀⣀⣀⣀⢀⡄⡐⣂⢂⣠⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠇⣀⡀
⠀⠀⠀⠈⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⠈
⡀⡀⣀⢀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⣐⠂⢠⣄⣀⣀⣀⣀⣀⣀⡄⠒⣈⣁⣀⣀⣀⣀⣀⣀⡀⠀⣀⢀⢀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⢠⣾⣿⣶⣤⣤⡀⠀⠀⠀⠀⠰⠆⢀⣠⣅⣀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣼⣿⢛⣛⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠙⠁⣿⣿⣿⣿⣿⣿⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⠁⠈⢻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠻⠿⠿⠟⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣠⣤⣤⣀⡀⠈⠀⠀⠰⠆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⠿⠋⠁⢸⣿⣿⡏⠙⠛⠿⠿⠿⠗⠀⠀⣶⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣰⠶⢲⡖⢶⡖⠶⣒⠶⣶⠶⢶⡖⢶⡶⠶⣲⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠸⣆⠈⠉⠀⢷⡀⠉⠁⢹⣆⠈⠉⠈⣧⠀⠉⠁⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢹⡟⠛⣛⡙⣿⠛⢛⣉⢻⡟⠛⣛⡙⣟⠛⢋⣛⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⢻⡀⠀⠀⢻⣄⣀⣀⣸⣧⣀⣀⣀⣷⣀⣀⣀⣹⣆⣀⣀⣈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⢿⡀⠠⡤⠹⡇⠀⢤⠌⣯⠀⢠⡤⢹⡅⠁⢤⠜⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣇⠀⠀⠀⠘⠷⠤⡤⠤⠿⠤⠤⢤⣼⣧⣤⠤⠤⠿⠤⠤⡤⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡲⠞⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⣂⠤⠖⠚⠒⠂⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⣀⡤⣞⠭⠊⠁⠀⠀⢀⡠⡄⠊⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⢀⣦⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢚⡩⠘⠠⠀⠀⠀⠀⡠⠋⠀⢧⠄⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢋⡥⠒⠁⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠈⠓⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣉⡤⠖⠁⠀⠀⠀⠀⠀⠀⢀⠰⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠙⠉⠀⠀⠀⠀⠀⠀⡠⠀⢀⡠⠔⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⢈⠁
⠀⠀⠀⠀⠀⢒⠶⠇⠀⠀⣜⣀⡀⠀⠀⠠⢆⠁⡴⠞⠁⢀⠤⠚⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠈⠈⠠⠌
⠀⠀⠀⠀⠈⠀⠀⢆⠀⠀⠆⠉⠉⢽⣠⠤⠀⠀⠀⡤⠛⠉⠂⡀⡈⠡⠀⠀⠀⠀⠀⠁⠉⠲⠀⠀⠠⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠠
⠀⠀⠀⠀⠠⠀⠀⠈⠑⠒⢀⣤⠖⠋⠀⠀⠉⠂⠀⠀⠪⠁⠀⠫⠠⠄⠀⠀⠀⠀⣀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠈⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⡤⠶⣄⠠⠚⠁⢀⡀⢠⡄⠀⠀⡀⠀⢀⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠆⢹⡤⣊⡈⢿⠂⡊⠐⠀⠀⡄⠀⢀⠀⠀⠀⢀⣮⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠀⠀⠈
⠀⢣⠀⢀⠘⣋⡡⠔⠁⠈⠀⠀⠀⠀⢄⠀⡀⠃⠀⢰⣟⠉⠐⠋⠀⣀⠆⠚⠑⠋⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠐
⠀⠈⡢⣈⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠚⣿⡃⣀⡆⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠠⠒⠉⠀⠀⠀⢀⡠⠒⡡⠔⠀⢀⡀⠙⣟⢟⢿⣁⠄⠀⠀⠑⠤⠤⠄⠠⠴⠶⠒⠉⠉⠀⠘⠀⠀⠀⠀⠀⢀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢊⡥⠐⠁⠀⣀⠔⠊⠷⠐⠙⣦⣟⠀⠀⢀⡠⠔⡈⠕⠀⠀⠀⠀⠀⢀⣠⣄⣀⡀⢀⣠⣴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⠁⠈⡠⠐⠉⠀⠀⠀⠀⢐⣤⡝⣿⣝⠲⠥⣀⠁⠀⠀⠀⠀⣀⣤⠖⠋⠁⠀⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠁⠀⠐⠁⠀⠀⠀⠀⡀⠀⠀⢀⠠⣾⠇⢀⡼⠋⠳⢄⠀⠉⢒⢤⣴⣚⠉⠀⠀⣀⡀⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡠⠖⠉⡀⠄⠊⠁⣼⠇⠊⠁⠃⠂⠀⠈⠵⠚⠁⠀⠀⢉⣰⠶⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠁⠠⠒⠉⠀⠀⠀⣸⠏⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⡤⠤⡤⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣦⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⣸⠀⠀⣳⠀⠀⠀⠀⣰⢋⣴⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⢨⡷⡇⡤⡄⠀⠀⠀⠀⠀⣀⣀⣀⡀⡾⠁
⠀⠀⠀⢹⠁⢐⡷⠀⠀⠀⠀⠘⢿⡟⣾⢂⣶⢐⣶⢰⣆⠀⠀⠀⠀⠈⠀⠈⡯⡇⠀⠁⠀⠀⠀⠀⠀⠨⠉⠉⠁⡾⣆
⠀⠀⠀⢩⡣⠊⠀⠀⠀⠀⠀⠀⠀⢬⡯⢨⣯⠨⣿⠬⣿⡄⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠙⠄
⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⢙⣿⠉⠋⠉⠁⠀⠀⢀⣀⣀⣤⣋⣼⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠔⠂⠀⠀⠐⠠
⢤⡀⢀⣴⣦⣾⣷⣤⣄⠀⠀⠀⠀⠀⢀⡀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠐
⠀⢳⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⢸⡇⣸⡇⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠿⠉⠀⠹⠇⠀⠀⠀⠈⡿⠿⣿⢸⣿⣿⡏
⠀⠘⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢼⣹⣏⣿⣻⣻⡇⠀⠀⠀⠀⣁⠀⢰⣶⠆⠀⠀⠀⠀⠀⠀⢰⡉⡎⣹⢸⣿⣿⣷
⠀⠀⠉⠾⠎⠛⠱⠿⠊⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠠⠿⠀⠾⠀⠧⠀⠠⠄⠀⠀⠀⠾⠿⠿⠿⠯⠿⠿⠿⠆
⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠛⠛⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄
⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠞⠳⢴⠀⠀⠀⠀⠀⠀⢰⣷⠖⣲⠒⡶⢲⢲⡇⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠒⣇⠘⠇⣸⠒⠀⠀⠀⠀⠀⣼⠏⠀⠁⠈⠀⡿⣼⡇⠀⠀⠀⢀⣀⣰⣺⣲⣀⣀
⠀⠀⠀⢀⣻⣟⡅⠀⠀⠀⠀⠀⠀⢀⡀⣋⢙⡋⣙⣀⡀⠀⠀⠀⢀⣿⢀⡀⠠⠀⢸⣇⣿⡇⠀⠀⠀⢈⣿⣉⢹⠉⣹⣏
⠀⠀⠀⠚⠓⠓⠓⠂⠀⠀⠀⠀⠀⠐⠂⠒⠐⠂⠒⠐⠂⠀⠀⠀⠈⠀⠀⠁⠀⠀⠉⠙⠛⠃⠀⠀⠀⠐⠂⠒⠐⠒⠂⠒
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣀⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⡎⣭⣭⡝⠀⢀⣀⠀⠀⠀⠀⠀⠀⣠⡀⡴⠋
⠀⠀⢰⣿⠀⠀⢰⡇⠀⠀⠀⠀⣀⣤⣄⢴⠟⠻⣇⠀⠀⠀⠀⠀⠀⠀⡇⠶⠶⢮⠀⣼⣿⡀⠀⠀⠀⢀⣴⣿⣿⣦⡀⢀⡴
⠀⠀⠘⣿⠀⢠⣿⡇⠀⠀⠀⠀⢿⣿⣿⣦⣄⢀⣭⣦⣄⠀⠀⠀⠀⠀⣏⣛⣛⣉⠀⠛⣿⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣮
⠀⠀⠀⠻⡄⣾⡿⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⢺⣿⣿⣿⡇⠀⠀⠀⠀⡧⠷⠿⢼⠀⠀⠁⠀⠀⠀⢀⣼⣿⠿⠻⠿⠟⠁

⠀⠀⠀⠀⠀⢀⡀⠀⣿⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣾⡆
⠀⠀⠀⠀⠀⠈⠉⣤⣶⣦⡉⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣷⣿⣷⡆
⠀⢰⣶⣶⣶⣷⣿⣿⣿⣿⡇⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠹⣿⡿⠁
⠀⠀⢻⣿⣿⣻⣿⣻⣿⡁⢤⠈⠁⠀⠀⠀⠀⠀⠀⠐⢤⠤⣿⡧⢤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠿⠿⠿⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠇⠻⠿⠇

⠀⣀⣠⣴⣦⣤⣤⣴⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⡀⠠
⠀⠛⢛⣉⣉⣉⢩⣭⠡⣤⡄⣶⡄⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⢸⣿⢸⣿⠀⣿⡇⣿⡇⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠛⠢⠄
⠀⠀⢸⣿⢸⣿⠀⣿⡇⣿⣇⣿⣇⡀⠀⠀⠀⠀⢸⡇⠀⠀⡀⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⢰⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠠⣾⣿⣿⡆⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠘⠿⣿⣿⡿⠿⢿⣿⣿⡿⠿⠟⠁⠀⠀⣿⣻⣿⣿⣛⣿⣻⡿⢿⣛⢿⣿⡟⠿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠿⠶⠿⠿⠿⠷⠾⠿⠛⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⢀⣀⠀⣠⣄
⠀⠀⠀⢀⡒⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠲⠛⠓⠂
⠀⠀⠀⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣤⣤⣀⣀⡀
⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡆⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠙
⠀⠀⢰⣿⢻⡖⣶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⢀⣀⣀⠘⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐
⠀⢀⣸⣿⣼⣧⣿⣼⣇⣴⣿⣦⣤⣀⠀⠀⠀⣀⣿⣿⣿⣿⣴⣿⣿⣿⣿⣙⣀⡀⠀⠀⠀⠒⣁⡐⠀⠀⠀⠀⠀⠀⠼⠾⠆
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠰⣶⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠋⠀⠀⣠⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⣾⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠀⠀⠈⠛⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿
⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇
⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟
⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁
⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⡀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⣠⣾⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢶⠶⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⢤⡴⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⢽⣤⡀⠀⠀⠀⠀⠀⠀⣠⣶⠽⠋⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠓⢝⢦⡀⠀⢀⡤⡺⠛⠁⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢱⣽⣿⡵⠋⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⢔⡫⠚⠛⢮⡢⡀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣠⣾⠗⠉⠀⠀⠀⠀⠙⢮⣢⡀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⣯⣄⡉⠁⠀⠀⠀⠀⠀⠀⠙⠪⡲⣄⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠨⠉⠙⠓⠶⢤⣄⣀⠀⠀⠀⠈⠪⡳⣄⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⢤⣄⣈⠪⡳⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠾⣇⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣷⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠜⡿⡟⢙⠇
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣶⣤⣶⣵⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠈⠚
⠀⠀⠀⠀⠀⠀⢰⡿⣻⣯⣵⣿⣿⡏⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣠⣃⣤
⠀⠀⠀⠀⠀⠀⠸⣿⠻⣿⡿⣿⣿⢃⣾⣻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠏⢻⡟
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⡾⠿⠿⠿⠊⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠤⣶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠤⠴⠃⠈⠓⢢⠄
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢁⣠⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡞⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡟⡗⠚⡇⠀⠀⠀⠀⣠⡶⠶⠂⠐⣧⢒⡶⠃
⠀⠀⠀⠀⠀⠀⠀⢄⣏⠸⣇⣇⣀⣙⣲⡄⢸⣾⢟⣶⣄⣀⠚⢉⣀⣀⣀⣀⣀
⠀⣁⡀⠤⠒⠚⠃⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠒⠒⠀⠸⠖⠠⢀
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠈⢳⣤⣤⣤⣤⣤⣄⣴⠾⠿⠿⠿⢿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠙⠳⣄⠀⠀⠀⠙⢿⣄⣤⣴⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠖⠂⠀⣠⣴⠶⠿⠿⠿⠿⠿⠿⢿⣷⣦⣄⣀⣼⠟⠋⠉⠀⠀⠈⠙⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⣧⣄⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠉⢻⡟⢁⣤⠶⣦⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠞⠀⣾⣡⣦⠘⡧⠀⠀⢀⡾⠛⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠛⠉⠉⠙⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⡼⠿⣿⣇⠀⠀⣸⣵⣶⡀⣸⠃⣀⣀⣀⣀⡀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢀⣠⡶⠶⠶⠶⠶⣤⣿⠿⠛⠳⠶⠤⠀⠉⠙⠻⢏⣰⠿⠋⠉⠉⠀⠈⠉⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⡿⠋⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠹⣷⣄⡀⠀⠀⢀⡀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢋⡽⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣄⣤⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠈⠓⠶⢤⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⡶⠋⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠒⠶⠦⠤⠤⠤⣤⣤⡿⢱⣶⣶⡄⠀⠀⠀⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⣿⣆⠀⠀⠀⢀⣀⡤⠶⣻⡽⣿⣿⡇⣴⡶⠶⠿⠛⠋⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡬⠿⣷⣖⣋⣩⡴⠖⣋⣡⢟⡶⡗⠚⠁⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣄⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠒⠒⠒⠚⠛⠋⠉⠉⢿⣆⠀⣀⡬⠟⠛⠛⠟⣻⠟⢁⣞⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠿⣧⣤⣀⣀⢀⣼⣁⣀⡼⠛⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠉⠙⡻⠋⠛⠉⢹⠇⠀⠀⠘⢿⢿⣷⣶⣤⣤⣤⣶⠟⠋⠉⠛⠿⢿⣷⣶⣦⣤⣤⣤⣤⣶⡾⠟⠋
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣾⠀⠀⠀⠀⠈⢣⡈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠹⠄
⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⠟⠁⠀⢸⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⡆⢠⣿⣿⣿⣿⡿⠛⠛⠻⢿⣿⠃
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⡀⠀⠉⠉⢉⣽⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡏⠉⠉⠉⠁⠀⠀⠀⠀⢀⣶⣄⡀⠀⠀⠈⢹⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⠟⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠈⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⠿⣿⣿⠿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢸⣿⣿⣿⢠⡶⠾⡇⣾⡟⢠⣶⡌⡇⠐⠸⣿⢡⠘⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣦⣉⣴⣧⣍⣽⣤⣉⣴⣧⣌⣤⣥⣶⣦⣽⣬⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡁
⠀⠀⠀⠀⢐⣿⣿⣿⠛⡛⢿⠟⡛⠻⡿⢛⢻⠛⣛⠛⣛⠛⡿⠛⠛⢿⠛⢿⡟⡟⢻⠛⣿⠛⡿⢛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢸⣿⣿⣿⢈⣥⣆⠸⣿⠂⡷⣬⠙⠀⣿⠀⣿⠀⡇⢿⡷⢨⠀⣌⠃⡇⢸⢠⡌⠀⡀⢿⡍⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣾⣿⣿⣷⣶⣾⣷⣶⣾⣶⣿⣶⣿⣶⣿⣶⣶⣿⣶⣿⣶⣷⣾⣾⣿⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡄
⠀⠀⠀⠀⢸⣿⣿⣿⠋⢬⣯⡙⠋⣭⠩⣭⣭⠉⣍⠩⢭⡏⠹⡏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⠓⠂⣹⣇⢸⡟⠓⢀⣿⢀⣷⠐⠺⠀⣆⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋



⡿⠉⢹⡟⡿⠿⠿⠿⢿⡛⠿⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⡿⢿⣿⣿

⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠁⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠐⠒⠁⠂⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠈⡀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠐⠀⠀⠀⠀⢈⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠
⠀⠀⠀⠀⢀⡠⠰⢀⠤⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠄⠀⣠⠂⠁⠀⠠⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⢌⠀⢠⠃⢜⡂⠀⠀⠠⠀⣠⠖⠊⠀⠂⠀⡀⠈⠠⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠢⠄⣀⣀⡀
⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⠉⠀⠀⠀⠀⣀
⠀⠀⠀⢠⠄⢀⠄⠃⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⢀⠈⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠐
⠀⠀⠉⠀⠈

⠀⠀⠀⠀⠀⠀⠀⣼⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣶⣦⡀⢸⡟⣁⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣦⡀
⠀⠀⠀⠈⠙⠻⠌⠜⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⢠⡀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠿⠛⠙⢏⡇
⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣾⡆⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠞⢛⣿⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢸⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣷⣿⣷⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠸⡆
⠀⠀⠀⠀⠀⣿⡥⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢾⡧⣿⠴⡧⢼⡧⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣸⠓⠒⢻⡀⠀⠀⠀⠤
⠀⠀⠀⠀⣸⡏⢉⡺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢺⡗⣿⠒⡗⢺⡗⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣷⡖⠒⠒⢧⠀⠀⠀⠶
⠀⠀⠀⠠⣿⣿⣧⣤⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡇
⠀⣀⣀⣀⣀⣤⣤⣴⣶⡞⢠⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⢹⠋⠉
⠀⠻⣿⣿⣿⣿⣿⣿⡟⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⢠⣤⣄⣼⣿⡁⢹⣿⠏⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣽⣄⣀⢀⣀⡀
⠀⠀⠈⢻⣿⠿⠟⠋⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⢨⣭⣯⣿⣭⡅⠘⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠊⢡⣏⣺⣯⠽⠛⠉⠁
⠀⢰⡟⢳⡴⠖⠻⣭⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣬⣿⣼⣿⣯⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢳⣿
⠀⠈⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠓⢾⡇


⠀⠀⠀⢀⣀⣤⣄⣀
⠀⣠⡾⠋⣤⣶⣶⠍⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠺⠓⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣯⣭⣤⣦⡔⣠⡀
⢠⡟⠀⠀⠘⢿⠏⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣀⣆⣀⣀⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣵⣿⣷⡀
⢸⡇⣶⣶⣶⠎⢶⣶⣶⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⣽⢹⣿⣿⡗⡀
⠀⢻⣜⠿⠋⠀⠈⠻⢟⣼⠃⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣉⣿⠻⠟⠃⢻⣧⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣇⣺⣿⣿⡇⡇
⠀⠀⠉⠳⠶⠴⠴⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⠿⠷⠝⠿⣿⡯⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠀⠒⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⡀⠀⠀⣼⠀⠀⠀⣀⡠⠒⠉⠀⠉⢳⡀⡀⢀⡀⠤⢄
⠀⠀⣀⠠⠀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠠⠠⠄⠀⠀⠀⠉⠀⠀⢀⡨⠀⢠⠊⠀⡡⠤⠤⡀⠀⠈⠁⠈⡇⠀⠀⠀⠗⠢⡀
⠀⠉⠉⠁⠀⠀⠂⠀⠌⡑⠂⠤⢀⠀⠀⠀⠀⠀⠁⠐⠒⠒⠒⠒⠪⣀⠠⠔⠀⠀⢸⠀⠀⠓⠀⠀⠹⠀⠀⠀⠴⠃⢀⣀⠀⠀⠀⠚⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⢀⠈⠒⠠⠄⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣈⣣⣀⠠⠄⠐⠁⠀⠀⠀⢀⠀⠈⡸⠀⠀⠐⠀⢢⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠨⣐⠀⠀⠄⢀⡀⠉⠁⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠂⠤⣀⠀⠀⠈⠉⠉⠀⣠⣤⡤⠶⢧⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠒⠒⠤⠤⢌⣁⡀⠒⠒⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣒⡒⠒⠬⣔⠄⡀⠀⠀⢠⠀⠀⠀⠈⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠢⡀⠀⠀⠀⠀⠈⠉⠉⠁⠒⠒⠒⡶⠶⠦⠤⣄⡀⢀⣸⡄⠀⠈⡆⠀⠉⠉⠁⠀⠀⠀⠀⠀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠐⢤⡀⢀⠤⠶⠦⣄⡀⠀⠀⢱⠄⠀⠖⠀⡹⠁⠈⠳⠤⠖⠁⠠⣄⠀⠀⠈⡧⠤⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠤⠉⠒⠀⠀⠒⢿⡀⠀⡆⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣆⠀⢀⡴⠄⠊⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠴⠦⠀⠤⠞⠉⠉







⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠖⠛⠉⠁⢹⡆⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠈⣿⠾⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉
⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣄⣷⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⠛⠉⠁
⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣇⠀⠀⢀⣀⣤⣴⠶⠟
⠀⢿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠁⠀⠛⠾⠛⠋⠉⠀⢀⣴⠄⣀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠘⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠷⠾⠛⣁⣼⠟⢠⣶⠀⠀⠸⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠶⠶⠶⠟⠋⣁⣴⠟⠁⠀⠀⠀⠀⠙⠿⣿⣿⣇⡔⠒⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠶⣶⣴⣶⠶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⠋⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣈⠳⢄⡀⢀⡼⣥⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠳⣜⠶⠤⠙⠋⠘⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠈⠳⢬⣍⣋⠀⠀⠀⠀⠙⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠈⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠦⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠘⣿⣆⠀⠀⠀⠀⠀⣠⣿⠏⠠⣄⠀⢪⡉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠛⠛⠀⠙⣿⣿⣶⣶⣶⣾⣿⠟⢀⠀⡞⠀⠀⠉⢲⢿⡟⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⢉⡇⠀⠀⠘⢿⣿⣿⣿⣿⠋⡀⠀⠓⠜⠀⠀⠀⠀⢹⣿⡀⠈⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢮⠀⠀⠀⠀⠈⢻⣿⡿⠃⠀⠉⢢⡀⠀⠀⠀⠀⠀⠈⠉⢧⣠⣶⢿⣆
⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⡨⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣛⡅⠀⠀⠀⠀⠀⠀⠀⠙⢪⡵⠾⠿⡆
⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠐⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⣟⣀⠀⠀⠀⠀⠈⢳⠀⠀⠀⣤⠤⢄⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⣶⣿⡯⠍⠀⡭⣙⠙⠀⠀⠢⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡽⠾⢿⣿⠛⠁⠀⠀⠴⠀⠈⠁⠲⣄⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢿⠅⢀⣴⣿⣃⣠⣄⣀⡀⠀⠔⠀⠀⠀⠈⠛⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠁⡤⢫⣿⣿⠏⠀⠀⣉⠙⠳⢦⡀⠀⠈⠀⠀⠀⠳⣤⡀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠫⠐⡴⠃⢠⣿⡏⠀⠀⠘⠛⣆⠀⠈⠻⢶⡀⠀⠀⠀⠀⠈⠹⡄⠀⠀⠠⣀⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢟⠀⠀⣸⡟⠁⠀⣿⣿⣄⢘⠂⠀⢠⠃⠀⠀⠃⠌⡿⣶⡇⠂⠐⠲⠀⢷⡀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢻⣆⠀⡼⢻⣿⣿⠁⠀⡴⢦⡞⢉⣾⠄⠀⠒⠈⠻⣶⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣗⠀⣿⠀⢸⣿⠀⣦⠀⣾⣥⣾⣿⢿⣶⣴⢀⣴⣻⠿⣾⣶⡆⠀⣻⣦⠀⢀⠈⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠠⢏⡀⣿⠀⠸⣿⣿⣇⠀⣇⠈⢉⡡⠾⣿⣿⣧⣸⠁⠸⠟⣿⠃⠠⠃⡆⠀⡏⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠸⠐⣿⣄⡀⠈⠛⢿⣷⣿⣧⣾⣷⣤⣿⣿⣿⣿⣤⣤⣴⣟⣤⣖⣨⠃⣘⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢣⡄⠀⠀⠀⠀⠀⢻⣟⣫⣿⣦⡈⣠⣭⣿⣽⣿⣿⣉⢻⢿⣿⣿⣿⣿⣿⣿⡏⣈⢧⡀⠟⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠻⠋⠉⠉⠛⢻⣾⡿⣛⢻⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣧⣥⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠈⠛⠿⠿⠟⠷⠷⣾⣿⣿⣿⣿⣿⣿⣿⢿⣻⠅⠀⠰⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠄⠀⠀⢘⠟⠋⣿⣧⣿⣿⡿⢽⡿⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⡄⠈⠀⠘⣭⡾⢶⣿⡻⠟⠋⣰⢾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣉⣁⣄⣠⣬⠋⠀⠀⣽⣿⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣟⠋⠁⠀⠀⢀⣀⠴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉




⣿⠿⠿⠿⠿⡿⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢗⣻⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢵⢟⣩⢿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣿⠏⣿⣳⣿⣿⣯⣞⣯⣿⢿⡿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠜⠁⠙⠙⠉⣾⠋⡩⣻⣟⢕⠿⣻⢻⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠺⠿⣷⠿⣻⣷⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢊⣠⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣫⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣻⣿⣿⣠⡔⠁⠀⠀⠀⠀⠀⠀⣠⣾⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣿⣻⣿⣾⣿⣟⠕⠀⠀⠀⠀⢀⠀⡺⣫⣽⢟⢽⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⢛⣿⠟⠁⠀⠀⠀⠀⠁⠀⠈⢫⣴⣷⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢇⣬⢠⡔⠀⠀⠀⠀⠀⠀⢀⣤⠚⠁⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣧⣾⣿⣿⣻⣷⠛⠔⠀⠀⠀⠠⢛⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⠿⢿⣿⡿⠃⠀⠀⠀⠀⠺⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⣴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⣴⡷⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠟⠁

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢤⣀⣀⠀⣠⠤⠶⠤⣄
⠀⠀⠀⠀⣠⠚⠉⠉⠉⠙⠢⠤⢤⡞⠑⠞⠁⠀⢸⠁⠀⠉⡡⠤⢤⡀⠈⢳⠲⠤⣄
⠀⠀⠀⢰⠁⢀⡤⠒⠦⣀⣄⡀⠀⠓⢤⡀⣠⠒⢉⣰⠉⠉⠀⠀⣀⣱⠀⠸⣄⠀⠈⠣⢤⡀
⠀⠀⠀⢸⡀⢺⠀⠀⠀⠉⠀⠃⠀⠀⠀⢱⣇⠀⠏⠀⠀⠀⠀⠘⠁⠀⣳⠀⠈⠳⠤⡀⠀⠙⠦⠲⢄
⠀⠀⠀⠀⢳⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠾⣌⡶⠒⠲⠤⠒⠢⢤⡀⠀⠁⠀⠀⠀⠀⢸⡤⠔⠒⠤⡼
⠀⠀⠀⠀⡾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡔⠙⠚⠉⢦⡀⠙⣄⡀⠀⠀⠀⡴⠲⠔⠉⠉⠳⡘⡆
⠀⠀⠀⠈⣇⠈⠉⠉⠱⣄⠀⠀⣀⢔⣒⣦⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣹⣄⣀⠀⠀⠀⠀⠀⠀⠰⢣⡃
⠀⠀⠀⠀⠈⠑⠒⢤⣀⠴⣍⠉⢁⡜⢲⠚⡖⢻⠒⠒⠒⣿⠒⠒⢺⠓⡞⢲⣾⣦⣀⣤⣄⣀⣀⣀⣀⣱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠘⡏⣏⢹⠉⠉⠉⣿⠉⠉⢹⠉⡏⣟⣏⣻⣛⣛⣻⣛⣛⣿⣹⣛⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣲⣀⣀⣖⣆⣯⢿⢹⠉⠉⠉⣿⠉⠉⢹⢹⢋⣧⣯⢼⠤⠤⣼⠤⠤⣯⣼⡼
⠀⠀⠀⠀⠀⢀⣀⣀⣇⣀⣀⣀⣀⣀⣀⣹⢸⢸⡇⠀⢠⡛⡄⠀⢸⢸⢸⢹⣷⢸⠀⠀⢸⠀⠀⡇⣸⡇
⠀⠀⠀⠀⠀⠘⢦⢤⣤⣤⣤⣤⣤⣤⣤⣼⣼⣸⣇⣠⡻⠋⢞⣆⣼⣸⣼⢸⣿⣸⠀⠀⣸⠀⠀⣇⣻⡇
⠀⣀⣀⣀⣀⣀⣸⢸⣽⢼⢽⣭⡯⡯⣯⡽⡿⢸⡵⣿⣧⠀⣼⣯⢿⠘⡿⣼⡏⢹⠉⠉⢹⠉⠉⡏⢹⣇⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣸⣸⣺⢺⢺⣒⡗⡗⣗⡇⡇⣼⡝⠉⢉⣿⡉⠁⢻⣣⡇⡟⡇⢸⠀⠀⢸⠀⠀⣇⢸⢻
⠀⠀⠀⡏⢉⣉⠉⣉⠉⣉⠉⣉⠉⣉⣹⢡⠿⣼⠷⠶⠾⣿⠷⠶⢾⡧⢧⢹⠃⡎⠀⠀⢸⠀⠀⢸⠘⡜⡄
⠀⠀⠀⡇⢸⣿⠀⣿⠀⣿⠀⣿⠀⣿⡏⡸⠀⡇⠀⠀⠀⣿⠀⠀⠈⡇⠸⡈⣦⣇⣀⣀⣸⣀⣀⣸⣄⣧⣷
⠀⠀⠀⡇⢸⣿⠀⣿⠀⣿⠀⣿⠀⡿⢳⠗⢒⠗⠒⠒⠒⣿⠒⠒⠒⢷⠒⢷⠻⣄⣀⣀⣸⣀⣀⣀⣇⣘⣆⣧
⠀⠀⠀⢧⣸⣿⣤⣿⣤⣿⣤⣿⣴⠧⡼⠤⣼⠤⠤⠤⠤⣿⠤⠤⠤⠼⡤⠼⡦⢵⡤⠤⢼⠤⠤⠤⢼⡤⠽⡼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⡾⠒⢲⠗⠒⠒⠒⠒⣿⠒⠒⠒⠒⢷⠒⠺⡖⢻⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⡤⠦⡌⢳⡀
⠀⠀⠀⠀⠀⣸⣿⣿⡇⠰⠶⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⣿⣧⣀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⠧⡤⠇⣸⠃
⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⣰⠃
⠀⠀⠀⠀⠀⠈⢿⣿⣧⣛⣚⣣⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⡤⠌⢿⠏⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢳⡴⠣⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠶⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠴⠶⠚⠁


⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣼⠀⡖⠓⣆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠰⠊⠰⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠑⡆⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠹⡄⠑⠒⠃⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⠒⠊⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠑⠒⠁⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣴⠒⠘⠞⠁⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠣⠃⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⠈⠁

⠀⠀⠀⠀⠀⠀⢀⡴⠚⠋⡉⠑⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠶⠒⠂⠀⠀⠙⠒⠀⠄⡀
⠀⠀⠀⢀⡠⠴⠛⠛⠉⠉⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀
⢀⡴⠊⠁⠀⠀⠀⠀⢀⣀⣀⣠⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⡏⠀⠀⠀⣀⠔⢲⣿⠭⠥⠔⠓⠒⠀⠀⠀⠉⠑⡄⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⢳⣀⡤⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠃⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⣰⠋⠀⠀⠀⣀⣠⡤⠶⠖⣒⣈⣉⣩⠭⠉⠒⠲⣄⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⢿⡀⠀⣀⡻⠮⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠏⠀⠁⠂⠆⠀⠀⠋⠈⠀⠇
⢈⠟⠋⠁⠀⠀⠀⠀⢀⣀⣠⣤⠤⠤⠰⠶⠶⢋⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀
⣿⠀⠀⣀⠤⠶⣚⣛⣯⠥⠶⠒⠚⠃⠉⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢱⠀⡄⠁
⠙⢦⣀⣀⡴⠋⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠴⠋⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⢀⡞⢡⡞⠀⠀⢀⡤⠶⢶⣽⡋⣩⠟⠉⠋⠛⠢⡄⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⢸⠀⠸⡀⠀⢀⡿⢱⠀⠀⠀⠙⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠁
⢸⠀⣀⣈⣩⣭⠤⠼⠤⠤⠤⠤⠧⠤⢤⣤⣀⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⢳⠀⠀⠀⠀⠀⠀⠠⠁
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⡀
⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠈⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠱⡀⠀⠀⠀⠀⢰
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⣼
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠼⠀⠀⠀⠀⣸⣄⣀⣀⣀⣴⠁
⠀⠀⠘⢦⠤⠄⠲⠶⠒⠒⣶⣒⣒⣲⡒⠲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠴⠤⢀⠃
⠀⠀⠀⢸⠀⠀⠀⣀⣀⣀⣀⣀⡀⢀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠃⠀⢀⣀⣀⣀⣀⣂⣉⣭⣽⡇⢈⠆
⠀⠀⠀⢼⠃⠀⢤⣤⣤⡤⠤⠤⠴⠶⡒⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⣀⣀⣈⣭⣤⣵⡶⢈⠆
⠀⠀⠀⣼⡃⠤⠤⠤⠤⠴⠶⠿⠿⠝⡓⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣐⣢⣭⣭⣥⢈⠆
⠀⠀⠀⢼⡃⠤⠤⠤⠤⠴⠶⠿⠿⠿⡖⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠉⠉⠉⢉⣩⣭⣥⣶⡎⣈⠂
⠀⠀⠀⠘⢧⣀⠀⠐⠒⠒⠒⠺⣋⣗⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠉⠉⡭⢛⠜⠁
⠀⠀⠀⠀⠀⠉⢻⠛⠛⠛⠛⡿⢹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡛⣛⣷⠞
⣤⣤⣤⣤⣤⣤⣤⣽⣷⣶⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢠⣾⡟⣛⣛⣛⣛⣛⡛⢿⣷⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣠⣤⣤⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡤⢶⢦⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣏⠰⠌⣿⡷⢸⣿⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠐⣿⡁⣹⡗⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡝⠯⢇⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠿⠿⣦⡼⠿⠧⢸⣿⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⢿⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⢶⠏⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣷⣶⣶⣶⣶⣶⣶⣾⡿⠁⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣄⣀⣀⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀⢰⡟⠒⠒⠒⠶⠤⠴⠖⠒⠒⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁



⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣠⠖⠦⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠠⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣇⠯⠗⡼⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠯⠇⡄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢣⠞⠁⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠎
⠀⠀⠀⠀⠀⠀⡾⠲⠒⠒⠦⠤⠤⠶⠲⠒⠚⣧⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠤⠤⠤⠔⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠋⠉⠋⠉⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠚⠛⠛⠓⠒⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠴⠶⠒⠲⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠙⢳⢏⣠⡄⠀⢠⣶⣦⡀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠃⠞⣉⠁⠀⢀⣤⣉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠉⠀⠀⠀⢀⡎⠈⡇⢠⡏⠀⠘⡆⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⣀⣠⠖⠒⠚⢿⣆⡇⢸⣦⣄⡠⠟⠋⠉⠁⠀⠈⠉⠂⠀⠀⠀⠐⠋⠉⠀⠀⠀⠈⠉⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠋⠉⠀⣇⠀⠀⠀⠀⠩⠤⢬⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠘⢦⣀⡀⠠⢤⡀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠒⠀⠲⠤⠤⠀⠄⠀⡀⣾⣀⡀⠀⠀⣰⠛⠓⠚⠛⠃⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠨⣉⣡⡽⢀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡚⠁
⠀⠀⠀⠀⠀⠠⠀⠀⠀⣀⠤⠤⢶⡀⠈⠁⠈⠳⠶⠛⠦⣤⣀⡀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠂⠁⠁⠀⠀⠀⡴⠛⢦⡀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠙⠲⢤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣶⠋⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⢦⢤⣤⠴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⣸⠷⣄⠀⠀⠀⠀⠀⣀⡤⠟⣆⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠤⠤⠶⠛⠁⠀⠈⠙⠲⠶⠒⠛⠉⠀⠀⠈⠓⠶⠤⠤⠶⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣔⣤⡤⡸⠀⠀⠀⠀⠀⢰⣴⣲⣞⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⠀⠀⠀⢀⡀⢤⢩⠿⢼⠧⠟⠉⠁⠀⠀⠈⠗⠟⠻⠓⠗⠂⠤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠠⠤⡬⠤⠄⡔⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⢀⠀⠀⠠⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⠤⣀⣀⢀⠒⣶⡍⣷⣎⣉⡁⠀⠀⠀⠀⢐⢲⣦⢩⢗⣨⠭⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⡡⠒⠉⠁⠩⠈⣟⣁⣸⠄⠀⠖⠀⠐⠒⠒⠮⠭⣿⣥⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠔⠁⠀⠀⠀⠀⢀⡒⠀⠱⡀⠀⠈⠀⠀⠀⠀⠀⠂⢰⠊⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠔⠁⠀⠀⠰⢖⡊⠉⠁⢁⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡡⠃⠀⠀⢀⡠⠔⠋⠀⠀⠀⠘⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠒⠒⠂⠐⠐⠀⠀⠀⠀⣔⠜⠀⠀⣦⠔⠠⠀⠀⠀⠀⠀⢠⠒⢧⠀⠀⠘⠀⠀⠀⠀⠀⡀
⠀⠀⡀⢉⢀⠙⢀⠂⠀⠐⡾⣯⠀⠀⠀⢿⡶⠖⠫⡆⠀⠀⢠⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁
⠀⠀⠀⠈⠀⢠⠁⠀⠀⠀⠗⠁⠀⠀⠀⡍⢧⣠⢼⡁⡀⠀⠂⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠
⠀⠀⠀⢰⣦⣬⣤⡿⠦⠤⠤⠤⠤⠤⠤⣼⣿⡉⠓⠋⠓⠂⠀⠀⠀⠀⠀⠀⢶⡇⠀⠀⠀⠸⣤
⢀⠔⠊⠉⠀⠘⠉⠀⠐⠒⠒⠲⠆⠦⠀⣼⣿⡇⠉⠐⠠⣀⢲⣄⡀⠀⠀⠀⠀⠉⢄⠀⡠⠊
⢇⠀⠀⠀⠀⠀⠀⢘⠛⠐⠋⠛⠘⠉⡰⢿⢿⣿⡀⠀⠀⢈⠄⠈⠙⣿⣷⣦⡄⢤⡤⠶⢁⣀⣀⠀⠀⠀⠀⠀⠀⣀
⠈⠑⠤⢀⣀⣤⠀⠒⠠⠄⠀⠀⠀⠀⠀⢤⢀⣀⣆⠤⠔⣁⠤⠒⠈⠉⠝⠛⠀⠀⠀⠀⠀⠀⠾⠿⠷⠶⠶⣶⠾⠟
⢀⡀⢀⣀⠈⢉⡛⠓⠐⠓⠒⠒⠒⢒⡀⢈⣉⠁⠀⢠⠊⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⣒⠀⠀⠀⢴⣦⠀⠑⢄
⠀⠄⠠⠀⠄⠠⠀⠀⠀⠀⠀⠀⠄⠄⠠⠠⠤⠠⢀⠃⠀⣀⣤⣤⣶⣶⣷⣷⣄⣀⣀⠀⢠⣿⡄⠀⠰⣮⠽⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⢀⠏⡟⠘⢆⠀⠈⠠⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⣀⣈⣈⣛⡘⣀⡀⢀⠎⠀⠁⠀⠈⢂⢶⠆⢀⣠⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠌⣁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣴⠓⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠧⠷⠾⠼⠶⠧⠿⠼⠼⠧⠧⠾⠼⠶⠧⠷⠾⠼⠶⠧⠷⠼⠼⠧⠷⠾⠼⠼⠧⠷⠾⠼⠶⠧⠷⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⢻⡹⡏⠉⠉⠋⠙⢟⢻⠉⠉⠉⠉⠛⡟⡟⠉⠉⠉⠉⢻⠻⡏⠉⠉⠉⠉⠛⡟⡟⠉⠛⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⣸⢸⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⣠⡇⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⢠⠞⣽⢸⠀⠀⠀⡠⢋⡇⡇⠀⠀⢀⡔⣹⡇⡇⠀⠀⢠⢞⡵⡇⣿⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⣰⠣⠎⣸⢸⠀⠀⡼⠱⠃⡇⡇⠀⢠⠎⠜⣹⡇⡇⠀⣰⠣⢎⠐⡇⣿⠀⢠⠎⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⢰⠃⢂⠎⢾⢸⠀⡼⠐⣰⠃⡇⡇⢀⠏⠐⡼⢹⡇⡇⣰⠃⢃⠎⠞⡇⣿⢀⠎⠐⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⠇⢀⡄⠈⣼⢸⣼⠁⢠⠀⢁⡇⣧⡞⠀⡤⠀⣹⡇⣧⠇⢀⡄⠈⡜⡇⣿⡞⠀⡤⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠏⠀⠀⠀⠘⢹⣸⠃⠀⠀⠀⠊⣇⡟⠀⠀⠀⠀⢻⣇⠏⠀⠀⠀⠘⠁⡇⡿⠀⠀⠀⢸
⠀⠀⠀⡠⢤⣤⢞⡩⣍⠲⡤⣬⢏⡔⣒⢢⣀⡁⡸⠃⢂⣀⡄⠈⢀⡟⠐⠂⢀⠀⠉⢰⠏⠐⠀⡀⠀⠁⣀⡟⠐⠂⢀⠀⢹
⠀⣠⠞⠀⠀⢯⣏⢀⡀⠀⠀⠈⠛⠙⠀⠁⠉⠉⣧⡯⡾⠶⣄⣢⠎⡰⣣⠃⠋⢐⡷⢃⡜⡼⡐⡁⠘⣠⠟⡰⣣⠃⠋⠀⢻
⠀⢧⠀⠀⡔⠋⠁⢏⠙⠋⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⢳⣴⣵⣳⣳⡷⠋⣠⢞⣜⣝⣝⣽⠟⢁⣞⣵⡵⣱⣳⢣⣾
⠀⠀⠭⠭⠭⠭⠉⠉⠉⣭⣭⡍⠉⢉⣉⠉⢉⡉⠉⣉⠩⠭⡉⠉⠹⠿⠏⠉⠉⠉⠩⠭⠭⠭⠉⠭⠉⠩⠭⠭⠭⠉⡩⠭⠉
⠀⠀⠠⠬⠭⠉⠉⠥⠤⠀⠰⠆⠀⠐⠒⠒⠒⠀⠀⠐⠲⠈⠉⠉⠀⠉⠉⠩⠍⠉⠉⠡⠄⠀⠀⠒⠒⠂⠘⠛⠦⠌⠵⠶
⠀⠀⠀⠀⠚⠛⠓⠀⠀⠀⠉⠁⠀⠀⠉⠉⠉⠉⠀⠀⠉⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠂⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠐⠂⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣇⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠀⠀⠠⣇⠀⠁⠀⠉⠉⠙⠒⠲⠦⣄⡀⠀⠀⠀⠀⠀⣠⣄⢀⣀⣀⣀⣀⡀⠠⣄⡀⣀⣆⡀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣤⡔⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣲⢤⣔⠊⠻⠋⡈⠁⠀⠀⠀⠀⠀⠀⠀⣰⠁⠈⠉⠒⢆
⠀⠀⠀⠀⠀⡤⣶⠦⠀⠀⠁⠈⠀⠀⢻⠀⠀⠀⠀⠀⣀⡤⠴⠒⠉⢁⡀⠀⠈⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣀⡤⠖⠋⠁⠀⠀⠀⠀⠘⠛⡄⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠠⣶⣤
⠀⠀⠀⠀⠃⠀⠀⠀⡀⠀⠀⠀⢀⣠⠖⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃
⠀⠀⠀⠸⠀⠀⠀⠀⠁⠀⣠⠔⠋⠀⠀⠀⢳⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⢀⡇⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡀⠀⠤⠀⠀⠀⡴⠐⠀⠀⠀⠀⠀⠠⠀⡴⣏⣀⠀⠈⠳⣄⠀⠀⠃⠀⠀⠀⢸
⠀⠀⠾⣿⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢀⠀⠂⠀⠀⠀⠌⠁⡤⠀⠀⠀⠀⠀⠀⡨⠛⠋⠀⠀⠀⣀⡈⠳⣀⣀⠀⠀⠀⢸
⠀⠀⠀⠆⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠆⠀⡴⠁⠀⠀⠀⠀⠀⢉⠁⠐⠻⢛⠁⠀⠀⢸
⠀⠀⠀⢸⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⣷⡆⡀⠘⣆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡎
⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠈⠐⠀⠀⠀⠀⠀⠀⣠⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢠⠃
⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⢷⡀⡀⠀⠀⠀⠀⠀⠀⢰⡶⠀⠀⠀⠀⠀⠀⠀⢳⡄⠐⠂⢀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁
⠀⠀⠀⠀⠀⠀⢣⡁⠰⠶⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣠⠞⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢂⡜
⠀⠀⠀⠀⠀⠀⠿⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣜⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⢻⠎⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢦⡀⠀⣀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⣀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢧⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⣤⢀⣀⣀⠀⠀⠀⣀⣀⡀⠤⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠲⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣡⠞⠋⠛⢦⡙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⡟⣰⠋⠀⠀⠀⠈⢷⣘⣧⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢋⡤⠶⠶⠶⣾⢠⣏⣙⣳⡶⠶⢛⣉⣭⣤⡶⠶⠶⠦⣍⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⢰⡇⣼⠿⢋⣡⠶⢾⣉⠻⢿⣄⣧⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠹⣆⠀⣠⣾⠇⣿⠞⠋⠀⠀⠀⠈⠛⢦⣌⠻⢦⡀⢀⡾⢡⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡙⢿⣡⣾⠀⡏⠀⢀⡴⠖⢦⡀⠀⠘⡏⢻⣦⣹⠟⣱⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⣦⡙⢿⠀⣇⠀⠘⢧⣀⣼⠃⠀⢠⣇⣼⠟⣡⣾⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣰⠏⠀⠙⢿⡆⣿⢦⣀⠀⠀⠀⢀⣤⠾⢋⣥⠞⠁⠈⢷⡘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠸⡇⢻⣦⣍⡛⠶⣾⣋⣥⣾⠋⡟⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⠳⠶⠶⠶⢿⠘⣟⣩⡽⠷⠦⣬⣙⡛⠺⠷⠶⠶⠶⢋⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠚⠛⠛⣇⢹⡅⠀⠀⠀⠀⡽⢩⡟⠛⠓⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡙⢦⣀⣠⠞⣡⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⣬⡤⠞⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⣿⣼⢒⡯⠁⣯⡷⢼⢫⡌⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠈⠀⠉⠁⠁⠉⠈⠉⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠒⠋⠉⠉⠉⠙⣿⣿⣷⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⢉⣤⣶⣦⡀⠀⠀⢠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⢸⣿⣀⣽⡷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠻⣿⡟⠁⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⡜⠁⠀⣠⣤⣄⠀⠀⠀⠀⠀⠈⠀⢀⣠⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⣠⠋⠀⠀⢸⣿⠉⣻⡧⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠈⢣⡀
⠀⠀⣰⠃⠀⠀⠀⠈⢿⣿⡿⠃⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠿⠂⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠳⡀
⠀⢰⣷⣄⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣀⠀⢳
⢀⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⠛⢻⣧⠀⢇
⢸⣿⣿⣿⣿⣿⣿⣆⡀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⢿⣿⣿⠏⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠉⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠛⠁⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⢀⣤⣤⣤⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠄⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣤⣤⣄⠈⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰
⢸⣿⣿⣿⣿⣿⣿⠟⠉⠙⢿⣿⣿⣿⣧⡀⠀⠀⣿⣏⣹⣿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸
⠀⣿⣿⣿⣿⣿⡇⠀⠿⠇⢀⣿⣿⣿⣿⣿⣶⠀⠹⣿⣿⠏⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⣠⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡏
⠀⠘⣿⣿⣿⣿⣿⣆⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠈⠁⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⡄⠈⠁⢀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⡞
⠀⠀⠙⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡜⠁
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣄⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠐⠿⠿⠶⢶⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⣡⣤⣤⡉⢻⣿⣆⢠⡴⠶⢲⡾⠛⠓⠲⣾⢧⣍⡛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢸⣿⣿⣿⣿⠀⣿⣿⠀⠀⣴⠏⠀⠀⠀⢰⡏⠀⠈⠙⣷⣤⡙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣌⠻⠿⠿⢋⣰⣿⡟⠈⡿⠷⣤⣄⣀⠀⣾⠀⠀⠀⠀⣿⠈⠻⣦⠹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣶⣶⣿⣿⠟⢀⣾⠁⠀⠀⠈⠉⢻⡟⠶⠶⢤⣤⣿⣄⣀⣘⣷⡘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠁⠀⣼⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠉⠉⠙⣧⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠌⠻⠏⠰⠶⣴⣏⣀⡀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢹⡆⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣾⠁⠉⠉⠛⠳⢶⣿⣤⣀⣀⠀⠀⢠⡏⠀⠀⠀⠀⢸⡇⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣸⠇⠀⠈⠉⠙⠛⣾⠷⣤⣄⣀⡀⢸⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠉⢉⡿⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠛⠛⢺⡷⠶⢦⣤⣄⣼⡃⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢀⡼⢃⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢸⡇⠀⠀⠀⢠⡟⠙⠛⠳⢦⣤⣟⠀⠀⠀⠀⣠⡞⣡⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣧⠀⠀⠀⣼⠁⠀⠀⠀⣰⠟⠉⠛⠶⣶⠾⢫⡶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⡛⠲⢶⣯⣄⣀⣀⣼⣯⣤⠴⠞⢉⣤⣤⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⢶⣦⣤⣤⣬⣤⣤⣶⡶⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡆



⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣩⣭⣭⣭⣭⣭⣭⢉⣭⣭⡉⣭⣭⣭⣼⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⣡⣿⣿⣿⠰⣿⣿⠇⣿⣿⣿⣦⠹⢿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢋⣾⡇⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣼⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⢹⣿⣧⣙⣉⣋⢛⣋⣙⠛⣋⣉⣉⣉⣛⡛⣋⣉⣙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠻⣿⣿⣿⣿⠈⣿⣿⡇⣿⣿⣿⣿⡿⣡⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣝⠻⣿⣿⠀⣿⣿⡇⣿⣿⠿⣋⣴⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣭⣌⣛⣛⣁⣭⣴⣾⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁



⠀⠀⣀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣏⢩⣟⡛⣛⣛⡛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⣰⣿⣿⠀⣾⣿⣷⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣰⣿⣿⡏⢸⣿⣿⣿⡆⢹⣿⣿⡀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⠀⠐⠿⠿⠿⠀⠿⠿⠿⠿⠷⠈⠿⠿⠷⠀⠀⠀⠀⣼⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢀⣴⠟⣿⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠶⠟⠁⠀⣿⡇⠀⠙⢷⠄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣀⡀⠰⢶⣾⣿⣿⣷⣶⣶⣤⣀⡀⠀⠀⠀⠈⠇⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣠⣶⣿⣿⣿⣷⣦⣌⡙⠻⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⣰⣿⡿⢋⣡⣌⠹⣿⣿⣿⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣷⠄⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⣾⣿⣿⡄⠻⠿⢿⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⠋⣰⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠸⣿⣿⣿⣿⣷⡄⢹⣿⣿⣤⡙⠛⠿⠿⠟⢃⣼⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣌⡙⠛⠛⠛⣠⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡘⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣿⠀⠀⠀⠀⠀⠀⠘⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢧
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠱⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣇⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡅⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡇
⠠⠴⠐⠐⠚⠁⠉⠉⠉⠁⠉⠉⠁⠀⠐⠒⠀⠀⠤⠤⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠠⠠
⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠄⠀⠀⠀⠁⠈⠐⠀⠒⠒⠐⠂⠒⠒⠋⠉⢉⠅⠤
⠀⠀⠀⠀⠀⠀⢀⣀⠐⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠚⠚⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠈⠐⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⠿⠀⠀⠀⠀⠀⠀⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣉⣁⠂⢀⣠⡤⠶⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠈⡧⢸⠁⠀⠀⠀⠈⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣀⠀⠀⠓⠚⢁⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢁⡎⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣠⣊⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠃⡘⠠⠊⠀⠀⠀⠀⠀⠀⠀⣠⠶⠾⠁⠀⠉⠉⢹⡆⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⢠⠄⠀⠀⠀⠀⠀⠀⢼⠁⠀⠲⠤⠀⠀⠀⢸⠷⠛⠛⠛⣦⠀⠈⠁⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠊⠙⡆⠀⠀⢀⡖⠻⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠸⠶⣄
⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⠈⠓⠋⢁⠆⠀⢸⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠠⠾⢤⡀⠂⠒⠒⠢⣄
⠀⠀⠀⠀⠀⠘⣆⣰⢠⠀⠀⠀⠀⠀⠀⡰⠋⢀⡀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⣀⢀⣴⣾⠶⠿⠓⠒⠦⠤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⠀⣀⠀⠀⠀⠉⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢠⢷⡄⠀⠀⠀⣸
⠀⠀⠀⠤⠤⠒⠚⠉⣀⠤⠒⠀⠀⠀⠈⠉⠑⠒⠲⠶⠶⠶⠖⠒⠋⠁⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠤⠐⠁⠀⠓⠀⠘⣿⠁
⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠀⢀⡖⠀⣶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠀⠀⠀⠐⠋⠒⠒⠶⠦⠤⠶⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢀⣀⠈⠀⣠⡟
⠀⠀⠀⠀⠀⡠⠔⠊⠁⢀⣀⠠⢤⣀⠀⠀⠀⠀⠒⠢⢄⣠⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠺⡝⢠⣄⠈⢿⡉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢤⡙⢦⠀⠀⠀⠀⠀⠈⠑⠄⠀⠐⠶⠖⠂⠀⠀⠀⠀⠀⢹⡆⢸⣧⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡔⠀⢹⠄⠃⠀⠀⠀⢸⡋⠉⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣘⠒⠊⠀⠀⠀⠀⠀⠀⠻⣈⡠⢆⠀⠀⣶⡄⠀⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠃⠹⣄⣀⣀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡄⠀⠀⠶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⠉⠛⠏⠈⠉⠉⠙⠛⠿⢿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠙⠿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆
⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆
⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄
⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄
⠀⠀⠀⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡄
⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⠿
⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟
⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇
⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿
⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣦⣤⣤⣄⣼⣷⣦⣄⡀⠀⠀⢠⣶⣾⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⢿⣿⡿⠟⠋⠀⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠉⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢂
⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⡠⠂⠀⠀⠀⡀⠤⠐⠂⠁⡠⠌⡃⠛⠢⢀⠀⠁⠢⠀⠀⠀⠀⠀⠀⠈⢢⠂⣔⣈⣀⡉⠀⠢
⠀⠀⠐⠄⡁⠐⢂⡄⠣⠊⠀⠀⠀⠒⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠁⠢⢀⠐⠄⠀⠀⠀⠀⠠⠊⠛
⠀⠀⠀⠀⠀⠀⠀⠘⡏⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠔⢀⠼⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠊⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠘⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠉⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⠤⠆⠀⠀⠒⠄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠀⠀⠀⠀⠠⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠙⡖⠀⠈⠀⠀⠀⠀⢸⠀⠘⠀⠀⠀⠀⠀⠑⠒⡦⠀⠔⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡀⡠⠀⠀⠐⠀⠈⠉⠉⠉⠉⠉⠁⠀⢸⠀⠰⠄⢀⠀⠀⣀⠀⠠⠇⠀⠐⠂⠀⠐⠠⠄
⠀⠀⠀⠀⡠⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢰⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠
⠀⠀⠀⠀⠁⠐⠂⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠦⠄⠀⠐⠀⠠⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠤⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⡀⠀⠀⠄⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠄⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢀⡀⢀⡀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠊⠀⠐⠒⠒⠒⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡐⣶⣶⣦⢰⣶⣶⡄⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⡘⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⣿⡿⣛⣛⡛⢿⣿⠿⠿⠧⢻⣿⣿⣇⢿⣿⣷⠹⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⡼⢩⣶⡝⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣯⣭⣭⣿⣯⣥⢻⣌⣛⣡⢏⣾⣯⣭⣭⣿⣿⣿⣿⣟⣫⣭⣿⣯⣭⣽⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⣧⡹⣿⢋⣾⡿⠿⠿⠿⢿⣿⣿⢋⣿⣿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⢸⣿⣿⣼⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢹⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣾⣿⣿⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣹⣿⡿⣫⠴⠶⣍⢻⣟⣛
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⡰⡇⣾⣿⢈⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⢿⣿⣥⣤⣦⠹⣶⣶⡟⣴⣧⣼
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣵⣿⣿⠿⣛⣻⣷⡙⢏⣼⣛⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠋⠴⠿⠿⠿⠋⠼⠿⠿⠟⠡⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠒⠒⠒⠒⠒⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⠾⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠢⠀⠀⠀⠀⠐⠒⠒⠐⠒⠀⠤⣀
⠀⠀⠀⣴⠶⠛⠻⠶⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⡵⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⣸⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⡀
⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀⣀⣠⣤⡤⠤⠍⠀⠀⠀⠀⠒⠒⠒⠒⠒⠚⠛⠓⠒⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠘⢧⣄⡀⠀⠀⢀⠀⠤⠤⠶⠒⠒⠒⠂⠀⠀⠀⠀⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⣤⣄⣀⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡼⠃
⠀⠀⠀⠙⠲⠦⢤⣤⠤⠀⠀⠁⠀⠀⠀⠀⠤⠤⠤⣤⣀⣀⡀⠀⠀⠀⠀⠉⠉⠓⠒⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢯⡉⠉⠁
⠀⠀⠀⠀⠀⠀⠸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣉⠓⢦⡀⠀⠀⠢⢤⣀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⣹⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠒⠀⠀⠁⠀⠀⢠⠞⣁⠀⠈⠳⡄⠙⡄⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠱⣀⣀⡠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡒⠒⢉⡠