⠀⢀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⣤⡀⠀⡀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣴⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣻⠿⠿⠶⢶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣵⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢸⣿⠿⠿⠿⣿⠷⠶
⠄⠀⠀⠀⠀⣀⣴⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠁⠀⠀⢸⣿⠀⠀⠀⡇⠀⠀
⢠⣾⣯⣶⣾⣿⣿⣿⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣷⣤⣤
⣿⠿⢿⣿⣿⣿⣿⣿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢸⣿⠀⠀⠀⣿⣿⠉
⡇⠀⣴⣿⣿⡿⠋⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡇⣀⣠⣿⣿⣀
⣿⣷⠏⠉⠉⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠟⠛⠻⠟⠛⠛⠻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯
⣿⠿⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣎⠙⠋⠙⠀⠀⠀⠀⠀⠀⢀⠀⠈⡀⠩⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣶⣾⣿⣿⣿⠟⡥⣾⠉⠛⠻⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠑⠀⢵⣻⣷⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢂⠀⠀⠊⣦⣇⠀⡎⣷⠙⣆⠰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⡀⠳⡌⢿⡇⠀⠸⡆⠀⠀⣿⣸⡆⣹⢾⣧⢹⡄⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⣧⣲⡽⣾⣝⣆⠁⠀⠀⣿⡠⠂⣿⢿⠟⠀⠀⠙⢇⢡⢰⣻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢩⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⣷⣻⣮⣛⠻⣆⣀⠰⣻⡧⠊⠁⠀⠀⢀⣠⠀⠈⣇⣻⣧⢇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢧⣿⠣⣷⣿⣿⣼⠟⠁⠀⠀⠀⢠⣾⡃⠀⠀⠸⣏⠸⣼⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠘⣿⠀⠩⣿⡿⠁⠀⠀⣀⣠⣶⡿⢋⡰⡄⠀⠀⣹⢨⡅⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⠀⠀⢀⠀⠀⠀⠀⠀⡈⡄⠀⠀⠀⣋⠀⠀⠉⠁⠀⠀⠰⠟⠋⠁⠀⠈⠉⠀⠀⠀⣿⠌⡇⠀⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠀⠀⣆⠀⠀⠀⠀⢡⢻⡀⣖⡆⡿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣄⠘⣆⠀⠀⠀⢸⢸⡞⣡⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡘⢧⡀⠀⠀⣿⠙⠻⠀⠀⠠⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⠀⠀⢀⣀⣼⡟⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣪⣿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⣠⣿⠟⠋⠻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠻⣿⣿⣿⣿⣷⣦⣄⣤⣤⣤⣤⣀⠀⠀⣀⣤⡤⠒⠊⠉⢀⠀⠠⠐⢿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣀⠀⣠⠞⠉⠁⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⠃⡠⠾⠛⠁⠀⠀⣀⣸⣿⣿⣿⣿⣧⣬⣬⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠫⣄⣠⠠⠒⠋⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠲⣄⠈⠣⣤⣤⠤⠒⠊⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⣀⣀⠀⠀⠀⠀⠀⢀⣄⠈⠙⢦⣄⠀⠐⣦⣬⣵⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣄⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣄⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿