⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⢀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡏⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣀⠴⠋⠉⠉⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠚⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀
⢠⣤⣶⣾⣧⣤⣤⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡤⠴⠶⠤⢤⡀⣧⣀⣀⠀
⠻⠶⣾⠁⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢹⣿⣭⣽⠇
⠀⠀⠙⠤⠴⢤⡤⠤⠤⠋⠉⠉⠉⠉⠉⠉⠉⠳⠖⠦⠤⠶⠦⠞⠁⠀⠀

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

⠀⠀⠀⠀⠀⠀ ⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣶⡾
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊⠉⠉⠉⠉

⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾
⣿⣿⣿⣶⣾⣿⣿⣿⣷⣴⣿⣿⡿
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⣿⣏⠈⠉⣿⣿⡟⠉⠁⣹⣷⠀⠀⠀⠀⠀⣀⡀
⠀⠹⣿⣿⣿⣿⣤⣿⣿⣿⣿⠏⠀⠀⣠⣾⠟⠛⠻⣷⡄
⠀⠀⠀⠉⠙⢻⣿⡟⠋⠉⠀⠀⠀⠀⣸⡟⠀⣾⡗♡ ⣼⡇
⠀⠀⠀⠀⠀⣼⣿⣿⣦⡀⠀⠀⠀⠀⣿⡇⠀⠀⠙⠻⠟⠋
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣄⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠻⣷⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣷
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣼⡏
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡾⠋
⠀⠀⠀⠀⠀⣿⢽⣿⢿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠈⠉⠈⠉⠀⠈⠉

⢠⠊⣉⠒⠤⢀⡀          ⡐⢁⠴⢜⢄
 ⡎⢸  ⠉⠐⠢⢌⠑⢄    ⡸  ⡆    ⠣⠱⡀
 ⡇⢸        ⣀⠗  ⠉⠉⠁  ⠙⠢⠤⡀⢃⢱
 ⡇⠘⣄⢀⠔⠉                    ⠈⠁⠘⡄
 ⢇    ⠁                              ⠘⡄
 ⢸            ⢀⣀⣀⡀        ⢀⣀⣀⡀  ⢣
 ⡸        ⢴⣾⡿⠿⠽⠇        ⠘⠛⠛⠛  ⠈⢄
⠰⡁              ⢠⠒⠢⡀⠈⠒⠊   ⡠⢄  ⡘
 ⠱⣀          ⢀⠜    ⠇        ⢀⠔⠁  ⡏
     ⠑⠤⢄⣀⠔⠁    ⡜        ⠊⠁  ⢀⠜

⠀⣤⣀
⠀⠀⠀⠀⣿⣿⣿⣦⣤⣤⣀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⡇⠀
⠀⡀⠀⣼⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣤⣤⡀⠀⣀⡀
⠀⠣⡀⣿⣄⠣⠃⢻⣿⡿⢛⢛⠻⣿⠏⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⡆
⠑⠤⣈⠽⣿⣿⣿⡿⢿⣤⣈⣁⣰⡿⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠛⠁
⠑⠒⠒⠒⠉⣻⣿⣿⣿⣿⣿⣿⠿⠤⠤⢊⣀⣀⠀⠀⠙⠟⠁
⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠘⢄⠉⠒⣲⣿⣿⣿⣿⡄⠀⠀⠀⢿⣦⣿⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀⠉⠒⣿⣿⡛⢿⣿⣿⠀⠀⠀⠀⠟⠉
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⡿⢸⣿⣿⠀⢠⣶⣦
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣼⣿⡏⠀⠸⣿⣿⣾⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣼⣿⡿⠀⠀⠀⠟⠛⠉⠁
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠟
⠀⠀⠀⠘⠛⣿⡿⢿⣿⣿⣿⣿⡿⠿⠛⠋⠁

⠀⠀ ⠀ ⠀⡼⠉⠑⠢⣠⣀⣀⣀
⠀⠀⠀⠀⣸⠁⢳⡀⣠⠈⠁⠀⠈⠉⠉⠉⠙⠒⠲⠴⣶⠶⠖⠒⢻
⠀⠀⠀⠀⡏⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣶⠲⠂⡸
⠀⠀⠀⠀⢧⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠃⠀⡰⠃
⠀⠀⠀⠀⢸⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠞⠁
⠀⠀⠀⣏⠛⠠⡟⠉⠧⠀⠀⠀⠀⠀⠀⣠⠞⠳⣦⠀⠀⠀⢀⣧⡀
⠀⠀⠀⢱⠀⠀⠀⠀⠀⢠⣙⣟⣰⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠠⣯⠀
⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠉⠒⠤⣄⣀⠀⠀⠀⠀⠀⣠⠖⢒⡦⠒⠋⠁　　
⠀⠀⠀⠀⠀⠀⠀⢀⠔⢉⠀⠀⠀⠀⠀:⠠⢔⠊
⠀⠀⠀⠀⠀⠀⠀⠘⠒⢻⡀⠀⠀⠀⠀⠀⠀⠈⠓⠒⢦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢀⣠⠴⠚⠓⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣹⠉

⣿⣿⣿⣿⡟⣙⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⢻
⣿⣿⣿⣿⢰⣿⣿⣌⣍⠄⣆⠄⡆⢀⣙⣡⣿⣿⢸⣿
⣿⣿⣿⡟⢸⣿⣿⣿⣿⣾⣿⣾⣿⣾⣿⣿⣿⠏⣾⣿
⣿⣿⠏⣴⣿⣿⣿⠛⠛⣿⣿⣿⣿⡿⠛⠻⣿⣴⡌⡿⣿
⣟⣛⢈⣹⣿⣿⣿⣦⣥⣿⢯⠉⣿⣷⣬⣴⣿⣯⡲⠸⠿⢶
⣯⣿⢰⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡏⣿
⣿⡿⣸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⣿
⣿⢡⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⠇⠹⣿⣿⡿⠛⢛⠻⣿
⣟⣀⣬⣿⣦⣝⠛⢃⣼⣿⣿⣿⣿⣿⣘⢛⣫⣴⣿⠦⠄⢻⣿⢰⣦⣼⣷⢸
⡏⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⢸⣿⡘⣿⡄⣶⣾
⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⢸⣿⢃⣿⣧⢸
⣧⢠⣾⣿⣿⣏⣛⡻⢿⣿⣿⣿⣿⠿⣋⣴⣿⣿⣿⣿⣧⣭⡴⣿⡋⠋⣼
⣿⣦⡙⢿⡿⠿⢿⣿⠆⣿⣿⣿⣿⠸⡿⠟⡋⠼⢛⣛

⠃⣶⠬⠭⣉⡛⠿⣿⠿⠿⠿⠿⠿⢿⣿⠿⢛⣉⣭⠥⣶⠘
⢸⡇⣿⣷⡶⣉⣥⣶⣶⣾⣿⣿⣷⣶⣶⣬⣉⢴⣶⣶⢹⡆
⡄⣧⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⣸⢠
⣷⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⣾
⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⠸⣿⣯⡙⠄⠁⣾⣿⣿⣿⣿⣿⣿⢋⣩⣉⢻⣿⣿⡇⣿
⣿⣆⠻⣿⣥⣀⣠⣿⣿⣟⢅⡸⣻⣿⣾⣿⣿⣤⣿⡟⣰⣿
⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣬⣥⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿
⣿⣿⣿⣿⡿⢷⡶⢨⣭⣭⣭⣭⣭⣭⡅⢰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠰⣧⡁⣾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠌⠳⡟⣿⡟⣿⣿⢻⣿⢻⣇⠿⣿�