⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠈⠁⠈⠀⠀⠀⠁⠀⠁⠈⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠉⠉⠉⠉⠈⠁⠉⠀⠀⠀⠁⠈⠀⠈⠀⠉⠉⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣾⣷⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣾⣶⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣾⣤⣤⣤⣤⣤⣤⣤⣤⣧⢹⣄⣤⣤⣤⢤⠋⢘⣷⣿⣿⣿⠿⠿⠿⠻⠀⠀⠀⠃⣟⣿⢠⡄⣤⣤⣤⣤⣤⣤⣦⣻⡈⣤⣤⣤⣤⠁⠘⣿⣿⣿⣿⣿⡿⢿⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣠⢁⠉⠉⠉⠉⠉⠉⠀⠀⡇⣿⢸⠀⠀⠀⠀⣿⢸⡆⣶⣶⣠⠀⠀⣿⣿⠀⠀⠇⣿⣿⣿⠹⠉⠉⠉⠉⠉⠈⠀⠀⣷⢾⠀⠀⠀⠀⡇⢸⡄⣶⣶⣰⣦⣷⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⡇⣿⣿⣾⣶⣷⣿⠻⠉⠉⡟⠘⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⡿⣿⣿⠉⠁⡇⣸⠀⣆⣿⣿⣿⣿⣾⣷⢻⠉⠉⠉⠙⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠿⠿⣿⢺⠀⡿⣿⣿⠀⠀⠀⡆⣿⣿⣿⣿⢸⠀⠀⠀⠀⣷⢿⠻⠘⠀⠀⠀⣿⣿⣿⣿⡏⣷⣿⠿⡿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⠀⠀⠀⠀⡇⣿⠻⠘⠀⠀⠀⣿⣿⣿⢸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⡟⣿⠈⠀⠀⠀⡇⣿⣿⠀⠀⠆⠀⠀⠀⣇⣿⣿⠿⠾⠀⠀⠀⠀⡀⠀⠀⠀⡆⣿⣿⣿⣿⣻⣟⢸⠀⠀⣿⣿⠀⠀⠀⠐⠀⠀⡀⣿⣿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠛⠛⠛⠛⠛⠛⠛⠉⣿⣿⠀⡀⢷⠿⠘⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⣿⣿⢿⠿⠿⠈⠉⠋⣾⣿⣿⣸⣀⣇⠻⠟⣸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣇⣿⣿⣿⣿⢹⣄⣠⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⣀⠀⠀⣧⣿⣿⣼⣤⣷⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⢸⣀⣀⣄⣧⣿⠾⣶⣶⢷⠿⣾⣀⠀⣀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⡿⣿⣸⡀⣀⣄⣧⢿⠿⣶⢰⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡿⣿⣿⣻⣿⣿⣀⣀⣀⣀⣀⣄⣦⣿⣿⠿⠿⠿⠿⡿⣿⣿⠹⠀⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⡶⣿⢈⠀⠀⠀⣟⢿⠿⠿⠿⠿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⡾⣶⢠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣷⣿⣼⣦⣿⣿⣼⣤⣦⣿⠻⣿⣿⣿⣿⣿⣿⣾⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⢰⠀⠀⠀⣧⣾⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣾⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣴⣤⣤⣤⣤⣤⣤⣤⣷⠻⠛⠘⠀⠀⠀⠎⣤⣦⢻⠀⣆⣿⢸⠀⠀⣿⣿⣤⣷⣾⣴⣤⣿⢸⠀⠀⣿⣿⣿⣿⣼⣤⣿⣿⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⣿⣿⣼⣷⣾⣴⣧⣿⣿⠀⠀⣿⣿⣿⣿⣼⣤⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⡿⣿⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣷⢻⠉⠞⣶⢠⠀⠀⣄⢶⠻⣏⢸⠀⠀⣿⣿⠀⠀⠉⠉⠋⣿⢻⠉⠉⣿⣿⣿⣿⢸⠀⡇⣿⠀⠀⠀⠀⠀⠀⡇⢹⠉⠋⣿⣿⢿⠛⠉⠉⡿⣿⣿⠉⠉⣿⣿⣿⣿⢸⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⡇⣿⣿⣿⠉⠉⠉⠉⠈⠀⠀⠀⠋⠿⣶⢠⠀⡄⣶⠰⠀⠀⠀⠀⠀⠀⡆⣷⢸⠀⠀⣿⣸⠉⠉⣶⣶⣷⣿⣿⣷⣾⣶⣷⣿⣿⢹⠉⡏⣿⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⢹⠉⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⢾⠿⠘⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⠿⣿⣿⢿⠿⡿⣿⣿⣿⢸⠀⠀⣿⣿⣿⣿⣿⣿⠻⠈⠈⠀⠀⠀⡇⣿⣠⡀⣿⣿⣿⣿⢿⣿⢸⠀⡀⣿⣿⣿⣿⣿⣿⣿⣼⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⢸⠀⠃⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⠀⠀⠀⠀⠀⠀⠀⣲⣓⣿⣿⠈⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣷⣿⠻⠛⠛⠉⡏⣾⠀⠀⠀⠀⠀⠂⠐⡀⢙⠀⠀⣿⣿⣿⣿⠀⠀⣿⢸⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⣴⢀⣸⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣼⣤⣦⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⠀⣀⢀⠀⣀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠋⡿⣿⣿⣿⢸⠀⠀⠀⠀⠏⠻⠀⠀⠟⠿⣴⠀⠀⠀⢀⠀⠀⠀⠀⠷⠿⠿⡿⢿⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢀⡇⣿⣿⣿⣿⣴⣤⠀⠀⠀⣷⢿⠛⠘⠀⠀⠀⠀⠀⠀⡇⣿⢻⠈⠀⠀⠄⠿⠸⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣠⣧⢸⠀⠁⠟⠿⣿⣿⠸⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠉⣀⣀⣧⣿⣴⠀⠀⠀⠀⠇⣿⣿⣿⢿⠿⠿⠀⠀⠀⠀⡀⣦⣿⢸⠀⠦⠟⡿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣿⣿⢸⠀⡆⢻⠛⡟⣿⠈⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠄⠿⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣤⢀⠀⡇⣨⠀⠀⠀⠀⠆⣶⣶⣵⣿⣿⣤⣧⠻⠛⠛⠛⠘⠀⣄⢻⠀⠀⡄⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⠀⠀⡀⣁⡌⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣠⠀⠀⠀⢀⠁⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠁⠉⠟⣿⣴⣤⣤⣤⣤⣤⣤⣤⣤⣦⣶⠀⡀⣿⣿⣼⣧⢻⠛⠙⣤⢶⠻⠟⣴⣤⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⢹⠉⠉⠀⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠶⡴⢰⠀⠀⠀⠈⠉⡿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣠⣦⣿⣿⣿⣶⣶⣶⢴⠀⠀⠀⠤⠶⠴⠤⠀⠀⠀⠀⠀⠀⣿⣿⢸⡀⣦⣷⣿⠙⠉⣷⣿⠀⠀⡇⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣾⢉⠏⠈⠀⠀⠀⠀⠄⣶⠠⠀⠀⠀⠀⠀⠀⠀⠷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⠿⡾⣶⢀⠀⠀⠀⠶⠷⠹⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⢸⠀⠀⠀⣦⣿⣿⠀⣤⠀⠀⡇⣿⣿⣶⣷⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⡟⣿⣿⢿⡿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠋⠛⠙⠈⡎⠀⠀⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⣿⣿⢹⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⡏⣿⢸⠀⠀⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⢀⠀⠀⠂⣟⣿⢿⠀⠀⠀⠀⠀⠃⢺⠀⡃⣿⢸⠀⠀⡇⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⠈⠀⠀⣀⣧⣿⢿⠈⠀⠀⣄⣧⣿⢽⠀⠀⣿⣿⠯⠿⡿⣿⣸⠀⠀⠀⠀⠀⡃⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡏⢾⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠟⣿⣶⣿⣠⠀⠀⠀⡇⣿⣿⠸⠀⠀⡀⣦⣿⣿⣷⢿⠘⡄⣿⣿⠿⣿⣿⣿⣿⢀⠀⢀⠀⠀⠀⠀⠀⡀⢀⡀⣧⣾⣿⢿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⣿⢿⠿⠿⠿⠿⠸⠀⠀⠀⠀⠀⠛⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣿⣿⣿⣿⣿⣿⣸⣏⢸⠀⠀⠀⠂⣿⣿⠿⡂⠀⠀⠀⠀⡀⣿⣿⢸⠀⠀⠀⠀⣀⣦⣿⣿⢸⠀⡇⣿⣙⣀⣄⣿⣿⠻⠻⠸⠀⠀⠀⠀⠀⠀⠀⠀⡇⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⢻⡟⣿⣿⣿⣿⢿⠿⠿⠙⠉⠟⣿⠶⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣷⣿⠿⠿⠿⡿⣿⣿⣿⠀⠀⠀⠻⠈⠀⣄⣶⢀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠻⡟⣿⣿⠙⠟⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⣿⣿⣿⣿⣤⣷⣿⣿⣬⢠⠀⣤⣠⣤⠀⣄⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠟⣿⣿⣿⣿⣿⣿⣿⠀⣇⣿⣿⢛⠛⡇⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣤⣤⣤⣤⣤⣦⣿⠙⣯⣿⢸⠀⠀⠀⠀⠀⠀⠀⠁⡟⣻⣿⣿⢰⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⡿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠄⣤⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⣿⣿⡿⣿⡟⣿⣾⣤⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣦⢰⠀⠀⠀⠀⠀⠀⣿⣿⣴⣦⢻⠀⠀⠀⠀⠀⠀⠁⡟⣾⣤⣤⣷⣿⠻⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠉⠉⠏⡽⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣿⣿⣾⣶⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⣿⣿⠙⠉⠉⠉⠈⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⡆⣶⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⣤⠀⠀⠀⣭⣿⠉⣉⣍⣭⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣬⣠⣄⣷⣿⣿⣿⣿⠛⡟⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡟⣿⣶⣶⣶⣶⣶⣶⣿⣶⣿⢻⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡆⣷⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⣿⠀⠀⠀⠄⣷⣿⣤⣤⣤⣷⣿⢹⠀⣤⢾⠠⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢿⠻⠉⠉⣌⣃⣟⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠛⠛⠿⠿⠻⠉⠉⠉⠋⣿⣿⣿⢻⠛⠛⠋⠛⠛⠛⡿⠸⡀⣯⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⠀⠃⣿⣾⣠⢀⠀⠀⠀⠀⣀⣤⣤⣦⣿⣿⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣤⣥⣤⣤⣤⣤⣤⣦⣿⣿⢠⣄⢰⠀⠀⠀⠀⠀⠁⠛⣾⣠⠀⠀⠀⠀⠀⠁⣟⣴⣠⢀⠋⠒⠀⠀⣇⣿⠛⠈⣀⠀⡀⢄⠻⣸⠀⠀⡀⣄⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣶⣶⢠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⣦⣶⣶⣷⣶⣶⣶⣶⣶⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠀⠀⠀⠀⠀⠀⠁⠋⣿⢀⠀⠀⠀⠀⠀⠃⡿⣴⢀⠉⠉⠙⠀⠀⣧⣿⣿⠀⣄⣷⠿⠛⠉⠉⡟⢸⠀⠀⠀⠀⣄⣤⣿⣿⢸⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⠀⠀⠀⠏⣼⣀⣀⠀⠀⠀⠀⠃⠿⣿⢿⣿⣀⣀⣀⣧⢿⠿⣾⣤⣿⠿⠟⡿⣿⣀⣀⣀⣄⢧⠿⠿⠀⠀⠀⠀⡇⣿⢹⠀⠟⠿⠿⠿⠿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣇⢸⠀⠀⠀⠃⠿⠿⣿⣀⣀⣀⢀⠀⠀⠀⠀⣀⣀⠀⠀⡀⣀⣀⣀⣦⠿⠿⠿⠻⡟⣿⢻⠀⠀⠀⠀⡇⣿⣿⠀⣆⣶⣷⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⡄⢻⠙⠉⠀⡄⣤⣤⢠⠀⠀⠀⠀⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡛⣻⢛⠛⡟⣿⣿⠛⠉⠀⠀⡇⣿⣸⠀⠀⠀⡀⣤⣤⣤⣤⣤⣦⣶⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣀⢀⠀⠳⠘⠀⠀⠀⠀⠁⠉⠟⣴⣦⣉⣉⣉⣉⡈⣀⣀⣀⣀⣦⣶⣶⣶⣶⣦⣷⣿⣿⣄⣷⠙⠈⡆⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⠿⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣷⣶⣶⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⠟⠶⠶⠶⠶⠶⠶⡿⣿⣿⠀⠀⣤⢤⠀⣧⢻⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣷⣿⠻⠈⠀⠀⡀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⡇⣿⣿⣿⣿⢾⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡆⣿⣿⠘⠀⠄⠠⠀⡀⣄⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣧⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢛⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠀⠀⡅⣿⣿⣿⣻⢛⠙⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠀⣄⣷⠛⠛⠛⠛⠛⠉⠀⣄⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⢀⡀⣀⣀⣿⣿⠈⠀⠀⠀⠀⠀⠀⠏⣿⣧⣿⣶⢠⡋⣿⣿⢸⠀⠀⠀⠀⠟⠿⠀⠀⠀⠀⠀⠀⣿⠸⠀⠀⠀⠀⠀⡀⣀⣦⢿⠙⠀⣿⠀⠀⡇⣿⣿⣿⣿⣿⣿⠀⡀⣯⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣾⣠⣤⠀⠀⠀⠀⣇⣿⢸⠀⠀⠀⠀⠟⡾⣷⣸⠁⢉⠉⡿⣿⣀⣿⢸⠀⠀⠉⠉⣉⣈⠀⠀⠀⠀⠀⠀⣿⢉⠉⠉⠈⠀⠀⠀⠀⠀⡀⣦⢿⣿⢿⠰⡄⣤⣏⣿⣿⣿⣿⢿⡾⣶⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⢸⠀⠀⠿⠿⠿⠿⣼⣧⢿⠀⠀⠀⠃⣿⠙⠉⠏⣼⣀⣀⣀⣀⠿⣿⢾⠤⣤⣅⣀⣀⠀⠀⠀⠀⠀⠃⠻⣸⣀⣀⣀⣄⠻⠈⠀⠀⠀⠀⠀⣀⣧⣽⠀⠀⠀⡀⣀⣄⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣦⣿⠻⡿⣴⣷⣿⣿⠛⡟⣼⠀⠀⠛⡟⣾⣿⣤⣤⢀⠀⠀⠀⠀⣄⣦⢻⠛⠘⡄⢷⠛⠛⠛⠛⠛⠟⣾⣤⢀⠀⠀⠀⠀⡀⣤⠳⠈⠀⠀⠀⠀⠂⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⡇⢸⠀⣇⣿⣿⠀⠀⣿⣿⣬⣧⢸⠀⡄⣤⣦⠿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢠⠀⠀⠀⠀⠀⠀⡈⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠻⠙⠈⠀⡇⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡄⣷⣿⠉⠋⣿⣿⢸⡇⢸⠀⠀⠀⠀⣿⣿⢹⠉⠉⠉⠉⠀⡇⣿⣶⣶⣶⣶⢿⠻⠈⠀⠀⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⠙⡏⢰⠀⠀⠀⠁⠉⠋⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣄⣷⣿⣿⣿⢰⡇⢸⠀⠀⠁⠋⣿⣀⣆⣿⣾⣶⣿⠽⣿⠀⠀⠀⠀⠀⠀⠀⣶⠶⠶⣱⠀⠀⡆⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠉⠉⠉⠉⡏⣿⣿⣿⣼⣀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣧⣿⣿⠘⡇⢹⠀⠁⣿⣠⣧⢿⠿⣿⢸⠀⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣠⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⡄⣿⣿⢸⡀⣧⣿⣿⣿⣿⠀⣿⣸⡀⢰⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣻⠀⠀⠀⠀⠆⠷⠸⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢻⠈⠀⠀⠀⣇⣿⣿⣿⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⠛⣿⣸⠀⠀⣿⣿⢸⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⡿⣼⢛⣟⣿⢿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⠙⠀⠀⡄⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡄⣷⠻⠘⠀⠀⠀⠀⡀⣤⣄⣤⣭⣿⢹⠀⠀⡀⣦⣿⠿⠿⠿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⡀⢦⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⢷⠿⠸⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⢸⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣦⢿⠀⠀⠁⣸⣄⣷⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠟⠐⠀⠀⠀⠀⠀⡀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠇⠿⠿⠿⠿⡿⣿⢻⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⠻⠉⠀⠀⠀⡄⢿⠈⠋⠛⠛⣿⠛⠀⣿⢸⠀⡄⣿⣿⣶⣷⢿⠛⠘⠀⠋⠛⠟⣶⠐⠁⠀⠀⠀⠀⠀⠀⠀⠋⠛⠈⠀⠀⠀⠀⡟⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⠻⠙⠀⠀⡟⢻⡜⣤⣤⣤⣷⠻⣛⠙⠀⠀⡇⣿⠘⡄⣿⣿⢿⠿⣾⣴⣤⣤⢶⠻⠘⠀⠀⠀⠀⠀⠀⠀⡀⠀⠋⠛⠛⠀⣀⣄⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⣿⠙⠋⣿⣷⢿⠙⠈⠀⠀⣿⣿⣿⢹⠈⡄⣷⢸⠀⣿⣿⣿⣿⢹⠉⠉⠀⠀⣶⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⣾⢠⠀⠃⠈⠀⠀⠀⡇⣿⣿⣾⣶⣶⣶⣶⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⢹⠉⣏⣾⣿⠀⠀⣶⣶⣶⣿⢹⠉⡿⢸⠀⣿⣿⣾⣿⣾⣿⣿⠉⠉⠀⡆⣿⢹⠛⠉⠉⠉⠉⠉⠉⣰⠀⠀⡇⢸⠀⠀⠰⠀⣿⣿⢸⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣰⠀⡀⢲⠀⠀⠀⠀⠀⣇⣿⣿⢳⠀⣿⣿⢺⡗⢰⡀⣷⣿⣿⠀⠀⣧⣿⣿⣿⣾⣤⣤⣤⣤⠀⠀⠀⡇⢸⠀⠀⠀⠀⣿⣿⢸⠀⠀⠀⠁⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⣿⣿⠈⠀⠀⠀⠀⠀⠀⡇⣿⣻⣿⣿⠀⠀⣿⣿⢹⠀⠀⠀⠁⣿⣿⣿⣿⣿⣀⢀⣄⣿⠹⠀⠀⠀⠀⠀⠀⠀⢶⠿⡷⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣶⠀⠀⠀⣀⣧⣿⣿⣿⣿⢀⠀⠀⣿⣿⠀⠀⠀⣇⣿⢻⠀⠀⠀⠀⠁⠉⠘⣿⡟⣸⠀⠀⣄⣶⣶⣶⣶⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣶⣷⣿⣻⣇⣿⠀⣇⢸⠀⠀⠀⠀⠀⠀⡀⣀⣇⣼⢀⠀⠀⠁⣿⣸⠀⠀⠀⠀⣀⣧⢿⠛⠀⠉⠀⠀⢀⣠⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⠀⡟⢸⠀⠀⠀⠀⠀⠁⠟⢿⣿⠀⠀⠃⠟⣿⣾⠀⠀⠀⠀⠀⠀⠁⣿⣿⠀⠀⠀⠀⠁⠙⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠀⡇⢸⠀⠀⠀⠀⠀⠀⣄⣦⢿⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠃⠛⡟⣶⣿⠀⠀⠀⠋⣼⣤⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠈⡄⢿⠈⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⡿⣿⣸⠄⣿⠙⠀⠀⣆⢰⠀⡆⣤⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⢻⠉⣇⢿⠘⠀⠀⠀⠀⠀⠀⣿⢨⠋⡿⣼⠀⠀⠀⠀⠀⠀⣶⣶⣶⠀⡆⣿⠹⠀⠀⠀⠀⠛⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣿⠀⠀⡇⣿⣷⣿⣿⠀⠀⠀⠀⠁⠋⣿⢿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⢻⠀⠀⠀⣿⠀⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⣷⡟⡟⣿⠀⠀⠀⠁⡟⣴⠁⡟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⠆⣶⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣸⠀⡄⣿⣿⠀⠀⣿⣤⣤⠟⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠽⠀⠀⡆⣿⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⣿⣿⢻⣿⣿⣿⠠⠀⣿⠸⠀⠀⢡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣶⣿⣾⣶⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣠⣀⣀⠀⠀⡀⠆⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⠿⠿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⠿⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣻⣿⣿⣿⣰⠀⠀⠀⣦⣷⢿⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠐⠁⠛⠛⣞⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠛⠛⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀