⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠈⠛⢷⣄⠀⠀⣠⡾⠛⠁⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⣀⠀⠀⣤⣤⣤⣤⠀⠀⣀⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣈⣙⣛⡀⠙⣛⣛⠋⢀⣛⣋⣁⣀⣀⣀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⣉⣉⣉⣉⣉⣉⡁⢸⣿⣿⡇⢈⣉⣉⣉⣉⣉⣉⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣠⠞⣻⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢸⣩⣍⣲⣟⣩⣷⣾⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠘⣿⣿⣿⠏⠉⠉⠉⠙⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠈⣉⠣⣀⣤⣤⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣤⣄⣀⠄⣀⠄
⠄⠐⢄⣿⣿⣿⡟⠁⢹⡆⠄⠄⠄⠄⠄⠄⠄⢀⣾⠉⠈⣿⣿⣿⡎⡠⠂
⠄⠄⢸⣿⣿⣿⣿⣶⣿⣿⠄⠄⠄⠄⠄⠄⠄⢸⣿⣷⣶⣿⣿⣿⣿⠄⠄
⠄⠄⠄⢿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠄⠄⠉⠛⠛⠋⣀⠄⠄⢀⠄⠄⠄⠄⢄⠄⠄⡉⢛⠛⠋⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠣⠤⠴⠣⠤⠜⠄⠄⠄⠂⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄

⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⠈⠓⡄⠀⠀⠀⣰⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢨⢀⠴⠒⠒⠛⠓⠒⠓⠢⠤⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠀⠀⣀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣇⣀⡀⠿⠇⡤⠀⢤⠀⠘⠿⣁⣀⠀⠀⠈⡅⠀⢀⠤⠒⠒⠒⢄
⠀⡇⣀⣀⠀⠀⠘⠛⠛⠁⠀⠀⠠⠤⠄⠀⠀⢸⠀⣏⡀⠀⠀⠀⠀
⠀⡇⡀⠀⠀⠀⠀⣀⣀⣀⢄⠀⠀⡇⠀⠀⠀⡼⠀⠀⠀⠈⢉⠇⠀
⠀⡇⣇⣀⡸⠑⠁⠀⠈⠀⠀⡳⠼⠀⢀⠔⠉⠀⠀⠀⣀⠎⠁⠀⠀
⠸⣍⠓⠦⢌⣁⡀⠀⠀⠀⠀⣃⠤⠪⣍⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⠁⠀⠉⠉⠉⠘⠒⠒⠒⠢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⡀⠙⠞⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡏⢻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡐⡄⣸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀
⠀⠀⣀⠠⢝⡜⣿⣿⡟⢉⣭⡝⢿⣿⣿⣿⡟⣭⣭⠉⢻⣿⡿⡠⠒⠀⠀⠀
⡴⣟⣿⣻⣆⢰⣿⣿⠀⢸⣿⣿⢸⣿⣿⣿⠙⣿⣿⠇⠈⣿⣿⠱⠭⠄⠀⠀
⢷⣿⡀⣸⣿⡞⣿⣿⣄⠀⠉⠁⣼⣿⢿⣿⣧⠈⠁⠀⣰⣿⣿⣠⣴⣶⣦⣄
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠓⠒⠛⠛⠛⠛⠛⠛⠓⠻⡏⣿⣿⠿

⠀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣿⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⣿⣿⡇⠜⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀
⣿⣿⣿⣶⣿⣿⣿⣿⣿⠋⡹⠙⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠛⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠻⠿⠿⠿⠿⠛⠹⠑⠀⠀
⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀
⠀⠀⠀⠀⢸⣧⠐⣴⠃⠹⡄⠀⠀⠀⠘⢿⣿⠇
⠀⠀⠀⠀⣰⡇⠀⣼⠀⠀⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⡀
⠀⠀⠀⠀⡇⢹⠀⡟⡇⠀⡇⠀⣀⡀⠀⡔⠒⣄⢸⡇⠘⣆⢸⠇
⠀⠀⠀⠀⢧⢸⠀⠧⠇⠀⡇⠀⢇⢸⠀⣇⠀⢸⡼⠳⠴⠋⠁
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⠂⠘⠻⠄⠋⠓⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢