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

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

⣿⣿⣿⣿⣿⣿⠟⠉⠻⢿⠿⠋⠻⢿⣿⣿⣿
⣿⡟⠋⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⢻⣿
⣿⡅⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿
⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣼⣿
⣿⣝⠄⠄⠄⠄⠄⣴⣿⣿⣦⡀⠄⢀⣴⣿⣿
⣿⣿⣷⡄⢀⣀⡼⣿⣿⣿⣿⣧⠰⣾⣿⣿⣿
⣿⣿⣿⡿⢹⣿⣿⣉⢿⣿⣿⣿⡆⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⠘⢟⣯⣯⣧⢹⣿⣿⣿
⣿⣿⣿⣿⣧⢠⣿⣿⠄⠻⣿⡿⠿⢸⣿⣿⣿
⣿⣿⣿⣿⡟⣸⣿⣿⡇⣴⣶⣿⣿⣦⢹⣿⣿
⣿⣿⣿⣿⢣⣿⣿⣿⢱⣿⣿⣿⣿⣿⢸⣿⣿
⣿⣿⣿⣿⢸⣟⣿⣿⡄⢿⣿⣿⣿⠏⣾⣿⣿
⣿⣿⣿⣯⢸⣿⣷⣿⣿⡀⠙⢛⢊⣼⣿⣿⣿
⣿⣿⣿⣿⣦⡙⠻⠿⣸⢿⣶⣾⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⢱⣽⣿⡟⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣌⠛⢋⣰⣿⣿⣿⣿⣿

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

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

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