⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢹⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⣿⠉⠉⠀⠀⠉⢹⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣷⣶⡞⠉⠉⠀⢰⠒⢲⠉⠉⣶⣾⢩⠉⠛⠀⠀⠀⠀⠀⠀⠀⢳⣶⣶⣶⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡇⠀⢰⠒⠚⠀⢸⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⢻⣶⣶⣶⣶⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠸⠀⠀⠀⢸⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⡟⠛⠛⠛⣷⣶⣶⣶⡶⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠇⠀⠀⠀⡟⠛⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣿⡇⠀⢀⠀⠀⠀⢸⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠸⠤⢄⠀⢸⠀⠘⢿⡿⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣸⠿⠿⠀⠀⠀⠀⠤⠤⠇⠀⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣿⣇⣀⣀⠀⢸⣀⣸⠀⠀⠀⠀⣿⣿⣇⣀⣀⣀⣀⣀⣸⣿⣿⠀⠀⠀⠀⣆⣀⡀⠀⣀⣀⣿⣿⣇⠀⠀
⠀⠀⠀⠉⠁⢹⣿⡇⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠁⠉⠀⠀
⠀⠀⠀⡀⠀⣸⣿⣷⠀⢀⠀⠀⢀⡀⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⠀⠀⣿⣿⡇⠀⢀⠀⠀
⠀⠀⠀⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⡏⠀⠀
⠀⠀⠀⣿⣿⣇⠀⣾⣿⣿⣿⣿⠉⢹⣿⣿⠁⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⠉⠉⣿⣿⡇⠀⣿⣿⡇⠀⠀
⠀⣿⣿⡏⠉⠉⠀⠈⠉⠉⠉⠉⠀⠀⠉⠉⠁⠀⠉⠉⣿⣿⡇⠀⢼⣿⣿⠉⠉⠀⠀⠀⠀⠉⠉⠁⠀⠉⠉⢻⣿⡧
⠀⣿⣿⡇⠀⠀⠀⣸⣶⣶⣶⣶⣶⣶⣶⣶⠂⠀⠀⠀⠉⠉⠉⠀⠈⠉⢹⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⢸⣿⣏
⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆⠀⣶⣶⡆⠀⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣶⣶⣾⣿⡇
⠀⣿⣿⡇⠀⠀⠀⠘⠛⢻⣿⣿⣿⣿⣿⣿⡛⠛⠃⠀⠛⠛⠓⠀⠙⠛⢻⣿⣿⣿⣿⣿⣿⠛⠛⣷⣶⣿⣿⣿⣿⡇
⠀⣿⣿⡇⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠂⠀⠛⠛⣿⣿⣿⣿⣧
⠠⣟⢛⣧⣤⡤⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣴⠀⠀⣦⣤⠦⠤⠤⠤⣿⣿⣟⠛⠻
⠀⠀⠰⣻⡿⣧⣤⡤⠀⢸⠀⠀⠀⠀⠀⠀⡤⠤⡄⠀⠀⠀⠀⠀⢠⠤⢼⠿⢿⣤⣤⣿⣿⠀⠀⣤⣤⣿⠿⣧⠀⠀
⠀⠀⠀⠀⠀⡽⣿⣿⣤⣼⠀⠀⠀⠀⠀⠀⠧⠤⡧⠤⠤⠤⠤⠤⡼⠤⠼⠀⢸⣿⣿⣿⣿⣤⣤⣿⠿⣯⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠿⢿⣀⣠⠀⠀⠀⠀⠀⠀⠧⠤⡄⠀⣀⣠⣿⣤⣤⣤⣼⣿⣿⠿⠿⠿⠿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣃⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀