⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠀⡀⠀
⠀⡀⣀⢀⡀⢀⣀⣠⣶⣾⣿⣆⣀⣀⣀⣀⣼⣿⣶⣦⣀⡀⣀⢀⡀⣀⠀
⠙⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⡿⠋
⠀⠸⣿⠀⡀⠀⣾⣿⣿⡦⠄⠀⣸⣿⣿⣆⠀⢠⢼⣿⡥⠐⠄⠀⠀⣿⠇
⠀⠀⣿⡇⠁⢾⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠡⢻⣾⣿⣟⣧⡆⠀⢸⣿
⠀⠀⠹⣿⣆⣀⣙⠻⠟⢋⣠⣾⣿⠛⠽⣿⣷⣣⡙⠿⢿⢋⣀⣴⣿⠋
⠀⠀⠀⠏⠛⠿⠿⠿⠿⠿⠿⠋⡁⠎⡐⢈⠛⠿⠿⠿⠿⡿⠿⠛⠇
⠀⠀⠀⢠⠀⢁⠀⠀⠓⠀⢀⣄⣐⣂⣁⣂⣠⡀⠀⠖⠀⠋⠀⠘
⠀⠀⠀⠀⠡⢊⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⡿⠃⠀⠀⠀⠂⠠
⠀⠀⠀⠀⠀⠑⢌⢔⠠⡀⡐⢈⠃⠶⡐⠌⠤⣁⢂⡐⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠑⠣⠒⣥⢊⡜⣤⢃⢎⣱⣐⠦⠘⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠐⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
 ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠉⠛⠻⠿⠛⠛⢛⣩⣭⣛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⣾⣿⣦⠀⠀⠀⠀⠀⠉⠙⢷⣽⣿⣿⣿⣿⡇⢉⡀
⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣾⡇
⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⣀⣫
⠀⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠘⠿⠃
⠀⠀⠀⠘⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀
⠀⠀⠀⣀⣠⣿⣷⣝⠿⠟⠋⠉⠹⡟⣰⡇
⢀⣤⣠⣿⣿⣿⣿⣿⣿⣶⣶⠟⠁ ⣿⠁
⠀⠙⠋⠈⠙⠿⠿⠟⣿⠋⠀⠀⠀⢰⡇
⠀⠐⠒⠒⠒⠲⣿⡆⠀⠀

⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿

⣶⠶⢶⡆⠀⠀⠐⢶⣆⢠⣶⠆⢠⣶⠿⢷⣦⡀⢰⡆⠀⢰⣶⠀⢶⣆⢀⣶⠆
⢿⣦⣼⡇⠀⠀⠀⠈⣿⣿⡃⠀⣿⡇⠀⠀⣿⡇⢸⣷⣤⣼⣿⠀⠈⣿⣾⡟⠀
⣿⠃⢸⡇⠀⠀⢀⣼⡟⠹⣷⡀⠻⣷⣤⣴⡿⠃⠀⠉⠉⢹⣿⠀⣤⣼⡟⠀
⠀⠀⠀
⢀⣴⡶⠶⢶⠀⢰⡶⠶⣶⣄⠀⠀⢠⣶⣶⡀⠀⠰⠶⢶⣶⠶⠦⢰⣶⠀⠀⠀⠀
⣾⡏⠀⠀⠀⠀⢸⡇⠀⣸⣿⠀⠀⣾⡇⢻⣧⠀⠀⠀⢸⣿⠀⠀⢸⣿⣤⣤⣄⡀
⢿⣇⠀⠀⠀⠀⢸⡟⠛⠛⠁⠀⢰⣿⣤⣼⣿⡆⠀⠀⢸⣿⠀⠀⢸⣿⠁⠈⢹⣷
⠈⠻⠷⠶⠾⠀⠸⠇⠀⠀⠀⠠⠿⠃⠀⠀⠸⠿⠀⠀⠸⠿⠀⠀⠸⠿⠶⠶⠿⠃

⣿⣿⣿⣿⣿⣿⡿⠟⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⢻⣯⣥⣄⣀⡈⠉⣿⣿⣿⠉⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿
⠀⠀⠾⢿⣿⠟⠿⠿⠟⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣦⣸⣿⣿⣿
⣿⣷⣦⣝⣋⣀⣀⣛⣠⣾⣿⣿⣿⣼⡏⠶⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣀⣀⣤⣤⣤⣤⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⠀ ⠀ ⢀⣠⣤⣤⠀⣤⣤⣤⡀⠀⢠⣤⠀⢠⣤⣤⣤⡄⢠⡄⠀ ⠀⠀⠀ ⠀⠀
⠀ ⠀ ⣾⠃⠀⠀⠀⣿⣀⣸⡇⢠⡟⠘⣧⠀⠀⣿⠀⠀⢸⡧⠤⣤
⠀⠀⠀ ⠹⣧⣤⣤⠀⣿⠀⠀⠀⣾⠉⠉⢹⡆⠀⣿⠀⠀⢸⣧⣤⡼⠃
⠀⠀⠀⠀ ⠀⠠⠤⢤⣄⠠⠤⢤⡤⠤⢀⣤⠤⢤⡄
⠀⠀⠀ ⠀⠀⠀⠤⠤⣿⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿
⠀⠀⠀ ⠀⠠⠤⠴⠟⠀⠀⠸⠇⠀⠘⠷⠤⠴⠏⠀⠀⠀⠀⠀
⠀ ⣶⠒⠲⣶⠀⣶⠒⠲⣦⠀⣶⠀⢠⣶⠀⢰⡆⣠⠶⠀⠀⣶⢶⡀⠀⠶⠶⢶⡄
⠀ ⣿⠀⠀⣿⠀⣿⠤⠴⠟⠀⣿⣰⠋⣿⠀⢸⣿⣇⠀⠀⣸⣧⣼⣧⠀⠐⠒⢾⡄
⠀ ⠿⠀⠀⠿⠀⠿⠀⠀⠀⠀⠿⠁⠀⠿⠀⠸⠇⠉⠻⠤⠟⠀⠀⠹⠀⠶⠶⠞⠃