⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀

⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸⣿⣿⣿⣿⣿
⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸⣿⣿⣿⣿⣿
⡹⣧⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣓⣾⣿⣿⣿⣿⣿
⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿⣿⣿⣿⣿⣿

⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣼
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶⣿
⣿⣧⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⡀⢰⣾⣿⣿⡿⢣⣿⣿
⣿⣿⣿⠂⣷⣶⣬⣭⣭⣭⣭⣵⢰⣴⣤⣤⣶⡾⢐⣿⣿
⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢃⣼⣿⣿

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

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

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