⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⡶⠾⢿⡿⠿⠿⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⠛⠋⠉⠁⠀⠀⣴⣿⣿⣷⣄⠀⠀⠈⠉⠙⠻⢿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣼⣿⠟⠉⢻⣿⡆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠹⣿⣿⣷⣤⣀⠀⠀⠀⢸⣿⠏⠀⠀⠀⢻⣿⡄⠀⠀⠀⣀⣴⣿⣿⣿⠋⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠘⠻⢿⣿⣿⣿⣷⣶⣾⣿⣤⣤⣤⣤⣼⣿⣷⣶⣿⣿⣿⣿⡿⠛⠁⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⢿⣿⣿⣿⡿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠀ ⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀ ⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀ ⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⣀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣿⣿⠏⠀⠀⠀⠀ ⠀⣀⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢷⣦⣤⣄⣀⣀⣻⣿⣿⣿⢏⣀⣀⣠⣤⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣶⣶⣶⣶⣶⡗⠀⣠⣶⣿⢿⣷⣦⠙⣷⣶⡀⠀⢀⣾⡾⠃⢠⣶⣿⡿⣿⣶⣄⠀⣿⣷⣶⣶⣶⣶⣾⠀⠀⣼⣶⣶⡀⠀⠀⠀
⠀⠀⠀⢸⣿⡄⠀⠀⣾⣿⠋⠀⠀⠈⢻⣿⡄⠈⢿⣷⣠⣿⡟⠁⢰⣿⡟⠀⠀⠀⠹⣿⣇⠀⠀⠈⣿⡇⠀⠀⠀ ⣸⣿⠟⣿⣧⠀⠀⠀
⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡀⠀⠀⠀⣸⣿⠇ ⠀⠈⢻⣿⡟⠀⠀ ⢸⣿⡄⠀⠀⠀⢀⣿⡟⠀ ⠀⣿⡇⠀ ⠀⢰⣿⣿⣠⣸⣿⣧⠀⠀
⠀⠀⠀⣸⣿⡇⠀⠀⠘⢿⣷⣦⣤⣶⣿⠟⠀ ⠀ ⢸⣿⡇⠀⠀⠀⠻⣿⣦⣤⣴⣿⠟⠁⠀⠀ ⣿⡇⠀ ⢠⣿⡿⠉⠉⠉⢻⣿⣆⠀
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀ ⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀ ⠈⠉⠁⠀⠈⠉⠁⠀⠀⠀⠈⠉⠉⠁