⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣦⣀⢀⣀⣠⣤⣴⣶⣶⣾⣿⣿⠿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣄⣠⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⠉⠀⠁⠀⠀⠀⠀⠈⠙⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⣤⣀⣀⣀⣀⣀⣠⣶⠿⠋⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠻⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⣿⡏⠁⠀⢿⡇⠀⠀⣀⣴⡾⠛⠛⠷⣦⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠇⠀⠀⠶⣤⣉⠃⠀⠀⣾⣷⠀⣸⣿⢣⣶⣿⣿⣶⡌⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⠀⣴⣿⣿⣾⣿⣇⠀⠀⠀⣿⡄⢿⣧⢸⣿⣿⣿⣿⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠆⡀⠐⢻⡇⠀⠻⣯⣻⠿⠿⠿⣡⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠻⣷⣝⠻⠿⢟⣣⡟⠀⠀⠀⢸⣿⠀⠀⠈⠙⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣾⡛⢻⣜⣛⠛⠃⢀⣀⣠⣼⣿⣧⣤⣤⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠁⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⣽⡿⠿⢿⣿⡀⠀⠀⠀⠀⢀⣀⣤⠶⠿⠛⠉⠈⠉⠻⢷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣧⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⣠⣤⣀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢁⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣿⣿⣿⡄⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣿⣷⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⡌⢻⣿⣤⠀⠀⠀⠙⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡋⠉⠉⠉⠀⠙⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠘⡇⠈⢿⣿⣿⣶⣶⣦⠈⢻⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠀⠀⠀⠐⣤⠆⠀⠀⢳⠀⠀⠉⠛⢿⣿⠃⠀⣼⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⠠⣶⠀⠀⣾⣦⠀⢹⡄⠀⠀⠀⣴⠟⣠⡾⢿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡄⠀⠤⠀⠀⠘⣦⠀⢸⣿⠀⢸⣇⠀⢠⡾⠁⣰⠟⠁⣾⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⡿⢼⣿⣧⡸⣿⣤⠟⢠⡾⠃⠀⠀⣼⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠟⣻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠂⠀⣼⣿⣿⣿⠟⠁⣴⠟⠁⠀⢠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡋⡛⢿⣿⣿⣿⠿⠿⣶⣶⣴⣿⣿⡟⠁⠀⠚⠃⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⣤⣤⣀⣠⣿⠃⠀⣠⠟⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡁⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⡿⠀⣼⡇⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⣾⡏⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⡿⣧⣷⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠟⣤⣾⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢀⣾⠟⢀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣧⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⡟⠉⠀⢻⣿⠋⠀⠈⠻⢿⣿⣿⣶⣾⣿⣷⣦⣾⢇⣰⣿⠟⣰⣿⠛⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⡁⠀⣀⣨⣿⣦⡀⠀⠀⠀⢹⣿⣿⣿⣿⡟⠙⠆⠸⢿⢁⣾⢿⣿⣐⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣶⣿⡏⠐⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣇⣠⣾⣿⠟⠋⠁⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⢲⣠⡿⠁⠘⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⡿⡇⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣄⠀⠈⢻⣇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀ ⠀⣸⡟⣀⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢹⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⢠⣿⣴⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⠀ ⠈⠻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠋⠻⣿⣿⣿⡿⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⣴⣿⠿⠛⠁⠀⠀⢠⣿⣿⡏⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠿⢿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠶⠛⠛⠉⠉⠁⠀⠈⠾⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣀⠀⠀⠀⠀⠈⠛⠛⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣤⣤⣤⣴⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⠶⣴⣤⣤⣤⣤⣷⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⢀⠛⠛⠈⠀⠀⠀⠀⣀⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢿⠾⠈⠀⠁⠉⠉⠛⠛⠶⣶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⡿⣿⣿⣿⢿⠿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣾⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠁⠛⠀⠀⠀⡏⣿⣿⢠⠀⠀⠁⠛⠿⣿⣴⠀⠀⠀⠁⠉⡏⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠟⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⡇⣿⢻⠛⡿⣿⣿⣿⠻⠋⠟⣿⣿⣾⢀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⠻⠈ ⠀⠀⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⡃⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⢸ ⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⣿⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣾⣴⣿⢠ ⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣦⢹⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠀⠀⠀⣿⣿⣿⣿⣿⣿⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣀⡟⣸⠀ ⠀⠀⠀⠀⣀⣷⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⣇⢻⠈⠀⣄⣿⣿⣿⣿⣿⣿⣴⣠⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠘⡇⡿⣿⢿⠈ ⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⢿⠘⠁⡿⣠⢲⠀⠀⣧⣿⣿⣿⣿⣸⠀⠀⠀⠁⠋⠟⣿⣾⣠⣇⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⠐⡏⣿⣶⣤⢀ ⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣽⣐⣿⢿⣾⢁⢿⠸⠆⠙⡟⣿⣿⣿⣿⢹⠀⠀⠀⡀⣦⣿⣨⣀⠀⡁⣿⣿⣿⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⠿⣿⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⣿⣰⠟⣿⣰⢇⣾⣦⣷⣿⣾⣶⣿⣿⢿⠻⠈⠀⠋⣿⢻⠀⠉⡟⣿⣿⣬⣀⠀⠀⠀⠀⠀⠀⠃⠟⡿⣿⣿⣿⣧⣿⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣠⢀⠟⣾⢀⠃⣾⢀⠀⠀⠀⠀⠀⠀⡀⣄⣷⣿⣿⣿⣾⣤⠟⣿⣿⣿⣾⣴⢀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣷⣧⡿⣿⣿⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠀⠀⡏⣾⠀⠟⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⢹⠁⠟⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣴⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⣼⠀⠀⡇⣼⠀⡿⣹⠉⠈⠀⠀⠀⠀⠀⠀⠀⠉⠋⠟⡿⣿⣿⡁⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡾⣠⠀⠀⠟⣠⠀⠃⣿⣠⣀⣤⣤⣦⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠏⣴⢀⠀⠃⠚⠀⠁⡟⣿⣿⣴⣶⣶⠿⠿⣿⣿⣿⢿⡛⡋⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⡶⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⡾⢠⠀⠁⠟⣴⠁⠟⣿⣿⣿⣼⠀⠂⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣻⠟⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣴⢀⠀⠀⠀⠀⠀⠀ ⠀⠁⠟⣼⠀⠀⠃⡾⢠⠟⣤⣿⡸⣧⣿⢼⡿⠈⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠛⠟⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⡿⣿⣾⠁⠟⣰⠁⡾⢠⠀⣇⢸⠀⣿⢸⠀⣦⠘⠀⠀⠤⠀⡄⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⣿⢿⡾⣠⠟⣴⠀⠀⠀⡄⢹⠀⣦⣾⠀⠀⣶⠠⠙⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠉⠉⠏⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣿⣿⣼⠀⠃⣿⢿⠛⠉⠀⠀⢳⠀⠀⠆⣤⠐⠀⠀⠀⠠⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣄⣷⢻⠈⣦⣶⣶⣿⣿⢿⠈⡇⠘⠀⠀⠀⠀⠀⠁⢈⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⢿⠙⠀⠉⠉⠉⡋⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣦⣿⠙⠀⠀⠀⣤⣿⢻⡌⢻⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣷⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣿⢹⠀⠀⠀⡄⣿⣿⣿⢻⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠸⢁⠈⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣧⢿⠘⠀⠀⠀⣀⣤⣠⣄⣶⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣶⠻⠙⠉⠉⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠁⠉⠈⠀⠀⠀⣧⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⢷⠻⠉⠈⠉⠛⠿⠶⣤⣀⢀⠀⠀⠀⠀⡀⣿⢿⠿⡿⣽⣯⣿⣿⣿⣿⣯⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣷⣿⣿⣿⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣠⠁⡇⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣾⣤⣤⣧⣿⣼⣠⣀⢀⠃⠛⣛⣜⢻⡛⣾⣶⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⢻⠙⠈⠀⠀⣿⢸⠀⠀⠀⡟⣣⢟⠿⠻⣝⣷⠻⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⣡⠿⠿⠿⣻⣯⠻⠀⡇⢻⠐⡀⠆⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⡞⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡇⣿⣿⣿⣿⢸⣧⢿⡄⣿⠀⠀⠀⣇⣿⣾⣿⣿⣴⠀⣇⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⡌⣶⣿⣿⣶⢣⣿⣸⠀⣷⣾⠀⠀⠃⣉⣤⠶⠀⠀⠇⠿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⣦⠷⠛⠛⡾⣴⣀⠀⠀⡇⢿⠀⠁⡏⣿⠿⠛⠛⠿⡿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⡾⢀⠀⠀⠀⠀⠁⠉⠛⠿⠿⣿⣿⣿⠻⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣤⣤⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢸⠀⠀⠀⠋⠿⣶⣠⣀⣀⣀⣀⣀⣤⣷⣿⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢻⠛⠾⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⣿⢿⠙⠈⠀⠀⠀⠀⠁⠀⠉⠙⠛⠟⣿⣿⣿⣿⣿⣿⣿⣠⣄⣶⣶⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣶⣶⠿⣿⣿⣾⣶⣶⣴⣤⣠⣀⢀⣀⣦⣷⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀