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

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

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

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

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

⠀⠁⡄
⠀⠀⠀⡇⡇⠀ ⠀⠀⡇
⠀⠀⠀⡆⡇⠀ ⠀⠀⡇⡄
⠀⠀⠀⠁⡇⠇⠀⡂⡇⡇
⠀⠀⠀⡇⣇⠃⠀⣇⣁⡇
⠀⠀⠀⣧⣿⣷ ⣾⣿⡷
⠀⠀⠀⠘⣿⣿ ⣿⡏
⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⣀
⠀⠀⠀⠀⣸⣿ ⣿⡷⠛⣿
⠀⢀⠀⠀⣿⣿⡿⣷⣶⣿⣤⡴⠞⢿
⠀⢸⠀⠀⣿⣿⣿⠰⢹⡿⢿⣿⣤⠟
⠀⠘⢸⠀⣿⣿⣿⣏⣽⣄⣃⣿⡇
⠀⢸⢨⢠⣼⣿⣿⣿⣿⣿⣿⡟
⠀⠘⣠⡌⢿⣿⣿⣿⣿⣿⣄⠀
⠀⢸⣿⡿⢸⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠻⠿⠟⠛⠻⠿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣶⠿⠋