⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⢸⣿⡇⢰⣿⣿⠀ ⢸⣿⣿⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢸⣿⣿⠈⢻⣿⡇⢸⣿⡇⠸⣿⣿⣄⣼⣿⣿⠀⣹⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⢸⣿⣿⣶⣾⣿⡇⢸⣿⡇⠀⠈⠻⣿⣿⠏⠀⢸⣿⣿⣿⣶⣶⡆⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⠉⠉⠁⠈⠉⠁⠀ ⠀⠀⠉⠁ ⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⡟⠁⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣴⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣦⡀⠀ ⢰⣶⣶⠀⠀ ⢸⣿⣿⣿⣿⣦⡀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠻⣿⣿⣿⣿⣷⣄⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⣀⣠⣾⣿⣿⣿⣿⠟⢰⣶⣾⣿⣿⣶⣶ ⢸⣿⣿⠈⢻⣿⡇⢸⣿⣿⠀⢹⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠘⠛⢻⣿⣿⠛⠛ ⢸⣿⣿⣶⣾⣿⡇⢸⣿⣿⠀⣿⣿⣿⣷⣶⣶⠀⠀⠀⠀
⠀⠀⠀⠻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣇⣠⣄⣸⣿⣿⣿⣿⡿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠈⠉⠉⠀⠀ ⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠁⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠈⠙⠛⠻⠿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀