⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣩⢕⢦⡀⠀⠀⢀⡴⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣴⡿⠿⠿⢿⡷⣷⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢋⡎⠀⠀⠑⠀⠹⡟⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣾⠀⠀⢠⡌⡆⠀⢹⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⣿⣽⣇⣼⣛⣛⡧⠀⢸⣷⠘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⣿⣿⠉⠋⠇⠙⣻⡇⠀⣼⡇⣺⢆⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢻⣿⡆⠲⠦⠀⢉⡠⣣⣿⢃⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠰⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣭⠟⠋⠉⠉⠙⣦⠈⢿⣿⠟⢹⡆⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠞⠋⠛⠉⣿⠁⠀⠀⠀⠀⠀⠀⠈⠣⣀⣠⢴⡞⢳⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣄⣀⠀⣀⣻⣀⣠⣤⣤⠀⠀⠀⠀⠀⢰⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡏⠙⣿⠁⠀⠀⢸⠟⡁⠀⠀⠀⠀⠁⠀⠀⠃⢸⠀⠀⠀⠀⢀⣰⣿⠟⠀

⠀⠀⠀⠀⠀⠀⠀⢣⠀⠇⡇⠀⢀⡟⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢰⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣿⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡌⠀⣿⡀⠀⢰⣀⣀⣀⣤⠤⠾⠻⣏⣱⣿⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠘⢮⣍⣭⣿⠀⠀⠀⠀⠀⠀⠈⠟⠿⣄⡀⠀⢉⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢡⠀⠀⠀⢩⠀⠀⢱⡀⠀⢀⣠⠤⠖⠒⠒⠒⠿⢿⣯⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⢸⠀⠀⠀⢇⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⢣⠀⠀⠀⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣄⣀⣤⠤⢶⠶⠶⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠁⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡏⠀⠀

⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⡰⢁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣎⣀⣠⠞⠁⠈⠉⢳⠀⠀
⠀⠀⠀⠀⠀⢹⠀⠠⠤⢤⣀⣀⣀⣤⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔⠋⠉⠉⠉⠀⢀⣠⣴⡤⢨⡄⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⠈⠁⠒⠠⠤⢈⡉⠉⠑⠒⠒⠈⠉⠉⠁⠀⢀⣀⠤⣤⣶⢾⠗⠊⡇⠀⢸⡇⠀
⠀⠀⠀⠀⠀⣸⢀⣀⣀⠀⠸⡟⠖⠢⢄⣀⠀⠈⠛⢲⡤⣀⠀⡠⢤⣒⡯⢵⠚⠩⢅⡞⡸⠀⠀⣧⠀⠈⡇⠀
⠀⠀⠀⠀⠀⢻⣨⣤⢬⡙⢺⡇⠀⠀⣄⠀⡹⢳⠢⢼⢃⠀⡇⠀⠁⢱⠀⠀⡟⠲⠌⡴⠁⡆⠀⢻⠀⠀⡇⠀

⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄

⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠