⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠿⠛⠁⠀⠀⠉⠛⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠹⣿⣿⠿⠛⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠃⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣧⡀⠀⠉⠁⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠁⠀⢠⣾⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠰⣿⠟⠋⠁⢸⣿⣿⣿⣿⣿⣿⠀⠉⠛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀ ⣠⣶⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⢀⣠⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⣦⡄ ⣿⣿⣿⠛⠁⠀⠀⠀⠀⣀⣤⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⡀⠀⠀⠀⠀⠉⢻⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢠⣶⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣷⣦⡄⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢹⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠀⠀⢸⣿⣿⡇ ⠿⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣸⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠘⠿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡿⠟⠃⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⣤⣀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠁⠀⠀⠀⠀⣠⣼⣿⣿⡇ ⠙⠻⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⠙⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠉⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠟⠁ ⠀⠀⠀⠉⠻⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠰⣿⣦⣄⡀⢸⣿⣿⣿⣿⣿⣿⠀⣀⣤⣶⡿⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡟⠁⠀⣀⡀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⣀⡀⠀⠘⢿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣰⣿⣿⣷⣤⣀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡿⠛⠁⠀⠀⠀⠀⣠⣴⣾⣿⣿⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣶⣤⡀⠀⠀⣀⣤⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠟⠿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠙⠻⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠿⠋⠁⠀⠀⢀⣠⣶⣦⣄⡀⠀⠀⠉⠛⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⠟⠉⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠈⠙⠻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣇⠀⠀⢀⣠⣶⣿⣿⣿⣿⠟⠋⠀⠈⠛⠿⣿⣿⣿⣷⣦⣄⠀⠀⠀⣽⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠟⠋⠀⠈⢿⣿⣧⣾⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣶⣾⣿⠟⠀⠈⠙⠿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣾⣿⣿⡿⠛⠉⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡍⢀⣤⣶⣿⠀⠀⠀⠀⠀⢠⣿⣦⣄⡈⣹⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠙⠻⢿⣿⣿⣶⣤⡀⠀⠀⠀ ⣠⣴⣿⣿⣿⠿⠋⠁⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠛⠿⣿⣿⣷⣦⡀ ⣿⣿⡟⠉⠀⠀⠀⣠⣴⣾⣿⣿⣿⡿⠟⠉⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠈⠙⠻⢿⣿⣿⣿⣶⣤⣀⠀⠀⠈⠙⣿⣿⡇ ⣿⣿⡇⠀⠀⢰⣿⣿⣿⣿⠟⠋⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠉⠛⠿⣿⣿⣿⣷⡆⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡇⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⣇⣀⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣇⣀⣸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡏⠉⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡏⠉⢹⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⡇⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⠸⣿⣿⣿⣷⣦⣄⡀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣤⣶⣿⣿⣿⡿⠃⠀⠀⣿⣿⡇ ⣿⣿⣧⣄⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣤⣀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⣠⣴⣾⣿⣿⣿⠿⠛⠁⠀⠀⢀⣠⣿⣿⡇ ⠙⠻⣿⣿⣿⣶⣄⡀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣀⣤⣶⣿⣿⡿⠟⠁ ⠀⠀⠀⠉⠻⢿⣿⣿⣷⣤⣀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣃⠈⠛⠿⣿⠀⠀⠀⠀⠀⠘⡿⠟⠋⢁⣹⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⣠⣴⣾⣿⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣄⡀⢀⣾⣿⠟⠿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⠟⢻⣿⣦⠀⢀⣤⣶⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣏⠀⠀⠈⠙⠻⢿⣿⣿⣿⣦⣄⡀⢀⣠⣶⣿⣿⣿⡿⠟⠉⠀⠀⠀⣻⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⣦⣄⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢀⣠⣴⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣶⣄⡀⠀⠀⠈⠙⠿⠟⠋⠀⠀⠀⣀⣤⣾⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣦⣀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣶⣶⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠛⠉⣀⣀⠉⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⠋⢁⣠⣴⣾⠟⠿⣷⣦⣀⠈⠛⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⠟⠋⢀⣿⣶⣿⠟⢋⡄⠀⠀⢨⡙⢻⣿⣶⣟⡈⠙⠻⣷⣤⡀⠀⠀ ⣴⡿⠟⠉⣀⣤⣾⡿⢿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⡿⢿⣷⣤⣀⠉⠻⢷⣦ ⣿⡇⢰⣾⠿⠋⠁⢶⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣷⡦⠈⠛⢿⣷⠀⢸⣿ ⣿⡇⢸⣿⠀⠀⠀⠀⠙⠻⣿⣿⣿⠿⠀⠀⢿⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⠀⢸⣿ ⣿⡇⢸⣿⠀⣿⣶⣤⣀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠉⠀⠀⣀⣤⣶⣿⢸⣿⠀⢸⣿ ⣿⣇⣸⣿⣷⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣾⣿⣄⣸⣿ ⣿⡏⢹⣿⡿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⠉⢹⣿ ⣿⡇⢸⣿⠀⣿⠿⠛⠉⠀⢀⣀⡀⠀⠀⠀⠀⢀⣀⠀⠈⠉⠛⠿⡇⢸⣿⠀⢸⣿ ⣿⡇⢸⣿⠀⠀⠀⠀⣠⣴⣿⣿⣿⣶⠀⠀⣾⣿⣿⣿⣦⡀⠀⠀⠀⢸⣿⠀⢸⣿ ⣿⡇⠸⢿⣦⣄⡀⠾⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⡿⠗⢀⣠⣾⡿⠀⢸⣿ ⠻⣷⣦⣀⠉⠛⢿⣷⣾⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣷⣾⠿⠛⠁⣠⣴⡾⠟ ⠀⠀⠉⠛⢿⣦⣄⡈⣿⠿⣿⣦⣌⠃⠀⠀⢘⣡⣼⣿⠿⣯⢁⣠⣴⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠿⣿⣄⡀⠙⠻⢿⣦⣶⡿⠟⠉⢀⣤⣿⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⣀⠉⠁⣀⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠟⠋⠀⠈⠙⠻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⡀⠹⠛⠉⠀⣠⣴⣿⣷⣦⣀⠀⠉⠻⠏⢠⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⠿⠋⠁⠀⠀⠀⠛⠉⢹⣿⣿⡇⠉⠓⠀⠀⠀⠈⠛⢿⣷⣤⣀⠀⠀ ⣴⡿⠟⠋⠀⣀⣤⠶⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠶⣄⡀⠈⠙⠻⣷⣦ ⣿⡇⠀⣴⣾⣿⣤⡀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⡆⠀⢸⣿ ⣿⡇⠀⣿⢿⣿⣿⣿⣶⣄⠀⠀⢀⣤⣿⣿⣤⡀⠀⢀⣠⣾⣿⣿⣿⣿⡇⠀⢸⣿ ⣿⡇⠀⣿⠀⠈⠉⠛⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⠛⠉⠀⠘⡇⠀⢸⣿ ⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟ ⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶ ⣿⡇⠀⣿⠀⢀⣀⣤⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣤⣀⠀⢸⡇⠀⢸⣿ ⣿⡇⠀⣿⣾⣿⣿⣿⠿⠋⠀⠀⠈⠛⣿⣿⠋⠁⠀⠈⠙⢿⣿⣿⣿⣿⡇⠀⢸⣿ ⣿⡇⠀⠻⢿⣿⠛⠁⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠇⠀⢸⣿ ⠻⣿⣦⣄⡀⠉⠛⠶⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠶⠋⠁⢀⣠⣶⡿⠟ ⠀⠀⠉⠛⢿⣶⣤⡀⠀⠀⠀⣤⣀⣸⣿⣿⡇⣀⡤⠀⠀⠀⢀⣤⣾⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠁⣰⣦⣀⠀⠙⠻⣿⡿⠟⠉⠀⣀⣴⣆⠘⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣦⣄⠀⢀⣠⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀