⣿⣿⡿⠁⠂⠉⢀⣴⡖⢀⣶⡖⢠⣶⣶⣤⣭⣍⢛⠻⠿⢃⡴⠶⢦⡉⣩
⠿⠿⠃⣀⢀⢢⣾⡖⢄⣾⠿⠃⢺⣶⡶⠭⠙⠃⡼⢿⡇⢿⡀⠀⢂⣿⠁
⣶⣾⣿⡏⣰⣿⡏⣴⢿⣣⣾⣿⣿⣿⣇⣿⢇⡆⣽⢳⡆⢄⠙⣛⡋⠙⢧
⣤⣬⡍⢸⣿⣿⣧⠟⠛⠋⠉⡾⣿⣿⣿⢻⢸⡟⠹⠼⣇⣼⢸⡦⣴⣸⣷
⣿⣿⠇⡟⣿⣛⠀⣠⠖⠹⠆⢾⡽⣿⣿⣸⠣⢀⡠⣀⠉⠛⢞⣼⣿⣀⢿
⣿⡏⠀⢧⠹⣿⣷⡏⠰⣿⡃⢸⣿⣮⣽⣋⠀⢶⠄⠘⣇⠀⢊⠳⢣⣿⡎
⠟⠀⣼⢣⣶⡝⡿⠿⠦⢦⣴⣿⣿⣿⣿⣿⣈⡛⡊⠀⣿⣶⣶⣽⣿⠿⣱
⣴⣿⡿⡞⡏⣠⣶⣶⣶⣦⡙⢿⠟⢉⣠⣴⣶⣶⣄⠨⣿⣿⠿⡟⢉⣴⣿
⣿⣿⡇⠆⢠⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣷⢐⡢⠁⢀⢸⣿⣿
⡿⠋⠃⡄⠸⣿⣏⣉⣉⣹⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠀⢡⣾⣿⢸⢿⣏
⡇⡆⣸⡇⢰⡻⣿⣿⣿⡟⡹⠻⡟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢸⠘⣿
⢹⠇⣿⣧⡀⣡⡞⣛⡛⢿⣶⣷⣶⣿⠿⣛⠏⢯⡑⠡⠀⢹⣿⣿⡆⣇⢌

⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⡀⠞⠁⠀⠀⠁⠁⠐⠒⠒⠋⡹⠀⠀⠀⠀
⠈⢢⠀⠾⠃⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀
⢰⠣⡄⠠⢄⠀⠾⠅⠀⠀⢠⣰⠁⠀⠀⠀⠀⠀
⠀⠀⠐⢤⣀⠀⣀⣆⢰⠉⠢⡇⠀⢀⠤⠤⣀⠀
⠀⠀⢸⠀⠀⠀⠀⠀⠙⠀⠈⠳⡀⠘⠤⡀⠀⢆
⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢸⠀⠸
⠀⠀⠁⠀⢥⠀⠀⡇⠀⠀⠀⠀⠀⠀⣱⠼⠀⡘
⠀⢀⡇⠀⠢⠄⢀⠃⠀⢐⠀⠀⠀⠀⡇⠤⠋⠀
⠀⠸⢄⣀⠜⠀⢸⡀⠴⠋⠀⠉⠁⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢠⠋⠉⠉⠒⠲⢤⣀⣠⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠉⠉⠢⣄⠀⠀⠀⢀⠼⠤⠇
⠀⠀⠀⣀⠔⠊⠁⠀⢨⠏⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⠱⣄⡴⠃
⢸⣉⠿⣁⠀⠀⠀⢀⡇⠀⠀⠀⠀⢿⣽⣿⣼⡠⠤⢄⣀⠀⠀⢱
⠀⠀⠀⠀⠑⢦⡀⢸⠀⠀⠀⡠⠒⠒⠚⠛⠉⠀⢠⣀⡌⠳⡀⡌
⠀⠀⠀⠀⠀⠀⠉⠉⣆⠀⢰⠁⣀⣀⠀⠀⣀⠀⠈⡽⣧⢀⡷⠁
⠀⠀⠀⠀⠀⡤⢄⠀⠈⠢⣸⣄⢽⣞⡂⠀⠈⠁⣀⡜⠁⣩⡷⠿⠆
⠀⠀⠀⠀⢯⣁⡸⠀⠀⠀⡬⣽⣿⡀⠙⣆⡸⠛⠠⢧⠀⡿⠯⠆
⠀⠀⠀⠀⣀⡀⠀⠀⡤⠤⣵⠁⢸⣻⡤⠏⠀⠀⠀⠀⢹⠀⠀⠀⡊⠱⣀
⠀⠀⢀⠜⠀⢘⠀⠀⠱⠲⢜⣢⣤⣧⠀⠀⠀⠀⠀⢴⠇⠀⠀⠀⠧⠠⠜
⠀⠀⠘⠤⠤⠚⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⣀⠎⠀⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⡴⠤⠄⠴⠁

⠄⠄⠄⠄⠄⠄⠄⣠⣤⠶⠶⠶⠶⠶⠶⣦⣄⡀⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣠⡶⠟⠉⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⢶⣄⠄⠄⠄⠄
⠄⠄⢀⡼⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢧⡄⠄⠄
⠄⢠⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⢹⡄⠄
⠄⣾⠁⠄⣀⣤⣄⣠⣾⣿⡆⠄⠄⢰⣿⣿⣆⣠⣤⣀⠄⠄⢿⡄
⢸⡇⠄⠄⣿⣿⣿⣿⣿⣿⠇⠄⠄⠸⣿⣿⣿⣿⣿⣿⠄⠄⠸⡇
⢸⡇⠄⠄⠈⠙⠻⣿⣿⠋⠄⠄⠄⠄⠙⣿⣿⠟⠋⠁⠄⠄⢀⡇
⠸⣇⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⢸⡇
⠄⢻⡆⠄⠄⠄⠄⣦⣤⣀⣀⣀⣀⣀⣀⣤⣴⠄⠄⠄⠄⢠⡿⠄
⠄⠄⢻⣄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⢠⡾⠁⠄
⠄⠄⠄⠙⢧⣄⠄⠄⠄⠈⠙⠛⠛⠋⠁⠄⠄⠄⣀⣴⠟⠄⠄⠄
⠄⠄⠄⠄⠄⠙⠳⣦⣤⣀⡀⠄⠄⠄⣀⣠⣴⠞⠋⠁⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠛⠛⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⢰⡿⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⢹⡇
⠀⠀⢸⡇💗⠀⠙⠿⣦⣀⣀⣤⣤⣤⣄⣀⣠⡾⠛⠁💗⢸⡇
⠀⠀⢸⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⣤⣾⣇⡀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⡗⢀⣠⣿⣤
⠀⢀⣿⣈⡁⠈⢷⣤⣼⣿⠠⣄⠀⢀⠀⢀⡄⠘⢷⣤⣼⡇⠀⣩⣿⣂
⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠟⢷⡾⠁⠀⠀⠀⠀⠀⠀⢠⡿⠉
⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃
⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⣶⣤⣤⣤⣶⡶⠶⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣦⣀⣴⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀ ⠀⠀⠀⠀⠀ ⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋
⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⣤⣀ ⠀⠀⠙⠿⠋⠀ ⠀⣀⣤⣤⣄⡀
⠀⠀ ⠀⠀⠀⠀⢀⡼⠋⠀⠀⣤⠈⠓⣻⠏⠀⠹⣟⠚⠁⣤⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⡇
⣤⠤⠶⠶⠖⠚⠛⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠛⠓⠲⠶⠶⢤⣤
⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠈⠙⢳⡶⠖⠛⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠛⠲⢶⡞⠋
⠀⠀⠀⣰⠏⠀⠀⠀⢀⣀⣤⠶⣏⠀⠀⠀⠀⠀⠀⠀⢹⡶⣤⣀⡀⠀⠀⠀⠹⣆
⠀⠀⠈⠙⠛⠛⠛⠋⠉⢻⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡟⠉⠙⠛⠛⠏