Herbivore Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠀⠀⠀⣶⢰⠀⠀⢸⣱⠁⠀⣼⡌⠁⡠⠁⠀⢀⣖⠀⠀⢀⡀⠀⢔⣨⣽⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡕⢸⢃⠀⠀⠀⢹⣼⡀⠀⣿⡿⠀⣸⡟⠀⣷⠇⠀⠀⣾⠏⢀⡴⣫⠔⠊⠁⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⡌⠀⢸⡘⣆⠀⠀⠀⢻⡇⠀⢹⣇⠀⣿⠃⠀⣿⠀⠀⢰⡟⢠⣯⠞⠁⠀⣀⣀⣤⣄⣀⡀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡇⠀⢸⡇⠈⢣⡀⠀⠀⢻⡀⠘⣿⠀⣿⠀⠀⣿⡆⠀⢸⣷⡟⢁⣤⣾⣟⣻⣯⣭⢀⠉⡏⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠸⣿⡀⠘⡟⡆⠀⠙⣦⣀⠀⢷⠀⢿⠀⣿⡇⠀⠸⣷⡀⢺⣟⣴⡿⠛⠋⠁⠀⠀⠀⠀⠙⠃⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠠⣌⠉⣇⠀⠀⠙⢿⣄⣻⡁⠀⠀⠈⠻⣕⡜⡇⢸⡇⢻⣷⠀⠀⢻⣧⣼⡿⢋⣀⠤⣤⣤⣶⣶⢦⡤⡜⠘⠇⠡⡀
⠀⠀⠀⠀⠀⠀⢄⡙⠚⣟⠪⢷⣶⣤⣤⣹⣿⣇⠀⣤⣤⣤⢬⣿⣿⣸⡇⠈⣿⡆⠀⠀⡙⢽⠷⠋⣠⠝⠒⠚⠂⠒⠒⡺⢀⡀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠠⠿⠿⣿⠻⢶⣄⡀⠈⠉⠉⠻⠋⢺⡗⠛⠛⠛⢺⣦⣤⠀⠀⠀⠉⠀⠀⠀⠀⠣⡈⠀⠀⠀⠀⢀⣠⡞⠀⠀⠂⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⣅⣠⣤⣧⣤⣤⣙⠻⣦⡀⠀⠀⠀⢰⣤⣤⣀⡀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢔⠒⠨⠅⠘⠅⠀⠠⢄⡀⠀⠀⠀⠘⠌⠑⢄
⠀⠀⠀⠀⢸⡿⠛⠉⠀⣾⠀⠉⡓⠶⡃⠀⠀⠀⠞⠈⠉⠟⠀⠀⡶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠈⢲⡕⠀⠀⠀⠀⠀⠀⢂⠀⠀⠆
⠀⠀⡀⠐⠈⠀⠀⢀⠄⢻⠀⠀⣿⠀⠁⠀⠀⢸⢀⣤⡖⠀⠀⠀⢀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⢿⡷⠁⠈⠀⠰⠀⠀⠀⠀⠀⠡⠀⠀⢂
⠀⠀⠀⠀⢀⣰⢿⠇⢠⠘⠇⢠⡿⠘⠀⠀⠀⠘⠟⠋⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠘⠀⠀⠀⠘⢦⠀⣼⢃⠎⠀⠀⠀⠀⠀⣀⣶⠀⠀⠀⠀⠆⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠠⡼⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠐⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡏⠈⠀⠀⠀⠀⠀⠀⠘⡁⠑⢄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢉⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠄⡄⠀⠜⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠀⠔⠀⠀⠀⢀⣁⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠈

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

⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⠾⠟⠂⠀⠀⠀⠀⢶⣴
⠀⠀⢀⣁⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⢠⠠⠀⡀⠀⠀⠀⢸⣟⣿⣷⣄⡀⠀⢀⣀⡤⣶⣤⡀
⠀⠀⠀⢱⡌⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠈⠻⣿⣋⣿⡿⣟⣿⡿⣟⡵⣾⣿
⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢀⠀⢀⣴⣿⡟⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⣼⣟⣉⡵⢿⣾⡃
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⣼⢳⠀⠀⠀⢹⣶⣿⡿⠛⠀⠀⠂⠙⠉⠀⠀⠀⠒⠳⢬⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠉⠉⠁⠀⠉⠘⣷
⠀⠀⠀⠀⠀⢹⡏⠈⠉⠁⠀⠸⣿⡇⠘⣧⠀⠀⠀⠉⠉⠀⠀⠀⣶⠀⠠⣄⠀⠀⠀⠀⠀⢀⡼⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⢀⡅⠀⠀⠀⠀⠀⠉⠓⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠘⣦⠀⠀⠀⠀⠉⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠴⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⠀⣀⠀⣠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶
⠀⠀⢀⡤⠞⠉⠀⠉⠈⠉⠀⠀⢸⡉⠣⠀⠀⣾⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣼⢻⡟⣿⣿⣇⡿⠿⡿⣿⣿⣿⡿⡟⣿⣿
⠀⢠⡿⠖⠀⠀⠀⠀⠀⠀⠀⢀⡀⠻⢦⣤⣴⣿⣇⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣶⣭⣛
⠀⠙⣿⠄⠀⢀⡀⢀⣤⣿⣿⣿⡃⠀⠀⣿⣿⡿⠿⣅⡈⢃⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠻⠿⣿⣯⣿⠿
⠀⠀⢻⣇⢠⣾⣷⣽⣿⣿⣿⡿⢷⠀⠀⣿⠀⠀⠀⠀⠹⢸⠀⠀⠀⠀⠀⠀⠀⠈⠳⠆⠰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠐⢸⣿⢛⡿⠿⠿⠛⠋⠁⠀⠘⣆⡀⠀⠀⠀⠀⣼⣂⡜⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠐⣟⣸⠇⠀⠀⠀⠀⠀⠀⠀⠋⢻⠀⠈⢆⠀⠀⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠉
⠀⠀⡀⢿⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢸⣼⠀⠀⠀⠀⢹⡀⢀⣤⡀⢀⣤⡄⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠓⠺⠟⠃⠀⠀⠀⠀⠀⠀⠀⠒⠛⠀⠘⠛⠃⠀⠀⠀⠈⠘⠁⠀⠀⠀⠉⠱⠞⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⠀⡁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢮⡜⠀⠀⠀⠈⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢳
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣎⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣿⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠣⣀⣶⣤⣴⠀⣠⣼⠄⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⣦⣿⣿⣿⣿⡇⠀⠀⠀⠠⣤⠀⠀⠀⠀⠉⡇⠀⠉⠑⢆
⠀⠀⠀⠀⠈⠃⢠⡈⡿⠿⠁⠀⠀⠀⠀⠀⠁⠘⠁⠈⠿⣷⡄⠀⠀⠀⠀⠘⣿⣿⣿⣟⣽⣿⠿⢿⠃⠀⠀⠀⡆⠙⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⢠⡀⣀⡼⢧⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠸⠃⠀⠀⢀⡄⠀⠝⠻⠋⠁⠀⠀⢊⠀⠀⠀⠀⠀⣧⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⣠⠀⢰⡄
⠀⠀⠀⠀⠀⠈⠛⠻⣿⣷⡀⠀⡿⠿⣶⣴⣶⣾⣧⣀⠀⠁⠀⠀⠀⠘⠀⢰⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠓⠶⠂⢴⣿⣷⣤⣀⣠⣴⢿⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡁⡎⠀⠀⠀⠙⠋⠁⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠉⠉⠉⠀⠈⡇⢻⠍⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠷⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠌⠀⠀⠀⠀⠀⠀⠄⠀⠀⡈⠀⠀⠀⠀⠀⠀⠼⠒⠀⠀⠀⠀⠰⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠀⠀⢀⠀⠀⢠
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠉⠉⠓⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢦⣠⠒⠒⠒⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⣇⠀⢄⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠁⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠈⠳⠤⢵⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠐⢤⣄⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣊⠤⢞⣁⣀⣀⣤⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢸⡀⠀⠀⠠⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢍⡛⠭⢬⣉⠱⠶⣒⠽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠈⠒⠒⠒⠷⣇⠀⠀⠀⠤⣤⣤⣤⠤⠖⠉⠫⠽⠒⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠂⠈⢦
⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡀⠀⠠⣇
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⡄
⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠈⠲⣄
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠙⠲⣄⡀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠉⠉⠉⠉⠉⠉⠉⠒⠺⢦⠀⠀⠀⠀⠀⠀⠹⡄⢀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠀⠀⠀⠹⡈⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠙⢄⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠈⠉⠛⠦⡄
⠀⠀⠀⢀⣤⣴⣖⣒⣒⡚⠳⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⢀⡼⠁
⠀⢀⢶⡟⠉⠀⠀⠀⠀⠈⠉⠓⠤⣈⠁⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⡹⢦⠄⠀⠀⠀⠀⠙⠒⠋⠉⠛⢐⡆
⠀⠸⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠓⠦⠤⢄⡀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠢⠤⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠸⣏⢿⡸⣻⡇⡇⢸⠃⣶⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡼⢚⡿⠙⡃⢓⠛⢼⢃⣾⠋⡠
⠀⠀⠀⠀⠀⠰⣾⣿⢆⡞⡅⣰⢡⠏⣴⠆⡘⠃⣼⠖⠋⢀
⠀⠀⠀⠀⣐⣺⣿⠆⣿⣾⡁⣿⢸⣤⠏⣼⠏⣤⠁⢠⣾⠟⢁⡀
⠀⠀⢀⡈⣩⡭⡍⣰⣧⢿⢳⢿⢌⡏⣼⢋⡼⢃⡴⠈⢡⡶⠛⣡⡀
⠀⣰⣿⡇⠲⣿⣽⡻⠸⠞⠋⢿⢸⢱⢣⢞⡴⠋⣠⠾⣀⠰⠾⢛⣷
⠀⠻⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⢋⡎⣰⠟⣠⠞⣡⡾⣿⢇⠸⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄⣠⣴⣶⠶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⢫⣞⡵⢛⡽⢛⡽⣻⣳⢻⠟⣤⢤⣤⡤⡄⣤⡄⣠⠄⣠⣶⠟⠋⣡⣶⣿⢟⣩⡶⠟⣋⣭⣤⣦⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢛⣁⣴⢟⡴⢋⡾⢱⡏⣾⢠⡟⢸⣿⣼⢁⣿⡿⠋⣼⡿⠁⣠⣾⣿⢟⡵⠟⣡⣴⠟⢛⣩⣥⣶⣶⡈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⢡⡟⣵⠟⡀⣿⢰⡇⣼⠇⣼⣿⠇⣸⣿⠇⣼⠏⢀⣾⡿⢟⡵⢋⣴⡾⠋⣠⣶⠿⢛⣩⣥⣶⣆⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣋⣴⢏⣼⢏⡞⢰⡇⣼⠁⣿⠀⣿⡿⠀⣿⣿⡾⠁⢠⣿⠏⣠⠋⣠⡿⠋⣠⡾⢋⣥⣾⠿⢟⣛⣭⡥⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣡⣾⢋⡾⢡⣿⢡⣿⠀⣿⡆⣿⡇⠀⣿⣿⠀⢀⣿⡏⠀⢁⣼⠋⢠⠞⣡⡴⠟⠉⣐⣚⣉⣭⣴⣾⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣋⣵⠟⣱⡿⢣⠟⢹⡇⢻⣧⠸⣿⠀⠘⣿⡀⢸⣿⠀⢀⡾⠁⠀⢁⠞⢋⡴⠞⢛⣋⣩⣭⠽⢿⡏⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣉⡴⠋⡴⢋⣴⡄⢿⡈⣿⠀⢻⡇⠀⢹⡇⢸⡏⠀⡼⠁⠀⠐⢁⡀⠉⠠⠚⣉⠥⠶⠶⣞⣿⣠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣞⡵⣛⣅⡹⡌⠇⢸⠀⢸⡇⠀⢸⠃⠸⠁⠀⠀⠀⠠⢴⣿⡿⠷⢤⣀⣠⠴⠶⢛⣻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢯⣭⣅⠹⠄⠀⠀⠈⠀⠠⠤⠤⠐⠒⠈⠀⠀⠀⠀⢴⠶⠶⠖⡟⠑⠖⣛⣭⡵⣿⡝⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣛⣩⠁⠀⠀⠉⢺⣫⣭⣽⣎⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣶⡆⠀⠀⠀⠀⠙⣿⣯⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⢭⡽⠃⠀⠀⠀⠀⠀⢹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣽⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⢿⠃⠀⠀⠀⠀⠀⠀⠀⢠⠓⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠃⣸⣭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⠿⠏⣰⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⢠⠀⠀⠀⡄⠄⠀⠀⠀⠀⠀⠤⠠⠀⠀⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠤⠴⠒⠛⠛⠛⠛⠛⠒⠢⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠈⠉⠑⢦⣤⣀⣤⠖⣻⠽⠛⠋⠉⠀⠀⢀⣈⠁⠀⢀⣠⡟⠻⠆⠨⠻⣗⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⡠⠊⠀⠀⠀⠀⠀⡄⢠⡾⠇⠀⠀⠈⠋⠑⠀⠰⣦⠀⠙⣷
⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠐⢤⡁⢨⡇⠀⠀⠀⠀⠀⠛⣆⠀⠁⠠⠀⢉⢦
⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡝⡞⠃⠀⣠⠞⠁⠀⠀⠸⠀⠓⠀⠀⠴⣱
⠀⠀⠀⠀⠀⢠⢛⡂⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣄⣀⣤⢸⡷⠀⢀⠔⠂⢀⠀⢴⢿
⠀⠀⠀⠀⠀⠈⢸⡥⠀⠀⠀⠀⠀⠀⠀⠄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡉⠉⠁⠀⠀⠀⠠⠔⠂⢀⠀⢼⡇
⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⣀⣞⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡦⠀⠀⠀⠀⠀⠀⠀⠉⢀⢶⣼⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⢻⣦⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⡈⡇⠀⠀⠀⠀⠀⠁⠀⠈⢳
⠀⠀⠀⠀⠀⠀⢡⠸⣆⠀⠀⠀⠀⠀⠀⠘⠈⡀⡏⠙⠶⣤⣀⡀⠀⢀⣀⡀⠀⠀⠀⠂⠀⠂⢹⡿⣿⣷⣐⣄⠠⡀⠀⠀⠉⠄⠼⣄
⠀⠀⠀⠀⠀⠀⠈⡄⢻⡆⠀⠀⠀⠀⠀⠀⣰⠃⢀⢀⡀⠀⠉⡛⠛⠛⠟⣿⣷⣶⣶⡤⠶⠶⠋⠁⢸⠀⢻⠉⠳⣿⡀⠀⠀⠈⠈⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⡄⠀⠀⠀⠀⠀⢾⠆⠀⠈⣧⠰⡷⢻⢀⣀⢀⡀⠀⢉⡰⠀⠤⠀⠀⠀⢸⠀⠈⢧⠀⠻⣧⠀⠀⠈⣆⡜⠳⣝⢄
⠀⠀⠀⠀⠀⠀⢸⠃⢇⠀⢻⡄⠀⠀⠀⠀⢘⣾⣆⠀⠀⠀⠉⠈⣷⣇⡟⡁⢼⣟⣡⣴⠇⠀⠀⠀⣸⠀⠀⠈⠳⣄⠙⢦⡀⣀⡐⣛⠀⠈⠉⠳
⠀⠀⠀⠀⠀⢀⡇⠀⠈⠆⠀⠻⣄⠀⠀⢲⣾⣿⣿⡆⠀⠀⠀⠀⠈⠁⣾⣧⠤⢴⣾⣿⠃⠀⠀⠀⡏⠀⠀⢠⢎⢈⡿⣦⣽⣿⣅⡎
⠀⠀⠀⠀⠀⢼⠇⠀⠀⠘⣆⠀⠀⣵⣆⢸⡷⠿⠿⣷⠀⠀⠀⠀⠀⢠⡇⠀⠀⠘⣧⠉⠯⠀⠀⠀⡇⠀⠀⢼⠀⠸⠴⠃⠸⠇⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣸⣇⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢹⡐⠀⠀⠀⠀⡇⠀⠀⠸⣦⡀⠀⠀⣠⣦⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢹⣿⠘⡇⠀⠀⢸⠀⢠⡸⣶⢣⡇⠀⠀⠀⠀⠀⢧⠀⠐⠂⠀⡇⠀⠀⠀⠈⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⢈⡀⢧⠀⠀⢸⠀⢸⠇⠀⢸⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡆⢾⣿⠘⡆⠀⢸⠀⠀⣿⣧⣸⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠸⣿⣷⢷⠀⢸⠀⠐⢹⣿⣿⠀⠀⠀⠀⠀⢠⣿⡀⠐⠄⢀⠏⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠯⣽⠀⢰⣿⢸⡆⢸⠀⠄⠡⢄⣹⠀⠀⠀⠀⡠⠎⠀⠀⢈⣀⡈⠀⢠⣾⣶⢫⡾⣶⣿⣶⣿⣶⣶⢶⡶⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢘⣛⠀⢳⣸⠀⠀⠌⠛⢹⡀⠀⠀⠐⣄⣀⠀⠀⠙⢻⠁⠀⠈⠉⠉⠈⠉⠿⠉⠈⠙⠃⠉⠈⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠻⡏⠀⠀⢁⡤⢀⣷⡀⠀⠀⠀⠉⠓⠪⠵⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠤⠵⠞⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣴⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⢁⣿⡀
⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠁⠘⠃⠈⠁⠙⢦⡀
⠀⠀⠀⠀⠀⢸⣏⢁⣀⣀⣀⣀⣠⣼⠃⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠉⠉⠀⢻⡄⠀⠀⢰⡏⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⢦⡀⠙⠛⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡞⠁⣠⣤⡄⠘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢿⣤⠟⠀⠀⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣰⠷⣦⡀⠈⢹⡷⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⢿⣄⣴⠟⠀⠘⠳⠾⠛⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠈⢡⡴⣦⠀⠀⣀⠀⠀⢸⡟⢶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡄⠸⠶⠾⠁⣼⠋⠻⣦⠈⠙⠋⠀⢉⣙⠛⠲⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠈⠃⣀⡀⠀⠀⠛⠶⠾⠋⢀⠀⠀⢸⠋⢹⡇⠀⣤⣄⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣾⣉⣿⠀⢀⣤⣄⠀⠀⣿⣻⡆⠘⠛⠛⠁⠀⠷⣾⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠈⠉⠁⠀⢼⣅⣨⠗⢀⡈⠉⠃⣀⠀⢰⠞⠻⡆⠀⠀⠀⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣷⠘⢧⡀⠉⠁⣀⣿⠁⠀⠀⠘⣧⠘⠳⠞⠃⠀⢰⠶⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡋⠀⢀⢹⡆⢸⡏⣿⠙⠛⠛⠃⠘⢷⣤⣤⣄⠀⠙⢶⡏⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣾⠀⣷⠀⠉⣿⠀⠀⠀⠀⠀⣦⠙⢦⡟⠀⠀⢸⡇⠀⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⢹⡆⠀⣿⠀⠀⠀⠀⠀⠸⡇⠀⠻⣦⣤⡈⢳⣄⢿⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⢸⡇⠀⢿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣶⠟⠀⣿⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡏⠀⠈⣷⠀⢸⠀⠀⠀⠀⠀⠀⢽⠀⢀⡆⢹⡆⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⣿⠀⡾⠁⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠈⡇⢸⡇⠀⠀⠀⠀⢀⡟⠀⣧⠀⠈⣇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⠀⣿⠈⣧⠀⠀⠀⠀⢸⡇⢀⡿⠀⠀⣿⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⣿⠀⠀⢀⡿⠀⡟⠀⠀⠀⢀⡾⠁⣾⠁⠀⣠⡟⠀⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⠀⢰⣿⣥⣤⡿⠀⠀⠐⠿⠤⠤⠾⠂⠺⠧⠤⠤⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠋⠁⠀⠀⠀⠀⠀⠙⠻⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡆⠀⢰⣿⣆⠀⠀⠀⠀⠀⢸⡇⣡⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠋⠀⠀⠀⠛⠿⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⡄⢀⠀⠀⠀⠀⠠⠊⡤⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⢀⣠⣿⣿⣷⣄⠀⠀⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠙⠛⠛⠻⢿⣿⣿⣧⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⡀⠀⠘⠛⢿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⢿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠋⠀⠀⠀⠀⠈⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⢀⣼⣿⠟⠋⠙⢮⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⢉⠛⠻⡅⠀⠀⡀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠿⠷⠀⠀⠈

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⠻⣯⢰⣿⡎⡇⢸⠇⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠿⡞⠸⠃⠇⠾⢠⡏⣰⡟⠀⡀
⠀⠀⠀⠀⠀⠀⣴⣾⢏⢄⡞⡁⣠⢡⡞⢠⡌⠐⠟⢀⣮⠴⠂
⠀⠀⠀⠀⠀⣤⣾⣋⣣⡏⣼⠁⡇⢸⢀⡿⢡⡷⢀⠛⠁⢀⣴⡷
⠀⠀⠀⠠⠖⣒⡲⠧⣸⢿⣿⢠⢿⢸⡿⢡⡿⢁⡾⢁⡀⠟⢉⣤⡾
⠀⠀⣴⡆⢚⡻⡽⡰⡏⣏⣯⠾⣼⢸⢃⡟⣰⢟⣴⠟⣠⡄⠛⣁⣴⡿⡄
⠀⣼⣿⣧⣤⠽⠟⠓⠁⠉⠀⠀⠋⡜⣸⠐⣡⠟⢡⡾⢋⣥⡦⠙⣁⣪⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠘⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⣱⢣⡾⢃⡴⣋⣴⢟⡯⣾⣷⡹⣯⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⢒⣡⣴⣿⠟⣛⣭⡵⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⣱⡯⠞⢉⡴⣫⡾⣫⢏⡟⣽⢙⣷⢲⣶⡆⡖⢰⣶⣰⠞⣠⣾⠟⠉⣠⣴⣿⠿⣫⣴⠟⢋⣥⣴⡶⠿⠷⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣋⣤⡶⢋⡼⢋⡼⠃⣾⢡⡏⢸⡇⢸⣿⣼⠁⣿⣿⠋⣰⣿⠋⢠⣾⣿⠟⣡⡾⢋⣤⡾⠟⢉⣤⣶⣶⡿⠷⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠟⢠⡟⣱⡿⡡⢸⡇⣼⠁⣿⠁⣾⣿⡇⢸⣿⡇⣰⠟⠁⣰⣿⠟⣡⠞⢁⣴⠟⠉⣠⣾⠿⢛⣩⣴⣶⣾⡆⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⣴⠏⣼⡟⣰⢃⣾⢀⡿⢰⣿⠀⣿⡿⠀⣾⣿⡿⠃⠀⣼⡿⠁⡴⠋⣴⡟⠁⣠⡾⢋⣡⣾⡿⠟⣛⣭⣵⠆⠉⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣼⠟⣼⠃⣼⡟⣼⣧⢸⣿⡄⣿⡇⠀⢿⣿⡇⠀⣸⣿⠁⠈⢀⡾⠋⣠⠞⢁⣴⠟⠋⠁⣚⣉⣩⣥⣶⡿⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣡⡾⢃⣾⠟⣰⠃⢿⡄⣿⣇⠸⣿⠀⠘⣿⡇⠀⣿⡏⠀⢠⡟⠁⠀⢁⡴⠋⣠⠶⠟⢛⣛⣉⣭⠭⢿⠇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡛⣠⡾⢃⡾⣡⣦⠘⣷⠘⣿⠀⢿⡇⠀⠸⣧⠀⣿⠁⠀⡞⠀⠀⡰⢋⡀⠚⠁⠴⠚⣉⣭⣴⠶⢾⡿⣰⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⣴⢋⡴⢟⡉⢧⢹⡄⢿⠀⢸⡇⠀⢀⡏⠀⠟⠀⠈⠀⠀⠀⣠⢾⣛⣦⣄⠀⢈⣀⣤⡶⠾⢻⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣾⣛⣛⠂⣆⠀⠈⠀⠘⠃⠀⠘⢀⣀⠠⠄⠒⠀⠀⠀⠘⣉⣩⣥⡭⣹⠋⣥⠤⠶⣛⣹⣧⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣌⢻⣿⣓⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡭⠤⠤⡇⠀⠀⠘⢫⡭⠷⢛⣣⡙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣚⣛⡇⠀⠀⠀⠀⠙⣟⡽⠿⡇⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⢧⡗⠀⠀⠀⠀⠀⠘⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⠀⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣭⣛⠟⠁⠀⠀⠀⠀⠀⠀⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⠹⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⢿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢿⠀⢸⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⣷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠟⢁⣼⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡛⣽⣻⣉⣝⣛⣛⣋⣿⣻⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⣀
⠀⠀⠀⠀⣾⣄⣀⣠⣴⣶⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣗
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠘⢻⡁⠙⣆
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠙⣿⠏⠉⠉⠙⠋⠀⠀⠀⠀⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣇⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠏⠀⡿⠛⠋⠉⠛⠛⠛⠛⠛⠃⠸⠋⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣿⠟⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠉⠀⠈⠁

⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣄⡀
⠀⠀⠀⠋⢿⣷⣶⣦⣶⣶⣦⡀⠀⠀⠀⣠⣤⣤⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠘⣿⡿⠿⠿⣿⣏⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⣿⠁⠀⠀⠀⠹⠋⠉⠉⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⢠⣤⡿⠿⢻⣿⠿⠿⠛⡱⠂
⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠛⠀⠀⠀⠀⠘⠚⠀⠀⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠋⠁

⠀⠀⠀⢠⣶⣶⣾⣷⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⡀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⢠⠾⢿⣶⣄⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣄⣤⣿⡿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣷⣦⡀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⠿⣿⠁
⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⠉⠀⠟⠆⠀⠼⠃⠿⠀⠀⠀⠀⠀⠀⢸⠟⠻⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢘⡂
⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⣽⣇⠀⠀⠀⠀⢠⣶⣦
⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⢻⣿⣿⣿⡆
⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠉⠀⠉
⠀⠀⠠
⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⢸⣷⣤⣤⠀⠀⢠⣾⣿⣿⣿⣶
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠿⠟⠟⠹⠇

⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⢿⡿⢿⡇⠀⠀⠀⠀⢹⣶⡄⠀⠀⠀⢸⣿⣿⡀
⠀⠀⠀⠘⠀⠀⠇⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠹⠄⠱

⠀⠀⣀⣤⣤⣤⣄⠀⠀⢠⣶⠄⠀⠀⠀⠀⠠⢶⣄⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠴⠄⢀
⠀⠰⠿⠿⠿⠿⠿⠀⠀⠙⢿⣷⡶⠤⠀⠀⠀⠀⢛⠛⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⣠⡀
⠀⠀⣠⣴⣶⣶⣶⠀⠀⠈⢻⣿⣿⠋⠀⠀⠀⣰⣿⣿⣿⠋
⠀⠀⠉⠁⠃⠈⠉⠀⠀⠀⠈⣿⡏⠀⠀⠀⠰⢷⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠉⠁
⣿⣟⣻⠿⢿⠿⠿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠤⠄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠀⠈⠉⠙⠻⢶⡒⠒⠒⠚⠋⠉⠉⠉⠙⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠠⠀⠀⢀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⡼⢀⡠⠞⢑⠤⠔⠃⠤⣠⠃⠀⠀⠀⠀⠀⠀⣀⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⢀⡴⠓⣉⡤⠚⣁⠀⠀⢐⢀⡎⠀⢀⣀⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡼⠆
⠀⠠⠤⠴⠬⠐⡖⠉⢹⠁⢤⠂⢱⠀⠀⠁⠈⠊⠉⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡷
⠀⠀⠀⠀⠀⠀⢇⠀⠈⠲⠒⠀⡘⠀⠀⠀⡸⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⡞⢀⣦
⠀⠀⠀⠀⠀⠀⠈⠃⠄⠀⠠⠔⠁⠀⠀⣰⠃⠀⠀⠀⠀⢀⡎⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⡼⠁⡌⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⢀⠞⠀⡞⠉⠉⠉⠁⠐⠒⠒⠒⠒⣿⠀⠀⠀⠀⡼⠁⠀⠸⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢀⡤⠞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⡸⠁⠈⢢⠉⠁⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢠⠞⠁⠀⢠⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⢰⠃⠀⠀⠀⢳⠀⠀⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⡤⣀⣀⠎⠀⠀⠀⠘⡀⣀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⠀⢀⠎⠀⠀⠀⠀⢸⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁




⣿⣿⠛⢿⠛⠿⣿⢿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠶⣶⣶⣶⠶⠾⠟⠛⠛⠛⠻⠷⢶⣦⣄⣀⣀⣠⣤⣴⣶⠶⠶⣦⣄
⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠄⢠⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⣩⡤⣤⣤⣤⣀⣄⠛⢿⣦⡀
⠀⠀⠀⣠⡾⠋⠀⠀⡀⢠⡀⠲⠖⠀⠀⠀⠀⠀⠀⠀⢲⣄⡀⠀⠀⠀⠿⢤⡇⠐⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⢿⣿⣿⣿⣿⣿⣿⡇⠙⢷⣄
⠀⢀⣼⢟⣀⣀⡠⠚⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠻⣄⠀⠘⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⡏⣈⢻⣦
⠀⣼⣏⣼⣶⢯⣤⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡈⠲⢻⣦⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡃⣇⠉⡦⠹⣷⡀
⢰⣿⣿⣿⡿⣿⣥⢰⣾⣟⣠⡌⡌⠁⣄⠀⠀⠀⠀⠀⠀⠸⢿⢸⣿⣿⠀⡤⠅⣈⡂⣀⠀⠀⠀⠀⢀⢀⡀⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠇⡀⠡⣔⢠⣿⣷
⢸⣿⣿⣿⣿⣿⣥⡿⣿⣿⠏⡸⠀⣆⣀⠲⠂⠀⠠⠶⠠⠀⢸⢸⣿⣿⢀⡱⢊⣿⡏⠌⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠒⢢⣼⣿⣿⡿⣋⢴⠁⡑⢊⣿⢿⣿
⠘⣿⣿⣿⣿⣿⣿⣿⣻⣅⣴⠆⣴⡿⠡⢇⡀⠁⢀⠀⠀⠀⠈⢸⣿⣿⣎⠃⠹⢿⢏⠐⠀⠀⠀⠀⠀⠀⠀⠀⢱⠋⣠⣴⣿⣿⣿⣿⡀⢸⣆⣠⡳⣮⡛⣿⣿
⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣯⣼⡟⣵⢠⣾⢃⣀⠙⣀⠀⠀⠀⢄⠻⡿⢿⣷⡁⠢⡁⡑⠀⠀⠀⠀⠀⠀⠀⠀⠂⣼⣿⣿⣿⣿⣿⣿⣷⡀⣿⡟⣿⣮⣿⣿⡿
⠀⠀⠀⣿⠋⠙⠛⠿⣿⣿⣿⣿⣽⣷⣿⣧⣾⢏⣸⡃⠀⠀⠀⠐⢪⡖⠀⣽⡟⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⠟⠁
⠀⠀⢠⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣯⣾⡟⠀⠀⠀⠀⠐⠊⢻⣦⣿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⢸⡏⠀⠀⣠⡀⠀⠺⠀⠙⢿⣿⣿⣿⣿⡟⣴⣟⣶⠎⢠⡏⠁⣸⣿⠇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢉⣉⠂⢺⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⢸⡇⠀⠐⢀⣀⡉⠓⠄⠀⠢⠘⢻⣿⣿⣿⣿⣿⢧⣾⢧⣾⢀⣿⡟⠀⠀⠀⠀⣿⣿⠀⡆⢀⣀⣀⣀⣠⣥⣾⣿⣿⣿⣿⣿⠋
⠀⠀⢸⣧⢸⢡⣿⣿⣿⣦⡀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣯⣼⣷⣾⣿⡿⠛⠻⣶⣼⣿⡿⠀⠀⠻⠙⠛⠛⠛⡛⢿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⠘⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣼⣿⡿⠀⡄⠀⠐⠀⣀⡉⠁⡔⣸⣿⣿⠋⠨⣿⡀
⠀⠀⠀⣿⡌⣸⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⣾⣿⣿⡗⠀⠀⠀⠀⣤⣴⣶⣶⣾⣿⣿⣿⡀⠁⢻⣇
⠀⠀⠀⢻⣇⠉⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠒⠃⠀⠉⢹⣿⣿⣿⣇⠀⠘⣿⡀
⠀⠀⠀⠘⣿⠸⠛⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⣿⣿⣿⣿⣿⡇⠠⣠⣤⣤⣤⣤⣤⣷⣾⣿⣿⠉⣿⡄⠀⢹⣧
⠀⠀⠀⠀⢿⡇⢠⠁⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣇⠈⠀⠀⠚⠭⠩⠉⣿⣿⣿⡟⠀⠸⣷⠀⠈⢿⡄
⠀⠀⠀⠀⢸⣿⠘⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠈⣷⠨⢉⣤⣞⠁⠀⣀⣾⣿⣿⡇⠀⠀⢹⣷⠀⠘⣷
⠀⠀⠀⠀⠀⣿⡆⠹⠘⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⠀⣿⠋⢿⣿⣿⡟⢠⣿⠨⠉⣙⠿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀⢻⡇⠀⠸⣧
⠀⠀⠀⠀⠀⢹⣧⢰⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⢰⣿⠀⡇⣿⣿⡇⠘⣿⠈⢠⣤⣤⣴⣭⣽⣿⣿⣿⡇⠀⠀⠀⠀⢻⣄⠀⢹⣆
⠀⠀⠀⠀⠀⢸⣿⠘⠘⠀⠀⣿⣿⣿⡟⣿⣿⣿⣿⣿⠀⣷⠀⢸⣿⠀⠀⣿⣿⡇⠀⣿⠨⠤⠈⠛⠙⣛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣆⠀⢻⣆
⠀⠀⠀⠀⠀⢸⣿⢀⣤⠀⠁⢹⣿⣿⠁⠈⠛⠟⢿⣿⡆⣿⡀⠘⣿⠀⠀⣾⣿⡇⠀⣿⠠⣶⣦⣬⣬⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣧⡀⢻⣆
⠀⠀⠀⠀⠀⢸⣿⠈⣤⠀⠀⢾⣿⣿⠀⠀⠀⠀⢸⣿⡇⠸⣧⠀⢻⣆⠧⣿⣿⡇⠀⣿⣀⠺⠭⠭⢛⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠹⣧⡀
⠀⠀⠀⠀⠀⢸⡟⠀⠉⠀⡄⢸⣿⡏⠀⠀⠀⠀⣾⣿⡇⢂⠝⢧⣀⠻⣆⡹⣿⡇⠀⣿⠈⢛⡿⠿⠿⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣜⣷
⠀⠀⠀⠀⠀⣼⡇⠀⣀⠀⠇⣾⣿⡇⠀⠀⠀⠀⢿⣿⡷⢈⠂⠀⠻⢷⣬⣿⣿⡇⠀⣿⠹⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⢀⣿⠀⠀⠇⠀⠀⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⠸⠁⢣⠠⠆⢀⣿⣿⡇⢠⣿⣬⠁⠂⣨⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠐⢴⠇⣴⣿⣿⣿⡇⢸⡟⢡⡜⢀⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⢰⣿⠀⠠⢾⣭⣴⣿⣿⡟⠀⠀⠀⠀⣸⣿⣿⡇⢧⢼⣿⣿⣿⣿⣿⣤⣾⣇⠺⢃⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣸⡏⢠⢌⡉⢾⣿⣿⣿⣯⠀⠀⠀⢰⣿⣿⣿⡇⠶⣾⣿⣿⣿⣿⠏⣵⡟⠭⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣿⣐⣬⣤⢎⣥⣽⣿⣿⣿⣇⠀⠀⣼⣿⣿⡟⢥⠰⣙⠿⢿⣿⣿⣇⣉⣳⣶⣿⣿⣿⡿⠡⠝⠿⣿⣿⣿⣿⣇
⠀⠀⠀⢿⣭⣿⣧⣽⣿⣥⣼⣿⣧⣼⡿⠀⠀⠉⢻⡿⢷⣴⠷⣦⡶⠿⣿⣿⠟⢿⣿⠿⢿⣿⢻⡶⠛⣷⡾⠛⢿⣿⠛⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠻⠶⠿⠷⠶⠿⠟⠛⠛⠋⠀⠈⠙⠛⠛⠛⠛⠻⠟⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠠⠊⠈⠂⢉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣍⠆⠀⠀⡠⢲⡒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⢸⠓⠊⡑⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠇⢸⠦⠠⢀⡀⠀⢀⣴⢯⡂⠁⡷⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠛⠚⢉⠽⠳⡖⣻⡿⣾⠓⢤⠴⣿⣳⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠙⣀⢗⠼⣥⡿⣅⣳⣄⣴⣮⣽⣾⡄⠀⠀⠀⠀⠠⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠁⠘⠄⠈⢹⡏⠡⠁⢈⠁⣦⠸⣇⡀⣒⣣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢠⣲⢿⣥⡆⠄⡦⡦⣶⣀⢇⠘⡄⠀⢁⠰⠛⠳⢔⡇⠀⣧⡼⢤⣼⠓⡣⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡰⠑⠀⠉⣉⢿⡩⠀⠂⣁⣌⢱⠓⠌⡣⣍⡀⡀⠈⢷⠛⠁⠀⠀⣯⠉⠀⢻⠲⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣗⣄⠸⠯⣿⡍⠲⣤⡇⢸⡛⢽⢶⠷⠀⠸⠰⠉⣇⠀⣽⣤⣀⣰⢟⠉⢙
⣤⠄⠀⢀⡀⠀⠀⢀⣀⠠⠀⠤⣄⣌⣇⢠⣀⣤⣼⣼⢦⠙⣇⢸⡛⠺⠨⢀⠔⠂⡉⠆⠀⢼⣟⢋⠔⢡⠄⣶⡏
⠀⠙⢁⠆⠀⠀⠊⢀⣀⠈⣏⣮⡼⠋⠉⠉⣉⣿⣼⣷⡴⣻⣿⡄⢈⠃⢸⡟⠁⠲⠓⣆⠠⠔⠺⡗⠤⢁⠀⣿⢖
⠀⠀⠘⠀⠀⠀⣼⣉⢉⢺⡭⣉⣱⡊⠩⠀⠐⡘⢧⡈⢸⡉⢀⢹⠆⠀⡌⠛⠄⠔⠓⠰⡀⢒⢬⡙⢦⡀⠁⠛⣠
⢷⠀⠐⢺⣤⠚⢱⣀⣄⢈⡿⢳⣾⢹⡺⠇⣄⡀⣸⡟⠛⠰⡄⠚⢀⣾⡀⣧⣳⣚⣀⠤⣾⡄⠀⠀⠸⣿⡗⠻⣿
⢼⣄⠀⢸⡏⢟⣼⣸⠭⠤⣷⡆⣻⠔⠓⠌⠋⠛⠹⠇⠀⣀⣵⡒⠹⣿⠉⠛⡏⠹⠁⡰⣿⣷⣶⠀⢠⠿⡏⢠⠍
⠺⢦⣤⣮⠔⠉⢏⣁⠀⠀⢂⢉⠹⡆⠀⠀⢀⠐⠁⠀⢸⡥⠞⠛⠛⠛⠒⠢⢌⠀⡘⠀⠀⠉⠀⠀⢉⣂⣿⢤⡼
⢐⢵⠼⡂⡤⠐⠉⣠⣶⣶⣟⠈⠉⢙⢜⢈⡁⠀⠀⡸⠁⠀⠀⠀⠀⢀⢄⠀⠀⠘⢷⡶⢄⣀⣤⣴⢚⣏⣻⡿⠻
⠋⣀⣠⠟⣇⣀⠀⠻⣿⠿⠿⠗⠀⡏⢈⣭⢷⠀⢾⠁⠀⠀⢓⠒⢶⣗⠈⠀⠀⠀⣈⠷⠊⠉⠁⠀⣜⣉⡤⣴⡶
⠛⢭⣷⠾⠿⠿⢆⡀⠀⠀⠀⠀⣠⠃⢀⢀⠀⠀⣿⠀⠀⠀⢜⣤⣀⣽⣿⣿⠀⠀⠰⠀⣀⠀⠀⢰⢹⠀⢵⣿⣇
⣈⠾⣿⢠⠴⠄⣻⠲⣄⣠⣤⢊⣡⣦⢀⡀⠀⠀⠙⡄⠀⠀⠀⠙⠿⠿⠃⠈⠉⠐⢺⠏⠀⠀⣠⣧⠾⣿⣿⡋⠉
⠀⣠⣿⠀⢰⣶⣿⡿⡇⡷⡿⢹⣿⡟⠀⠁⢺⢓⡚⠻⣦⡀⠀⠀⠀⠀⠀⠀⣀⣴⣅⣀⣴⣊⣼⣉⡝⠈⠩⣻⣷
⣾⣿⣶⣄⣀⣉⢭⣤⡟⣿⡷⢼⣿⡇⢂⠀⢁⠀⠘⡀⠘⣯⠓⠖⣶⡒⠒⠋⠁⠈⢯⠟⠉⢸⣿⣿⣦⣿⣄⡼⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⣤⠠⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠊⠀⠠⡴⠋⠀⠀⠀⠀⠀⢃⢀⣱⠄⠀⠀⠀⠀⠀⠀⡠⠒⠉⠁⠀⠀⠀⠀⠈⠑⢄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⡎⠀⠀⡺⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠉⠉⠒⠦⣀
⠀⠀⠀⠀⢰⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠂⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡄⢀⠅⠀⠀⠀⠀⠀⠀⢁⡈⠳⡀
⠀⠀⠀⠀⢸⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⠋⠂⠀⠀⠀⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⢆⠀⠀⠀⠉⠶⠤⣤⢄⡀⢤⠤⠶⠉⠁⠀⠀⠀⠀⠀⠀⠈⠅⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠐⠲⢭⣍⣁
⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢄⠀⠀⠀⠀⠀⠉⠁⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢄⠈⢇⠀⠀⠀⠀⠀⢰⡟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠦⠤⡤⠤⠤⠴⠂⠀⣠⠷⠂⢀⣀⡀⠐⠀⠂⠀⠀⠀⠸⠀⠀⠸⠀⠘⠂⠀⠀⠀⠀⠀⡧
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⡠⠔⡮⣡⠄⠈⠀⠀⠀⠀⠈⠑⠢⡤⢄⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠈⠉⠀⠀⠀⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⠀⠀⠀⠀⠀⠀⠀⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠼⢄⠀⠀⣰⠂⠒⢋⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⠀⠀⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣋⢉⠀⡈⣀⣭⡳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣜⣫⣾⡾⠻⠋⠋⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣿⠿⠟⠁⠀⣶⣀⡀⠸⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣶⣿⣯⣤⠀⠀⡀⢹⡟⠁⠀⠀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⢘⣵⣿⣿⠘⢿⣿⠘⣿⡦⠀⠀⣘⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⣿⠇⢿⣟⠈⠛⠀⠘⢁⡀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀
⠀⠀⠀⠀⠀⢀⡴⠋⠸⠿⢷⣦⣴⠂⠛⠀⠀⡀⢦⠈⢷⡀⠀⢸⣿⡆⠀⠀⠀⠀⠀⣀⡤⠔⠒⡂⠐⠂⠀⠀⠀⡴⠊⠔⠁
⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣻⣿⡀⢰⡆⠀⣿⡘⠂⠈⠃⠀⠀⢿⣿⡀⠀⢀⡤⠊⢁⡤⠚⠁⠀⠀⠀⠀⠀⠘⠀⠌
⠀⠀⠀⡼⠃⠀⠀⢠⡶⠀⠀⠻⡟⠃⠈⠳⠀⢿⣧⣾⠀⣶⠀⠀⠹⢿⣿⡴⠋⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⣸⠃⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠻⣦⡀⠘⣿⡷⠚⢿⠀⠀⠈⣿⠏⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢀⠂
⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣄⡁⠀⢻⡇⠀⠘⡄⠀⢠⠏⢠⣧⡏⠓⠲⠤⢤⣄⣀⡤⠤⠞⣡⢤⠎
⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠈⢿⣴⣿⣷⠀⠀⠳⠶⠃⢀⣾⣿⡿⣿⣷⣶⡶⠶⠶⠶⠚⠫⠔⠁
⠀⠀⢿⣷⠀⠀⣴⠀⠀⠀⠀⣿⡇⡀⠀⠀⠸⣿⡿⠛⣇⣀⠀⠀⢀⣼⠋⣿⡇⠀⠀⠈
⠀⠀⠈⣿⣧⠀⣿⠀⠀⠀⢀⣿⣷⡇⠀⠀⢀⡿⢀⣴⠙⢯⣿⣿⡿⠁⠀⣿⣷
⠀⠀⠀⠘⣿⣆⠘⣧⡀⠀⠘⣿⣿⡇⢤⣤⣾⣷⡿⠁⠀⣸⣿⣿⡇⠀⠀⣭⡏
⠀⠀⠀⠀⢸⡿⣦⣸⡇⠀⢀⣸⣿⠛⢸⣿⣿⣿⠃⠀⢠⣿⣿⠋⡇⠀⢀⣾⡇
⠀⠀⠀⠀⠈⣷⠹⣿⣷⠀⠈⠁⣿⠃⢸⣿⣿⡿⠀⠀⠸⣿⡟⠀⡇⠀⣠⣿
⠀⠀⠀⠀⠀⠸⡆⢻⣿⡄⠀⠀⠈⠀⢸⠇⢸⡇⣰⠀⠀⣿⡇⢀⡇⠀⢾⡏
⠀⠀⠀⠀⠀⠀⣇⠘⢻⣷⠀⠀⠀⠀⣿⠀⢸⣷⡟⠀⠀⣿⠀⢸⠇⢼⣿⠁
⠀⠀⠀⠀⠀⠀⠸⡀⠘⣿⠀⠀⠀⠀⢸⠀⣾⠏⠀⠀⢰⡟⠀⡾⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠡⠀⣿⡇⠀⠀⠈⣷⡆⡿⣤⣤⣤⣾⠃⢸⠃⢠⡟
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡇⠀⠀⠀⢻⣾⡇⢀⣐⢋⡟⠀⡎⢀⡟
⠀⠀⠀⠀⠀⠀⠀⡏⣠⣿⡇⠀⣒⣶⡎⢸⣇⣘⣿⢈⡇⠀⡇⠘⣧⣀⡀
⠀⠀⠀⠀⠀⠀⢠⠇⣽⣿⡇⢰⣟⣛⠋⢀⣿⣉⡋⣾⡁⠀⢣⣠⡖⣴⡇
⠀⠀⠀⠀⠀⢀⡞⢠⣿⣿⡇⢤⣭⡭⠀⢸⣿⣿⣁⣸⡃⠀⠀⠙⠛⠋
⠀⠀⠀⠀⠀⢘⣠⢬⡽⣿⠀⠶⠶⠶⠛⢸⣿⠛⣏⠹⠃
⠀⠀⠀⠀⠀⠈⠓⠚⣻⣟⣀⡀⢀⣠⣀⣠⡽⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣉⣹⣿⣦⣩⡷⠴⠃

⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉
⣠⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠤⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠒⠀⣄⠀⠀⠀⠀⢀⡀
⠀⠀⠅⠀⢀⠀⠀⠀⠃⢀⠀⠀⠀⠈⠀⠲⠀⠀⠂⡀⠁⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣊⡵
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣤⡄⠂⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⠈⠁
⢠⠈⢐⡂⠡⡀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂
⠀⠀⡘⢑⡀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄
⠀⠀⣶⢲⠂⠀⠨⠀⢀⠠⠀⠀⠀⠀⠀⠁⠇⠀⠀⠀⠀⠀⡀
⠀⠀⠉⢈⠀⠀⠁⠀⠙⣁⠀⠁⠂⠀⠂
⠀⠈⡇⠁⡏⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠠⠅⠄⠇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠀⠀⡄⡄⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠠⠤⡦⢠⢀⠀⠀⢀⠀⠀⠀⠀⠀⢄⠀⠀⠀⡠⠄⠁⠤⠀⠀⠀⡅
⠀⠀⠄⠂⠂⠀⠀⢠⡤⠀⠀⠐⠂⠀⢠⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⡀
⠀⠀⢈⠀⠀⠀⠀⠀⠐⠈⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇⠘⠀⠃
⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠙⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⢀
⠀⢘⢙⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⢀⡀
⠀⠈⠸⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠈
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠠⠀⠁

⠀⠀⠀⠀⢠⣦⡦⠀⠀⠀⠀⠀⣰⡖⠀⠐⠲⢤⣓⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⣤⠄⠠⠄⠻⣆⠀⠀⢀
⠀⠀⠀⠀⣿⡿⣾⣧⡀⠂⠀⢀⣿⣤⠀⠐⠚⢦⡳⣽⠄⠀⠀⠀⠀⠀⡄⠀⠐⠛⢿⣏⠁⠀⠀⠻⠂⢀⡇⡀
⠀⠀⠀⠀⣻⣷⣿⣷⡁⠀⠀⠸⣿⣿⠀⣄⠡⣢⡝⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⠀⣲⡿⢟⠳⣄⠀⠀⡾⠙⢾⠆⢠
⠀⠀⠀⠀⠉⠿⢿⣵⣆⠻⠀⠀⢸⡿⠀⠁⠀⣹⠟⣩⣙⠢⣄⠀⠀⠀⠀⠀⠁⢸⣧⡇⠀⢲⡜⣷⣴⠇⠐⢦⡶⣶⡄
⠀⠀⠀⠀⢠⡄⢢⣿⡗⠀⠀⢈⠘⠃⠀⠰⢿⣤⡾⣿⡏⢿⣜⡆⠀⠀⠀⠀⠀⢿⡿⠁⠀⠀⢷⠈⡟⢠⠀⠘⠇⠙
⠀⠀⠀⠀⠠⡄⣠⠻⣣⣂⣿⣛⠃⠐⠀⡦⢸⠀⠐⢵⠦⣀⣩⠀⠀⠀⠀⠀⠀⠀⢁⣶⣄⠠⠷⠾⣿⡏⡀⢠
⠀⠀⠀⠀⢰⣷⡷⠘⣯⣍⠉⠁⢒⡴⠲⣄⣾⠀⠀⣾⣦⡘⢿⣔⡦⠀⢠⡆⠒⡠⢀⡈⠋⠀⠀⠀⠀⢠⣴⢸⠂
⠀⠀⠀⢀⣾⠏⣧⠀⢾⣿⣇⡴⢫⣼⢳⣌⡇⠁⠀⠘⢥⡀⠚⠋⠀⢀⠙⠇⣐⣾⣷⣶⣶⡗⠀⠁⣀⣈⠃⠐
⠀⠀⠀⠀⣁⣀⣿⠀⠀⡃⠀⠀⣸⠟⢈⢹⠇⣀⡀⢂⣬⠓⠛⠛⣶⣸⡆⠀⢳⡿⠿⠿⠿⠇⠀⠆⣻⣿⠀⢐⠄
⠀⠀⠀⠀⢠⡴⠶⠶⠶⠿⠚⠻⠿⢭⣥⣀⢻⣿⠹⢿⣏⢀⡉⠉⢉⡿⠇⠀⠘⡄⢀⣀⣀⣩⢠⣿⢻⠿⠀⠀⠒
⠀⠀⠀⠀⠉⢺⡁⠀⠀⢰⡆⠀⢰⡄⡧⠽⢶⡶⠛⣋⣩⣿⢥⣽⣿⣶⣤⠀⠀⢻⠟⢻⣯⠍⠈⠻⡀⢴⣪⣉⠄
⠀⠀⠀⠀⣾⡋⣡⣤⣴⣦⢠⣶⣌⡱⠗⠳⠷⠇⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠄⠰⠨⠀⢸⣿⣿⡆
⠀⠀⠀⠀⣿⠀⣿⣿⣿⢹⡁⣿⣋⣠⣤⣶⣿⣾⣷⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⣋
⠀⠀⠀⠸⣿⠀⣿⣿⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣷⣖⣛⡛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠁
⠀⠀⠀⠀⠙⠈⠁⢀⣠⣭⣭⣭⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⢉⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠰⠶⠶⠿⠿⠟⠛⠉⠉⠛⠛⠛⠛⠿⠶⠖⠛⠯⠤⠬⠥⠬⠍⠉⠉⠉⠀⠨⠭⠭⠽⠛⠛⠓⠒⠂


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣉⡙⢲⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⢼⠁⠉⠻⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠃⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠛⠒⠦⠖⠋⠙⣉⠉⢩⢳⣶⠞⠀⣾⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⣫⠀⠀⣠⠴⢤⣴⠆⠀⠀⠉⠀⠆⡇⠀⢀⣾⣿⡿⢻⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠐⡏⠀⠀⠀⠀⠸⣿⠀⡀⠀⢀⡼⠁⣿⣾⣿⠿⠛⢠⠏⠀⢎⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠑⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⠂⠚⠻⠻⠷⡤⠖⠉⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢘⣧⡀⠀⠼⠟⠙⣿⠉⠉⠀⠀⠀⢰⣸⠋⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⠀⢀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠹⣆⠀⢀⠀⢱⠼⠁⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⠶⠃⢀⡄⢠⣿⡿⠃⠀⠀⠀⠀⠀⠙⠶⠞⠲⠋⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⠞⢀⣾⣿⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠈⣿⣦⣇⠀⡆⠀⠀⠀⠀⢸⡆⠀⠀⠀⢀⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⡇⠀⠀⠀⢀⣼⣷⣤⣴⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠁⠀⠀⢠⣿⣿⠟⠋⠉⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠀⢠⠟⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⢀⣿⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⢾⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⢀⠀⠀⣏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠋⠈⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⠒⠊⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠦⣤⠤⢏⠓⢪⡰⠤⢤⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢫⣻⡓⢐⠠⣈⠖⣽⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡙⢤⢁⠰⠕⣬⢧⠰⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢬⡓⢤⣧⡄⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣿⡯⣁⠼⡡⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢹⡫⣿⡿⣷⠁⣺⡊⡐⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡙⢢⠷⠘⣶⢀⡤⠊⡁⠨⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⠠⠈⢁
⠀⠀⠀⠀⠀⠀⣔⠁⣩⠊⠁⠰⢂⣆⠲⠆⡠⡏⢀⡎⢇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⣀⠖⡺⡖⢛⣣⠌
⠀⠀⢠⠘⡑⢂⠐⠣⢠⡖⢙⡀⠮⠙⠃⡔⡄⡜⡙⠀⠽⡌⠇⠀⠀⢀⠠⣤⡀⠀⠀⠀⠀⠀⣧⣀⠀⡀⣀⣀⣸⡔⢤⡀⢨⠊
⠀⠀⠀⣢⣯⡨⢂⠄⠂⠨⡈⣅⠁⠞⢇⡇⣠⡨⠸⠡⣐⡜⠆⠀⢫⢤⢀⡥⠨⣂⠖⡐⠠⣀⠀⠉⠡⢛⠪⣟⡿⢄⡀⢖⡃
⠀⠀⠀⠈⣟⠁⡁⠴⠾⡄⠀⠩⠄⡀⢹⡳⢀⠀⠐⡁⡐⡀⠈⡔⠩⠛⠔⠨⣒⣛⡛⣐⠡⠞⠉⠀⠀⠀⠉⠁⠀⣴⠦⢪⠂
⠠⠠⣴⣢⠌⢰⢘⣢⡄⠌⡧⡋⡜⡴⠈⡌⠶⠂⡁⠡⠰⠀⠠⢉⣑⠡⢀⡌⡅⠀⡠⢀⣻⢓⠐⠀⠀⠀⠀⢰⡈⢯⡜⠁
⠃⠠⠈⢉⠱⠄⠑⣥⠤⠜⢈⠓⢾⡐⠀⠰⠐⡀⠐⢓⣡⠴⠐⠠⠺⠘⠀⠁⢀⠂⠃⡄⢰⣌⡘⡀⠀⠀⠀⠀⠀⢸⣄
⠀⠵⡨⣾⠟⠿⠈⣧⠈⡈⠰⠁⢊⠒⠣⢀⠡⠔⡃⢉⡔⢦⠛⣠⢖⠐⡀⢆⣠⠇⡰⣹⣩⠠⠃⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠙⠤⠤⠂⠐⡀⠈⠤⠤⣼⠹⠞⠡⣡⠔⣷⢄⡑⠯⣄⠌⡊⢸⣶⡆⠂⠤⣔⡄⢐⠇
⠀⠀⠀⠀⠀⠀⢀⡄⢡⡆⠙⢠⠖⠉⠐⡸⡈⠠⢊⢡⡐⢹⣚⠵⢨⠏⢐⣨⠴⡸⠉
⠀⠀⠀⠀⠀⠀⠀⠹⠖⠀⠓⠈⡠⡐⢢⡄⡀⢰⡁⠁⡄⠐⠻⠊⡴⠂⣍⡮⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡰⢦⢍⣥⠘⢛⣄⠈⠄⣉⢐⡌⠍⢀⠔⢉⠑⠊
⠀⠀⠀⠀⠀⠀⠀⠰⠳⡞⢦⠏⠘⢿⠲⡈⠊⠁⡈⠑⢗⣁⠔⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⠪⠁⠜⠄⡳⣭⣶⠐⠐⠶⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠐⠐⣶⠙⢫⡴⠦⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣡⡿⢮⢤⠉⠜⡳⣫⡽⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢐⢋⠀⠿⢳⠐⠩⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡿⢜⣃⣑⣃⠿⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠖⠐⠂⠐⠂⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢗⣴⣿⠎⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣯⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣽⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⣿⣿⣿⣿⣿⣿⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠈⠻⠋⠛⠻⢿⣿⣿⣿⣿⣿⣾⡿⣼⣿⣿⣿⣿⣧⢿⣷⣿⣿⣿⣿⣿⡿⠟⠛⠙⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⠛⣿⣿⣿⣿⣿⣿⡟⢾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢸⣿⣿⣿⣿⣿⠇⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣸⣿⣿⣿⣿⡿⠀⠀⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢀⣿⣿⣿⣿⣿⠃⠀⢰⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⣿⣿⣿⣿⢇⠀⢠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢇⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠙⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣤⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣇⠀⠀⢰⡇⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣦⢸⣷⠀⢠⡄⣶⣾⡇⣰⣿⣿⣆⠀⣿⠀⣠⣸⡇⢸⣿⡇⠀⢀⡄⡄
⠀⣀⣀⡀⣠⣶⣶⣶⣿⣿⣿⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⢀⣴⣦⡀
⢠⣿⣨⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣀⠀⡀⢀⣀⡀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠿⠳⡇⠸⣥⠗⠸⢠⠮⢧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣷
⠀⢀⣶⣆⠀⠈⠉⠁⠀⠀⠀⠀⠐⠀⠀⠀⠄⢀⠀⠀⠀⡈⠉⠁⠀⠀⠀⠀⣴⣿⣦⡀⠀⠀⠀⠀⠀⢀⡐⢐⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⢀⣀⣀
⠀⢸⠋⢻⣁⣷⣍⣸⣇⣴⣶⣄⣶⡀⠀⣰⣾⣿⣿⣾⣸⣿⢹⣞⣨⡀⢠⣾⣿⣿⣿⣿⣦⠀⠀⠀⣄⢸⣿⣿⣿⣿⠀⠀⠀⢀⣰⣾⣦⣀⠀⠀⠀⠀⣼⣿⣿⡆
⠀⣨⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣷⣶⣶⣿⣿⣿⣿⣷⣶⣿⠀⣿⣸⣿⣻⣿⣿⡄⠀⣴⣟⠀⣉⡃⣹⣧⡀⠀⢸⣿⣿⣿⣿⡀
⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⣺⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣺⣿⣿⣿⣿⣼⣿⣿⣷⢰⣶⡆⣾⣿⣿⣦⣿⣿⣿⣿⣿⡇
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣧⣾⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣾⣻⣴⣷⣷⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠶⠞⠛⠛⠛⠛⠳⢦⣄⡀⠀⠀⣠⠶⠋⠉⠁⠀⠉⠻⣦⡀⠀⠀⣀⣴⠶⠛⠛⠛⠛⠳⠶⠶⢦⣄⡀
⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠒⠒⠒⠶⣄⣀⡀⠛⠛⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⠛⠛⢃⣀⣠⠴⠖⠒⠒⠀⠀⠀⠈⠛⠶⣄⡀
⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀
⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠂
⠀⠀⠀⢹⠀⣀⡤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣀⠀⣿
⠀⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣡⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⢶⡀⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿
⠀⠀⠀⠘⡇⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠷⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠾⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⢿⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢲⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠆⠀⣠⡗⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠑⢦⡀⣼⠁
⠀⠀⠀⠀⠘⣏⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⣹⠏
⠀⠀⠀⠀⠀⠘⢧⡞⠁⠀⠀⠀⠀⡠⠀⠀⠀⠀⠘⣇⣻⠀⣶⣆⣤⠤⠄⠀⠀⠀⣿⡆⢸⡇⠀⡿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠳⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢀⡞⠁⠀⢀⠆⠀⠀⣿⠁⠀⢿⣇⣠⣤⣤⣤⣄⠀⣿⠇⠀⠙⡾⠁⠀⠀⠐⡄⠀⠀⠱⡄⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡏⠀⠀⢠⠏⠀⠀⠀⣿⠿⣦⣸⣏⣥⣤⣤⠤⠄⠀⡿⢠⡶⢻⡟⠀⠀⠀⠀⠘⣆⠀⠀⢙⣦⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⡏⠀⠀⠀⠀⣿⠀⠈⣿⣯⣥⣤⣤⣀⡀⠀⣿⡏⠀⠘⣧⠀⠀⠀⠀⠀⠘⣦⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢠⡿⠀⠀⣿⣏⣀⣤⣤⣬⡍⠀⣿⣧⠀⠀⣿⣄⡀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠞⢻⡇⠀⢠⣿⣿⣭⣤⣤⣄⡀⠀⣿⣿⠀⠀⢹⡏⠙⠓⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢸⡏⣿⣀⣀⣠⣄⣉⠀⣿⢿⡇⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣿⠁⢹⣏⣉⣀⡀⠀⠀⢹⠘⣷⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣼⠋⠀⢸⣟⢉⣉⣉⡓⠀⣼⠂⠹⣧⡀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣠⡾⠁⠀⠀⢸⣟⠛⠉⠉⠉⠀⣿⠀⠀⠈⢳⣄⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡴⠞⠁⠀⠀⠀⠀⢸⡟⠛⠛⠓⠀⢰⡇⠀⠀⠀⠀⠈⠛⠦⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⠙⠃⢠⡟⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠛⠃⢠⡟⢠⣾⣤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠋⠀⢸⡇⢸⡷⠶⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠒⠂⠘⢷⣏⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⣁⣀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠚⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠄⠄⠀⠀⠀⠆⠰⠀⠀⠂⠀⠠⠠⠀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢲⡄⠲⣽⢢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⢱⣞⣶⡅⣾⣻⠀⣀⣀⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠛⣸⠃⠼⢡⣿⣅⣉⣹⣦⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢣⣞⣽⡿⠇⣿⢿⡴⢿⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠟⠾⡿⢇⣈⡛⠧⠾⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⠏⢠⡙⣦⣩⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢶⡇⠀⣈⣁⣼⠃⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⠋⣩⣅⢹⡖⢺⡅⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢿⢚⣹⡆⢯⣹⠸⣟⣡⠇⣨⢤⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣄⠸⣮⣥⠷⠤⢶⠞⠋⢦⡄⠿⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣤⡥⣄⠂
⠀⠀⠀⠀⢀⣀⡀⠀⢈⣴⡜⢧⡈⣧⠖⣠⢶⡆⢠⣍⣼⠳⣥⠞⢮⣃⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⣰⢋⣬⣛⠁⡶⣿
⠀⠀⠀⣼⣫⠟⣛⣡⡞⣸⣧⣄⠙⡿⢀⣛⣉⠄⢿⢸⡇⢰⠏⠸⡎⣿⠀⣷⢶⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⡁⠀⣀⣀⢀⡀⢀⣿⣏⠀⢈⣷⡟⠉
⠀⠀⠀⠀⠆⣿⠭⣄⣛⣡⣤⣼⢃⣾⡙⣏⡽⢳⡜⢾⣧⢸⡀⠘⢃⣟⡼⣣⠟⢀⡴⠒⣦⢸⡆⢱⢆⡶⣠⢤⣄⠈⠉⢺⣍⣉⣳⠻⡾⠀⢈⠛⢛⡟
⠀⠀⠀⠀⠀⢈⠦⣄⣀⣿⡴⠋⠸⣭⡽⣿⣿⣭⡗⢠⣎⣉⡛⠚⠛⠛⠛⠡⡆⣾⣠⡴⠋⣘⡁⠂⠸⡄⣧⠀⢹⠆⠀⠀⠈⠉⠙⠃⢷⡀⠧⢼⣩⡆
⠀⠀⠀⠀⠀⠈⠳⢂⠀⠀⢀⣆⠀⠙⢶⣥⡿⢞⡁⢠⢾⡁⣿⠀⣶⣤⡄⢀⣤⠙⠃⣴⡟⢉⣥⠀⠀⢶⡘⣧⡟⠀⠀⠀⠀⠀⠀⠀⣠⡉⢳⡏⠉
⠲⡞⠛⠲⠶⢖⣺⠿⡑⣴⠋⢩⡇⠀⣠⣤⢀⣩⠶⠶⣌⠳⠇⠀⣿⢻⡇⢀⡉⡀⢸⣟⡼⢹⣿⡀⣿⢸⡇⢋⡞⠛⡆⠀⠀⠀⠀⠀⠙⠁⠺⠶
⠀⠙⣛⣻⡟⠻⠷⠄⠤⣇⣴⠛⢀⣀⠀⠃⣾⠁⣞⣳⠌⠳⣄⠀⢹⣾⡇⢸⡇⣇⢸⢸⡇⢸⡿⣧⣀⡼⢁⢿⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢸⣯⡽⣡⢶⡛⡿⠂⠻⠃⣴⠋⠼⠃⠷⢻⠀⠈⢩⡴⣤⠞⠁⣘⣏⠷⠘⣿⠉⠸⣞⢃⣾⢳⡎⠩⠶⢦⠘⠋⠂⠁
⠀⠀⠀⢰⡃⢀⡽⠃⠰⡏⣳⢉⡄⢾⡛⠶⠟⢀⣤⣤⢿⣴⢢⣾⠛⣿⡀⣆⠘⢷⡀⠙⠞⣡⢾⣻⢷⣛⡇
⠀⠀⠀⠀⠙⠉⠁⠀⠀⣠⠏⢸⣿⠈⡛⠲⠚⣿⠄⣄⢿⡟⣿⣿⠃⣿⢷⡜⠂⠀⠉⢠⡼⡟⠋⠱⢆⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⡌⣿⣤⡉⠋⣠⡀⢸⣿⡆⣦⢸⣎⢱⡏⣈⠙⠖⣠⣶⣎⠷⠙⠶⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⡇⢹⣏⢧⠀⢹⣧⢸⡘⣷⠹⣄⠙⢛⢁⣶⣦⣼⣧⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠿⠊⣿⡘⠇⠈⣿⣼⡇⠙⢷⡌⠀⡟⣾⣽⣬⡷⢋⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⣶⢀⡸⣷⠐⣆⠘⢿⡇⠴⠶⠶⣄⠁⢿⣿⣹⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⢿⣯⡀⠙⣷⡘⠂⠈⠁⣰⠞⢳⡌⣇⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠙⢧⡘⢿⣦⠠⡄⢷⣘⣛⣱⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡛⠂⠛⣀⣤⢤⣝⠃⣈⠉⢁⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏⠉⢹⠖⠺⠷⣯⠹⣆⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡈⠳⣌⠳⣄⠀⢿⢀⡟⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣽⡗⠺⠿⣟⠛⢻⢏⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣳⣄⣀⣹⣦⢏⣰⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠁⣰⠏⢿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡋
⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠿⠛⠛⠿⠿⠿⠷⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠃
⠀⠀⠀⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠃
⠀⠀⠀⣸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿
⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣦
⠀⠤⣌⣛⣿⣛⣿⣻⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠁
⠀⠀⠙⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠤⣤⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣰⣿⠀⠆⠀⠧⡀⠀⠀⠀⠀⠀⠛⠻⠿⣿⣿⣿⣷⣦⣦⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⣰⣿⣶⣶⣶⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠁⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⢠⣿⣿⡗⠀⠀⠩⠉⠉⠉⠙⠛⠛⠛⠿⠿⠶⢶⣶⣤⣤⣤⡀⠀⠀⠀⢰
⠀⠀⢀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠠⠿⣿⣿⡏⠀⠀⠀⠀⠘⠛⠒⠲⠦⡤⠤⣤⣠⠀⠀⠀⠉⠉⠀⠀⠀⠀⠘⢧⡄
⠀⢹⣿⣿⣿⣿⠿⠐⠂⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢀⣴⣶⣿⣶⣄⠀⢸⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡀
⠀⠠⣿⣿⣿⡟⠷⠀⡴⠀⠀⠀⠀⠀⣿⣿⡏⠁⠀⠒⠀⢠⡜⠻⣿⣿⣿⣿⣆⢸⢀⡀
⠀⠀⠘⠿⣿⢿⠀⢠⡅⠀⠀⠀⠀⠀⣿⣿⣧⣄⣀⣀⣀⣀⠀⠀⠈⣿⣿⣿⣿⢸
⠀⠀⠀⠀⢙⣾⣷⣿⠷⠀⠀⠀⠀⢠⣿⣿⡇⠁⠀⠀⠈⠁⠀⠀⠀⣿⣿⣿⣿⢸⡿⠂⠐⠒⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠙⢻⡋⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣅⣠⣄
⠀⣠⣶⣶⣾⣶⣾⡇⢰⢤⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⢸⢹⡆⠀⠀⠀⠀⣀⣀⠀⣠⣧⣶⣶⣷⣾⡈⣻⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣷⣾⣾⣀⡖⠀⣠⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⢸⣿⢸⣿⠃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣧⠃⠀⠀⣀⠀⠀⠀⣶⣾⡇⠀⢾⣿⣠⡗⣆⣀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿
⠐⠛⠛⣛⣛⣛⣿⣛⣩⣭⣿⣿⣿⣿⣾⣶⣶⣶⣶⣶⣶⣶⠶⠾⠛⠓⠂⠛⠿⠿⠿⠾⠷⠶⠒⠒⠒⠒⠾⠛⠛⠋⢉⣉⣙⣉⣛⡛⠛
⠀⠼⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠠⠤⠒⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣟⣓⣒⠶⠦⠤⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠟⠋⠁⠼⠿⠿⠟⠟⠟⠻⣿⠿⠛⠛⠛⠉⠻⠛⠙⠟⠛⢿⡿⡿⢿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣰⠟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠋⠀⡇⠀⣠⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣀⢾⣿⠀⠀⢣⡾⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣟⠳⣴⢿⡇⢻⡄⠀⠈⠱⣊⣠⣶⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡀⣆⢸⡇⠈⠇⠀⠀⠀⡙⠁⣾⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⣠⣤⠾⠂⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⠇⠺⢦⣤⡀⠀⠀⠀⠀⠀⢀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⣿⡄⠀⠀⠀⠀⣛⠿⠛⠋⠀⠈⣿⢸⡇⠀⠀⠀⠀⢀⠀⣟⠀⠈⠛⠻⢟⡁⠀⠀⠀⠀⣼⣃⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡾⣧⢳⡀⠀⠀⠞⢻⡖⠀⠀⠀⠀⡏⠀⠁⠀⠀⠀⢰⡿⠀⠘⠂⠀⠀⠐⣟⠻⠆⠀⠀⡴⢡⡿⡎⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⠁⠘⢧⡙⢦⡀⣠⠟⠀⠀⠀⠀⠀⠁⢀⡘⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠘⢧⡀⣠⠞⣡⠟⠀⣻⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣧⠠⣆⠳⣄⠙⠿⡀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠠⣽⠆⠀⠀⠀⠀⠀⠀⠸⠟⢁⡼⢃⡄⢠⡿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣈⠻⢿⢧⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣥⢿⠿⢋⣠⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠷⢦⠀⠙⠆⢿⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⣸⠃⡟⠁⢠⠾⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠧⣤⡄⠀⠀⣠⠟⠀⠀⠀⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠀⠀⠀⠀⠘⢦⡀⠀⢀⣤⡤⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣀⣴⣿⡥⠀⠀⠀⠀⠀⠀⠛⢯⡙⠂⠀⠀⠀⠀⠚⣹⠟⠃⠀⠀⠀⠀⠀⠠⣽⣶⣄⡈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠈⢁⣴⠏⣀⠀⠀⠀⠀⠀⠀⣀⣠⡿⠦⣤⡀⣠⡴⠾⣧⣀⠀⠀⠀⠀⠀⠀⢀⡘⢧⣍⠉⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠻⢷⡀⢹⡀⠘⢷⣄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠛⠃⠀⠀⠀⠈⠉⠉⠀⠀⠀⢀⡴⠟⠀⣹⠁⣰⠿⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣼⡇⠀⠙⠀⠀⠸⣷⣦⣄⡀⠀⠀⠀⠀⢀⡠⠞⠦⡀⠀⠀⠀⠀⠀⣀⣤⣶⡟⠀⠀⠘⠁⠀⣿⡤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡆⡸⠃⠀⠀⠀⠀⠀⠹⣟⠿⢻⢿⣷⣶⡾⠛⠛⠀⠘⠛⠻⣶⣾⣿⢿⠻⢟⡟⠁⢀⠀⠀⠀⠀⠻⡀⣾⠋⠁⠀⠀⢀
⠀⠀⠀⣰⠇⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠲⣄⡈⢛⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣮⣙⣋⣀⡴⠂⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⣷⡀
⠀⠀⣼⡿⠀⠀⠐⢿⠗⠀⠀⠀⠀⠐⢦⣀⡀⠀⠈⣉⣹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣉⠁⠀⢀⣀⣤⠖⠀⠀⠀⠀⠰⢿⠇⠀⠀⢸⣷⡄
⠀⣾⢻⡇⠀⠀⢰⡏⠀⢀⡠⠀⠀⢀⠀⠈⠉⠙⠋⠉⠁⠀⢻⣤⠞⠀⠀⠀⠀⠀⠀⠀⠙⢦⣼⠁⠀⠉⠉⠛⠉⠉⠀⢀⠀⠀⢠⡀⠀⠈⣷⠀⠀⠈⣿⢻⡄
⢸⠇⢸⡇⠀⠀⢸⠶⢛⡟⠁⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠹⣟⠳⣾⠀⠀⠀⣿⠀⢿
⡧⠀⠘⣧⠀⠀⠀⠀⡞⢀⣤⡆⠀⠀⠀⠉⠛⠛⣿⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢸⡟⠛⠋⠀⠀⠀⠀⣦⣄⠙⡆⠀⠀⠀⢰⡟⠀⠈
⡧⠀⠀⠸⣇⠀⠀⢸⠟⠉⢹⢀⣴⣿⣄⠀⠀⠀⣿⢠⡆⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⣦⢸⡁⠀⠀⢀⣼⣷⣄⢸⠈⠙⢷⠀⠀⢀⡿⠀⠀⢐
⢳⡄⠀⠀⠘⢷⣄⠀⠀⠀⢸⠋⣿⠁⢹⣄⠃⢀⣾⣿⠄⡼⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢸⡄⢼⣿⣄⠀⢢⣾⠁⢹⠉⠿⠀⠀⠀⢀⣴⠏⠀⠀⠀⣼
⠈⣷⢀⠀⠀⠀⠉⠛⠶⢄⣀⣀⣸⣆⠘⢋⣠⣏⣥⠀⢰⣧⣀⣠⠶⠛⠋⠉⠉⠉⠉⠛⠳⢦⣀⣠⣷⠀⣠⣝⣧⡈⠃⢀⣿⣀⣀⣠⡴⠞⠋⠁⠀⠀⢀⣰⠏
⠀⠈⢳⡕⣤⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⢹⠁⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⡀⢿⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⣴⡵⠋
⠀⠀⠀⠙⠶⣝⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⠏⠀⢀⣾⣿⡀⠀⠀⠀⠀⠀⠀⣼⣿⣆⠀⠘⣧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢞⡽⠋⠁
⠀⠀⠀⠀⠀⠈⠓⠮⣝⣻⠶⢶⣤⣤⣤⣤⣴⣾⠃⡏⠀⢀⡿⠁⠈⡇⠀⠀⠀⠀⠀⠰⡏⠀⠻⣆⠀⠈⡇⢻⣶⣤⣤⣤⣤⣶⠶⢾⣻⡭⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠴⠶⠿⢿⡿⠃⠐⡇⠀⢸⠁⠀⢰⠁⠀⠀⠀⠀⠀⠀⢱⠀⠀⢹⠀⠀⡇⠀⠻⣯⠽⠷⠶⠞⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣄⠀⢷⠀⠈⠷⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠋⠀⢰⠃⣀⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⢿⠛⢧⡀⠀⠀⢀⣀⣤⡤⠤⢤⣤⣄⣀⠀⠀⠀⣰⠟⢻⠏⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⣠⡌⠳⣄⣉⠓⠛⠛⠛⠦⠤⠤⠤⠤⠞⠛⠛⠛⣋⣁⣴⠋⣤⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⢷⠀⢀⡈⠙⠷⣤⣀⠀⠀⠀⠀⠀⢀⣠⡴⠟⣉⣤⠀⢰⠏⢻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢳⣬⡟⠳⣄⠀⣌⡙⠛⠒⠛⠛⣉⠀⢀⡾⠋⣧⣴⠋⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠙⢧⢸⡿⣄⠀⢀⡾⣿⠀⣼⠁⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠸⣇⣿⠀⣿⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⣿⠇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠏⠀⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⢦⣤⣀⣀⣀
⠀⠀⠀⠀⠀⢚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⢠⣿⣿⢿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠸⠛⠁⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⣃
⠀⠀⠀⠀⠀⠈⠛⢻⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⠟⠇⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢹⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣏⠻⠿⣿⣿⣿⣿⣛⣭⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢬⡉⠙⢿⡿⠋⢸⣿⣿⣿⣿⣿⣿⣿⡁⠈⢺⣿⣿⣿⣶⣒⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣶⣦⣶⣿⠏⠉⠙⠻⣿⡏⠉⠳⡄⠀⠙⢿⣿⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠁⠀⠀⠙⢦⡀⠀⠙⠿⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣤⣀⡀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠶⠶⠶⠶⠤⠤⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠭⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣼⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠿⠿⠿⣿⠻⠿⢶⣤⣀⠀⠀⣠⣶⢿⣿⣛⣝⠿⣿⣦⡀⠀⢀⣠⣶⠾⣿⢻⡿⠿⠿⠿⢷⣦⣀
⠀⠀⠀⠀⣠⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣽⣿⣟⣿⣿⠿⢯⡵⣺⣿⣿⡴⢜⣿⣿⣿⣟⣿⣿⣼⣾⣿⣿⣿⣿⣿⣿⣾⣿⣷⣦⣀
⠀⠀⣠⣾⣿⡿⢟⣿⠿⣭⣷⣿⣳⣶⣿⣽⢻⢿⣿⣿⣿⣿⣸⣷⣷⣿⣿⣿⣿⡟⡽⣿⣿⣿⣿⡿⢟⣫⣽⣿⣷⣧⣶⡾⠿⢟⣻⢿⣿⣷⣄
⠀⠀⢻⣿⡑⣯⡿⢷⣻⣿⣷⣶⣯⢿⣿⣿⢋⣻⣿⣿⣿⢧⢻⣿⣿⣿⣿⣿⣧⠻⡞⣻⣿⣿⣿⣷⣨⣝⣿⣿⣿⣷⣿⣤⣍⡹⠦⣬⡼⣽⡿⠂
⠀⠀⠀⣿⣯⣶⠿⢟⣹⣿⣮⡟⢁⣤⣿⡿⣇⣿⣿⡿⡛⠉⠙⢿⣿⣿⣿⣿⡷⣿⡯⣽⣙⣿⣿⣿⡇⣟⣿⡿⠋⠈⠙⣺⢯⣛⡿⣶⣼⣿
⠀⠀⠀⣿⣿⡑⣟⣽⠻⠝⣁⣴⣿⣿⣿⣿⡸⣿⣿⣿⣷⣾⢥⣾⣿⣿⣿⣿⣷⠻⣿⣿⣿⣿⣿⣿⡟⣾⡴⢿⣀⣀⣠⣿⠺⣝⢲⣂⣽⣿
⠀⠀⠀⢹⣿⣧⢒⣵⡷⢟⣛⡷⣭⣿⣿⣿⢴⣿⣿⣟⣿⡿⣾⣿⣿⣿⣿⣿⣷⢇⢻⣿⣟⢫⣿⣿⣾⣤⣟⠙⣿⣝⡯⢛⢶⣼⣛⢍⣿⡿
⠀⠀⠀⠸⣿⣿⣟⡯⡳⣋⣿⠶⣯⣿⣿⣯⡹⣿⣿⣽⣿⡡⢚⣿⣿⣿⣿⣿⣿⣚⠽⣿⣗⣿⣿⣿⠟⡆⣿⣿⣿⡿⣦⣊⠗⣋⠻⣿⣿⠇
⠀⠀⠀⠀⠻⣿⣷⣿⡾⢟⡵⡮⣺⢿⣛⣿⢿⣾⣿⣿⡯⣶⣿⠿⠛⢿⢿⡿⡟⣿⣾⣿⣿⣿⣿⣿⡾⣼⢻⣛⢿⢯⣖⣽⢿⣶⣽⣿⡟
⠀⠀⠀⠀⠀⠙⢿⣿⣷⣪⠓⢙⣴⢟⡝⢮⡾⡸⣿⣿⠗⣿⣿⠿⣛⡻⣣⠗⣤⣿⡟⠻⣿⣿⣿⣿⣹⣮⡶⢽⣧⡾⢁⣀⣤⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣿⡡⡴⣱⡿⡙⣳⣿⣿⣧⣿⣿⣿⢿⣿⣿⠿⢾⣿⣧⣤⣽⣿⡿⣡⣧⢻⣧⡘⠊⢿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣾⡟⢹⡶⣯⣿⡏⠹⣿⣿⣿⠿⠿⢛⣛⢺⣿⣿⠋⢹⣿⡗⠳⡝⣼⢻⣷⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣹⣿⠃⠀⢸⣿⠿⣿⣿⠿⢾⣽⣿⡇⠀⢸⣿⣷⣒⣞⣵⣾⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠀⠀⣿⣿⡿⣿⣛⠛⣟⢺⣿⣷⠀⠈⣿⠻⢿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⢠⣿⢿⡿⡿⣿⠿⠷⡮⣿⣿⡄⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢸⡇⢸⣿⠿⠿⢛⠛⡇⣿⢸⡇⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢠⡿⠁⢸⣿⠿⠿⠿⣦⡅⣿⠈⢿⡄⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣰⠟⠁⠀⠀⣿⡿⠿⠿⠷⢆⣿⠀⠈⠻⣆⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⣤⠞⠋⠀⠀⠀⠀⣿⠿⠿⣶⣝⣺⡏⠀⠀⠀⠈⠳⢦⣙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⢸⡿⠿⣷⣶⢣⡿⠀⢀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠶⢥⡿⢁⣴⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢟⣿⠇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⠿⣹⣧⣿⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⣻⣬⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠋⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣯⣽⣭⣭⣿⣮⣭⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠈⣂⢠⣰⣀⠀⢤
⠀⠀⠀⠀⠀⠀⢀⡀⠀⢉⠆⡁⢄⡠⠁⣤⡗⢲⠞⢅⢠⠊⡀⠀⢀⣐⠢⠿⢯⡒⠒⡀⠶⢻⡼⢞⣩⢮⡏⢀⠘⠂
⠀⠀⠀⠀⢀⠀⣀⠠⠓⠁⢈⡄⢹⠖⠛⠓⢤⢤⠔⠃⢄⠑⠌⢀⠈⠘⢭⣗⠦⣥⠵⠬⠧⠧⠲⠥⠥⠆⢳⢋⠔⠀⠈⣀
⠀⠀⠀⢀⣱⠄⠒⠀⠄⢰⢃⠀⠀⠢⠀⠁⠼⠁⡜⠁⡁⣗⠘⠸⡀⢀⡆⢊⢻⠢⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣀⣊⣴⠂⠠
⠀⠀⠀⢹⢟⠔⠛⠳⠦⡸⠈⠸⡧⡀⠁⠀⡆⢻⡑⠊⢀⠏⢠⢴⠛⠉⠉⣈⠉⠉⠁⢠⣿⡆⠀⠀⠀⠀⢨⣼⡽⢗⡻⣽⡓
⠀⠀⠀⠁⢃⠀⡐⢨⠀⣿⢋⣖⣘⣬⣀⣉⠠⠂⢨⣉⡀⠀⢀⠨⣁⠆⠠⡇⢟⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸⠐⠘⠏⣉⠠⡜
⠀⠀⠀⢄⡼⠢⡤⠃⣰⠞⠋⢁⡴⠃⠠⠈⠤⠀⢠⠇⣸⡠⢦⣧⡀⡅⠀⠸⡸⡄⡂⣀⡀⡠⠀⠀⠨⠥⢍⠪⠲⠄⡈⢪⢾
⠀⠀⠀⣨⠖⠐⢣⡘⡧⣶⠀⢸⠀⠂⢀⣀⠈⡭⠞⠀⣛⠦⣾⠜⡛⢳⠀⠀⢢⢡⡟⢁⣀⠀⢈⠀⠀⠀⠀⠂⢆⠀⠡⠭
⠀⠀⠀⢀⠲⢶⠀⡗⠝⢸⠀⢰⠊⠙⠃⠀⡟⢰⡇⢠⡏⢠⠇⣸⠃⡌⣼⢟⢋⡜⠤⢎⣲⠄⠀⠈⣆⠀⠄⠇⣬⢷⡆⡚⠔
⠀⠀⠀⢀⣁⢰⢸⢏⠀⣸⠀⣰⡇⠀⣾⠠⠇⠘⠃⠸⢇⣘⣄⡤⡄⠷⠧⣢⠏⡜⣳⠀⠙⣆⠾⡽⠆⠀⢀⠛⠉⠉⡀⠅⠒
⠀⠀⠀⠈⢢⣄⢻⡈⠀⣸⠀⠙⣁⡰⠙⣢⡮⠟⠛⣀⣉⡭⢭⠭⠽⠷⠛⠒⢀⠈⠋⠀⠀⡔⡀⠂⣀⠂⢘⣦⡴⠛⢤
⠀⠀⠀⠈⠁⣄⣑⢥⡞⣁⡤⢊⡽⠒⢉⣠⠔⣪⡟⢯⣕⣉⡄⠀⣀⠠⠤⢀⠼⠀⠀⠄⠎⠣⢼⢲⡤⠔⠋⠘⢆⠅⢀
⠀⠀⠀⠀⠀⠲⠡⠤⠋⠅⣸⣋⡤⠚⠯⠤⡆⠀⠠⠈⢀⡥⠖⠉⠘⢦⠠⣇⣠⠐⠂⠠⠌⠓⠈⠁⠀⠀⡠⠊⠡⡔⠁
⠀⠀⠀⠀⠀⠀⠐⠀⡤⡛⠀⠁⣴⡼⡤⠅⠀⠀⠃⠀⠀⠀⠀⠃⠀⢠⣰⠀⠀⠀⠀⠀⠀⣀⣠⡤⢖⠣⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠗⠀⠀⡰⠉⠑⠂⠒⢤⠈⠀⠤⠄⢀⠨⠀⠀⡌⢛⠀⠐⡶⢋⡁⢁⡈⡗⠁⠚⠺⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢴⠌⢶⡇⡁⡐⠀⠦⢤⠘⠀⢀⡁⠣⠀⣇⡁⠀⣸⡇⠙⠚⢤⣊⣎⣀⢌⠔⠂⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢃⣁⡈⠀⠰⠏⢨⡂⠈⠱⠚⠁⠀⡈⡹⠉⠁⠀⠀⠀⠀⡵⠯⠔⠂⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⢟⠣⠍⠐⡰⢫⣟⠳⡤⠀⣢⠽⡄⢸⣆⣠⣠⡖⠀⠒⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢌⠛⢈⠹⣝⠂⠒⢤⣼⠡⣼⠚⠃⣆⡕⣀⣖⠃⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢘⠖⠦⠚⣤⣝⣶⢓⡜⢃⡏⠀⡡⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⢥⢾⣸⣏⡧⡾⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠛⡓⠁

⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⡙⠛⠒⡦⠖⠒⠒⠖⠚⠛⠛⠓⠒⠒⠒⠦⢴⠒⠋⠉⠉⠛⠒⠤⣄⡀
⠀⠀⠀⡴⠚⣡⣤⡶⢶⣶⣶⣶⣿⡟⣁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⣈⢻⣿⣴⣶⣶⡶⢶⣤⣌⠓⢤
⠀⢀⠞⠀⠊⠀⢀⣀⣈⣙⣛⣿⣿⣦⡿⠀⣸⡷⠀⠀⠀⠀⠀⠠⣾⣇⠀⢿⣴⣿⣿⣟⣋⣁⣀⡀⠀⠑⠀⢳⡀
⢀⡾⢀⠄⠀⠈⠁⠀⣤⣭⣽⣿⣿⠋⣁⡀⢛⡵⠁⠈⠁⠈⠁⠈⢮⡻⢀⣨⢙⣿⣿⣯⣭⣥⠀⠈⠁⠀⠠⡀⢳
⣼⠀⠠⠖⠁⣀⣨⣭⣭⣿⣿⣿⡇⣈⠋⠀⠈⢸⢗⣤⠄⠠⣄⠺⡤⠁⠀⠙⣁⢹⣿⣿⣿⣭⣭⣍⣀⠈⠲⠄
⣿⣶⡀⠀⢊⠝⠛⢁⡾⠿⣿⣿⣿⡘⡿⣦⡀⡄⡈⠀⠀⠀⠈⠁⢠⢠⣴⢿⢣⣿⣿⣿⡿⢷⡉⠛⠫⡙⠀⢀⣶
⠘⢿⢰⠁⠀⠀⠀⠊⠀⢠⡾⣿⣿⣇⢿⣾⡷⡗⠁⠀⠀⠀⠀⠈⠸⣿⣷⡏⣸⣿⣿⣷⡄⠀⠑⠀⠀⠀⠀⡆⡿
⠀⢸⣿⡀⠈⣢⠄⠀⡀⠸⢡⢿⣿⣿⣿⣏⠞⣖⠁⠒⠐⠀⠓⠄⣦⠳⣹⣿⣿⣿⡻⡈⠃⠀⢀⠠⣐⠀⢀⣿⡇
⠀⠘⠋⠿⢧⣿⢸⡀⠃⠀⠈⠛⢻⣿⣿⠟⢰⣧⡤⠒⣀⣀⡒⢤⣼⡄⠛⣿⣿⡟⠓⠁⠀⠘⢀⡇⣿⡾⠟⠙⠃
⠀⠀⠀⠀⠈⢻⣾⣿⣿⡀⢠⣿⣾⣿⡏⡇⣸⣯⣮⠴⠒⠒⠦⣵⣽⣇⠸⢹⣿⣷⣿⡄⢠⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠁⠀⠙⣿⣿⣿⣿⣿⡿⠑⣾⣟⢀⡡⠄⠠⢌⡠⣻⣷⠚⣿⣿⣿⣿⣿⣾⠋⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠻⢿⡇⠀⣼⣿⡷⣚⣉⣉⣓⢾⣿⣇⠀⢸⡿⠿⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⠇⢻⡞⠁⠀⠀⠈⢳⡟⠸⡄⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡞⠀⢸⡷⣋⡁⣨⣑⢿⡇⠀⢳⡀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⠎⠀⠀⢸⣿⣥⣀⣀⣬⣿⠃⠀⠀⠱⣄⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡧⠞⠁⠀⠀⠀⠈⣿⣥⠤⠤⣬⣿⠀⠀⠀⠀⠈⠳⢜⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠍⠭⢴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⣀⣬⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⠯⣥⡤⠄⠀⠀⠀⠀⠴⣦⡄⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣀⣠⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⣴⡿⡿⠀⠀⠀⠀⠀⠀⠀⠘⡷⣠⣬⣿⣿⣿⣿⣆⣤⡄
⠀⠀⠀⡀⣠⣀⣀⡀⠀⠈⠛⢻⣿⣿⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠛⠋⠙⠛⣁⣴⣾⡀
⠀⠀⠀⢸⣿⣿⣿⢧⡀⠀⠀⠀⠈⠉⢿⣿⣋⣿⣿⣦⣴⡖⢶⠖⠂⠀⢠⣾⡟⢿⠇⠀⠀⠀⢠⣆⠈⣍⣻⣿⠆
⠀⠀⠀⣼⣿⣿⣿⣯⡤⢀⣤⣤⣀⣤⣬⣿⣿⣿⣿⣿⣿⡇⠀⠘⠀⠰⢿⣿⣷⣧⢀⣀⣴⣾⢿⡟⢷⣿⣿⡇
⠀⠀⠀⠀⠛⣿⣿⣿⣶⣿⡟⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣗⣈⣉⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠟⠻⠁
⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⠦⠶⠢⢀⠀⢹⣿⣿⣿⣿⣿⣿⣻⣿⠷⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⡶⢒⠒⣶⣷⢘⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣟⣛⣻⣿⠉⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣽⣿⡄⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⢁⣼⣿⣿⣿⣿⣿⡟⣿⣿⣿⣧⠈⢿⡇⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣍⣭⣴⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣷⣤⡁⠀⠀⠀⠀⠀⢰⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣠⡼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠸⢹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣼⣧⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⣀⠀⣼⣿⣿⠛⠱⠆
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⢿⡟⢲⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⣾⣿⣹⣿⣿⣿⡆⠰
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⣶⣀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⡿⠟⢀⣿⣿⣿⣏⡀
⠀⠀⠀⢀⠀⠀⣦⣄⣿⣧⣰⣿⣷⠀⣀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡀⣶⣾⣿⣿⣿⣿⣷⣶
⠀⢀⠀⠈⠛⠶⣶⣙⣿⣿⣿⣿⣿⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⡿⢯⣽⢻⣿⣿⣟⠙⠁
⠀⠈⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣧⡄⣡⣼⣿⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣯⣿⣿⣿⡿⠀⣠⣴⠗⢻⡟⠛⠉⠻⣿⠿⣿⣿⠟⠋⠛⡋⠁⠀⠀⠀⠘⠛⣿⡿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⢿⠸⠀⠀⠈⠳⣤⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣧⣀⣠⣤⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣧⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣴⣿⡆
⠀⠀⠀⣠⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣷⡶
⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣄⠀⠀⠀⠀⠀⢸⣿⣆⣠⣤⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠟⠛⠛
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣾⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⢀⣄⣠⣀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠆⠈⣿⣿⣿⣿⢿⣿⣿⣿⣿⡁
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣀⣾⣿⣿⡿⠏
⠀⣬⣩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⡿⢿⣿⣿
⠀⠙⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⠇
⠀⠀⠈⠻⠟⠋⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠀⠁
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢤⡀⠀⠀⠓⢘⡇⢀⠀⠀⡀⢸⡃⠚⠀⠀⢀⡄⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠈⠢⣀⠀⠘⢠⠋⡘⢃⠹⡄⠛⠀⣀⠔⠁⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⢹⣷⡄⠈⢺⠀⠘⡀⠃⠘⢂⠃⠀⡗⠁⢠⣾⡏⠃⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠃⣼⣿⡆⠀⡆⠀⣧⠀⠀⣼⠀⢰⠀⢰⣿⣧⠘⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⣿⣿⣿⠀⠁⡆⠏⠀⠀⠹⢰⠀⠀⣿⣿⣿⠆⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢢⣌⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣡⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢴⣯⢴⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢈⡦⣽⡦⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣣⣤⡜⠿⢯⣙⣦⡀⢀⢠⡄⡀⢀⣴⣋⡽⠿⢣⡤⣘⠷
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢸⣽⣆⠀⠀⣩⠩⠀⠨⠍⠀⠈⣍⠀⠀⣰⣯⡇⠈⢳⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⠱⢻⣷⣽⠟⣀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠻⣯⣾⡟⠊⣉⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢗⣿⠃⠈⠃⠐⠀⠀⠀⠀⠀⠀⠂⠘⢁⠘⣿⡾⠉⠉⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣼⣭⡒⢇⠰⢂⡀⠀⠒⠒⠀⢀⣐⠆⡸⢒⣭⣧⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠈⢦⡀⠀⠀⠑⠒⠛⠋⣽⣿⡀⢻⢰⣄⠀⠀⣠⡆⡟⢠⣿⣯⠙⠛⠒⠊⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⢠⣿⣿⣿⣾⣆⣙⠀⡀⣋⣰⣷⣿⣿⣿⡄⠀⠀⠀⣀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠉⠁⠀⠈⠙⠛⠻⠿⠿⠟⠛⠋⠁⠀⠈⠉⠙⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⡀⢀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⡤⠋⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠂⠀⠀⠘⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠰⣅⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⠖⠁⠀⠘⣲
⠀⠀⠀⠀⠀⣔⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣒⣤⣢⣀⡀⠀⢸⣡⣤⣤⣼⣆⣀⣀⣠⠊⠉
⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣀⢠⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠉⠑⡯⠱⡄⠀⣀⠀⠀⡆
⠀⠀⠀⣤⠦⠄⠾⠀⠀⠀⠀⠠⠎⢁⢠⣠⣠⡀⠉⢢⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⢰⣢⠐⠖
⠀⠀⠀⠈⡶⠶⠀⠀⡀⠀⠀⡃⠠⢱⣿⣿⣿⣷⠥⠀⡇⠀⠀⠀⠀⠀⠀⠈⡆⠀⠈⠁⣼
⠀⠀⠀⠀⠈⢄⣀⠠⢟⠀⠀⢇⠀⠝⣿⣿⣿⢟⠁⠀⠆⠀⠀⠀⠀⢠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠈⠢⣄⠈⡈⢈⢀⡤⠋⠀⠀⠀⢠⠖⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠰⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠌⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠷⠀⣿⣷⣶⣴⣦⡀⢀⡄⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢻⣿⣿⣿⣿⣦⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢀⣀⠈⡁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠻⣿⣿⣿⣿⣿⠿⢿⣟⠁
⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃⠀⠉
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⣴⣶⣿⡉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠶⡶⠃⠀⠀⠀⣠⣴⣿⠀⠉⠉⣹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠰⠞⢻⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡷⠀⠀⠀⠀⢉⠀⠁⢾⣿⠁⢻⣿⣿⣿⣿⣷⣤⣀⣤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣀⣴⣿⡟⣡⣾⣿⣿⣿⣿⣿⠏⣼⣷⠀⠀⠀⠀⣀⠀⠀⣸⡇⠀⠘⣿⣿⣿⣿⡿⢻⣿⣿⣿⣷⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢩⣿⠆⠀⠀⠀⠀⠀⢤⣿⣷⣦⠀⠸⣿⣿⣿⣷⣺⣿⣿⣿⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣸⣷⡔⠀⠀⠁⡿⠀⣰⣿⣿⣷⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣯⠀⠀⣐⣶⣲⣾⣿⣿⣿⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣟⠉⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⣧⠌⠿⠿⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⣿⣿⣿⣿⣿⣿⠚⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⠿⠻⠏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⢘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠹⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠙⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠚⠛⠉⢿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⣀⠀⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠁⢠⣤⣶⡆⠀⠀⠀⢸⣿⣿⣿⣿⠿⠆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣶⣦⣴⣿⣿⣿⣿⣿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠈⠀⣾⣿⣿⣿⡮⠼⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠙⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⣿⠟⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠁⠀⠀⠀⠈⠉⠉⠁⠀⠈