⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡴⢧⣀⠀⠀⣀⣠⠤⠤⠤⠤⣄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠏⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⣒⣶⠦⣤⣀⠀
⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠲⡌⠙⢦⠈⢧⠀
⠀⠀⠀⣠⢴⡾⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡴⢃⡠⠋⣠⠋⠀
⠐⠀⠞⣱⠋⢰⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢖⣋⡥⢖⣫⠔⠋⠀⠀⠀
⠈⠠⡀⠹⢤⣈⣙⠚⠶⠤⠤⠤⠴⠶⣒⣒⣚⣩⠭⢵⣒⣻⠭⢖⠏⠁⢀⣀⠀⠀
⠠⠀⠈⠓⠒⠦⠭⠭⠭⣭⠭⠭⠭⠭⠿⠓⠒⠛⠉⠉⠀⠀⣠⠏⠀⠀⠘⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⣰⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠛⠉⠁⠀⠀⠀⠉⢳⡞⠉⠀

⠀⠀⠀⠀⠀.⢠⣴⣶⣶⣷⣶⣴⡤⣄⡀
⠀⠀⠀⢀⣼⡿⣿⣿⣿⣟⣽⣽⡟⣮⢷⡄
⠀⠀⠀⣿⣿⣟⣿⣿⣿⡟⣿⢻⢧⡿⣺⡇
⠀⠀⠀⣿⣿⣿⣽⣿⠟⡳⣳⢯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⡿⣿⡕⣭⣶⣿⢹⣯⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⢸⡟⣾⣿⡼⣿⣿⣼⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡼⠀⣾⡟
⣠⠞⣣⢿⣿⡇⣿⣿⣹⣟⣿⠋⠉⠉⠉⠀⠀⠀⢀⣾⣿⣾⠿⠋
⠜⣴⣿⢿⢟⣵⣟⣿⣧⡻⣿⣀⣀⣀⣀⡀⠀⠀⣼⡟⠁
⠀⠸⣿⣿⡺⣿⣹⣿⣿⣿⣮⡻⣿⣿⣿⣿⣆⢠⣿⡇
⠀⠀⣸⣿⣿⢹⣿⣽⣿⣿⣿⣷⢹⣿⣿⣿⣿⣾⣿⡇
⠀⠔⣿⢟⣽⣿⣿⢧⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠎⣰⣼⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⢛⠿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠎⡕⠚⠁⡩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣶⡄
⠄⠄⠄⠄⠄⠄⢠⣴⣶⣤⠄⠸⠁⣸⡇
⠄⠄⠄⠄⠄⢠⣿⣿⣿⡈⢷⣿⠄⡿
⠄⠄⠄⠄⠄⠘⠛⠁⠈⢣⠸⠿⢸⠃
⢠⣶⣿⠿⣿⣶⡄⠄⣠⣶⡿⢿⣷⣄⠄⠄⣴⣾⠿⢿⣷⣄⠄⢀⣴⡾⠿⣷⣦⡀
⢸⡿⠄⠄⢈⣿⣿⠄⣿⡿⠄⠄⢹⣿⡆⠸⣿⠃⠄⠄⣿⣿⠄⠘⠟⠄⠄⣸⣿⠇
⠄⠄⢀⣤⣾⡿⠁⠄⣿⡇⠄⠄⢸⣿⡇⠄⠄⠄⣠⣾⡿⠋⠄⠄⠄⠾⠿⢿⣯⡄
⢀⣴⣿⡿⠃⠄⠄⠄⣿⣧⠄⠄⢸⣿⡇⠄⣠⣾⡿⠋⠄⠄⠄⣴⣦⠄⠄⠄⣿⡇
⢸⣿⣿⣶⣶⣶⣶⠄⠙⢿⣷⣶⡿⠟⠄⠸⣿⣿⣶⣶⣶⣶⠄⠘⠿⣷⣶⣾⡿⠃

⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣷⣄
⠄⠄⢸⣷⣦⡀⠄⠄⠄⣀⣀⣤⣿⣿⣿⣦⣀⣀⣀
⠄⠄⢸⣿⣿⣿⣶⣶⣿⠿⠛⠿⣿⣿⣿⣿⠛⠛⠻⣄
⠄⠄⢸⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠉⠻⣿⠄⠄⠄⠈⠳⣄
⠄⠄⢸⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠘⣆⠄⣀⠄⠄⠈⣆
⠄⠄⣼⣿⣿⣿⣿⠄⠄⢠⣤⡀⠄⠄⠄⠄⠸⣄⣿⣷⡄⠄⠸⡄
⠄⢀⣿⣿⣿⣿⣿⡄⠄⢸⣿⣿⡄⠄⠄⠄⠄⡟⢾⡿⠇⠄⠄⣷
⠄⢸⣿⣿⣿⣿⣿⣿⣄⠈⢿⣿⠇⠄⠄⠄⢀⡇⠄⣽⣿⣿⣿⣿
⢀⣿⣿⡟⠉⠉⠉⠙⠻⢷⣤⡀⠄⠄⠄⣠⠞⠄⠈⢿⣿⡿⢿⠇
⠈⠻⢿⣇⠄⠟⣷⣦⣀⡀⠄⠈⠉⠉⠉⠄⠄⠄⣀⡠⠄⠄⡜
⠄⠄⠐⠺⢦⡀⠙⡿⠿⢿⣷⣶⣶⣶⣶⣶⣶⣾⠏⠄⢀⠌
⠄⠄⠄⠄⠄⠉⠢⣈⠢⢄⠙⠙⢿⣿⣿⣿⠟⠉⡀⠔⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠁⠒⠄⠄⠄⠭⠭⠄⠂⠉

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

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙