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