⠐⠂⠐⡀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠁⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⡀⠀⠀⠀⢀⣀⣠⣄⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⠟⠛⠛⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣬⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢂⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠋⢀⣴⢿⣶⣶⣶⠶⠶⠶⣶⢶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⡀⠉⠉⠙⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⡛⠛⣿⡀⢿⣀⣤⠶⠛⢀⣴⢿⣿⡿⠂⠀⠀⠀⠀⢀⢈⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡉⠉⠛⠛⠷⠶⠶⣦⣤⣤⣤⣀⡀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⢀⣀⣠⣤⣿⠀⠸⡇⠀⢹⡇⢸⡏⢀⣠⡴⠛⢡⡾⠋⠀⠀⠀⠀⢀⣀⣿⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣷⣾⣿⣿⣿⠛⠻⠶⢶⣤⣤⣀⣀⣀⢀⠁⠉⠈⠉⠉⠉⠛⠘⠋⠋⠉⠉⠉⢉⠉⣁⣁⣠⣿⠆⠀⣿⠀⠸⣧⢸⡟⢋⣥⣴⠾⠋⠀⠀⢀⢀⣠⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣀⣉⠉⠉⡉⠛⠛⠛⠛⠒⠒⠒⠒⠖⠲⠛⠛⠛⠋⠉⠉⢉⣁⣿⠀⢂⣿⣄⣴⣿⣾⣿⣟⠉⣠⣦⣶⢶⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⣿⣿⣭⣁⠈⠙⠿⣷⣢⣽⣿⣧⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣽⣿⣛⢟⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⣿⣿⣿⣟⣻⣉⢁⠘⠛⣻⡿⢾⣽⣏⡻⢯⣏⠙⢿⡁⢻⡏⠛⠛⠾⣧⣴⣹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢿⡟⣼⣿⣣⣊⡕⣿⣇⣿⣿⣮⢐⡦⠵⠾⣷⡀⠀⣼⡇⠀⠀⠀⠀⢀⣠⣴⠖⠀⠀⠈⠉⠙⠓⢿⣿⣬⣴⡟⣿⠶⣮⡻⣿⣦⡙⠿⣾⣷⡀⣿⣤⡀⠀⣄⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠻⣧⡀⠀⠉⠉⣋⣼⠟⣏⢿⣧⠀⠀⠀⠈⢷⡀⢻⡅⠀⣀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⡠⠀⠉⢟⣿⣴⢀⣰⣮⡛⢻⡿⢿⡆⠙⠻⣷⣎⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⣹⡷⣬⣻⣤⠀⢸⣿⠃⠀⠘⣧⡙⢷⣄⠀⠀⠈⢳⣌⣣⠾⠋⠰⠐⠀⠀⠀⠀⢀⣤⣶⣾⣋⠀⠀⠀⠀⠂⢿⣯⠁⠀⣿⣾⡇⠿⣿⣱⣄⣶⡟⣿⣹⡇⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣃⡴⢿⣷⡈⢻⡿⠛⣿⣟⣄⣀⣀⣈⠻⣆⡙⠳⣄⡀⠀⠙⣿⣦⡀⣔⠀⣀⣤⣶⣶⣿⡟⢁⣼⠟⠀⠀⠀⠀⠀⢠⡿⠀⢸⢛⣿⡿⣏⢸⣷⣿⡿⠃⢸⣟⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠏⠁⠐⣿⠻⣜⣇⠀⣿⡁⠨⠛⠉⠉⠛⠻⢷⣦⡉⠛⢦⣄⠈⠻⣿⡝⣿⠟⠏⠉⠛⡿⣡⡾⠃⠀⠀⠀⠀⠀⠰⣿⣷⣶⡟⣼⣿⣹⣷⣿⡿⠋⠀⠀⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢻⣏⠀⠀⠐⣿⣧⠙⢿⣰⣿⣇⣠⣴⣶⣶⣶⣦⣴⣋⢿⣦⠀⠈⠛⢦⣬⣻⣅⡰⠶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣹⣽⣿⣿⣿⢿⣉⣶⣿⠃⢈⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢺⡇⠀⠀⠀⠺⣿⣷⣈⠻⣿⣿⣯⡁⣀⡀⠈⠙⠿⠿⣻⡾⠷⣄⠶⣤⣬⣽⣿⣿⡦⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠛⠉⢹⣿⣿⣿⣿⣯⡿⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⣿⡀⠀⠀⢈⣿⣿⣿⢷⣼⣿⣿⣿⣯⡛⠷⠦⡴⠓⠉⢁⣄⠈⠛⠿⠿⠷⠗⠉⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⡟⣾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠘⣷⡀⠀⠸⣿⣿⠻⣿⣌⢿⣿⣿⣿⣷⣤⣴⠟⠀⣰⠏⣼⡄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⣺⠀⠀⠀⠀⠉⣹⣿⣿⣯⣿⡅⣿⣟⣿⣷⣦⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢾⣷⣄⡄⢿⠘⢷⣌⠙⠳⣿⣿⣟⣻⣿⣟⠂⠀⠙⣧⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠏⠀⠀⢹⡀⠀⠀⠀⣸⣿⣶⣿⣿⣿⡟⢿⣿⣿⡿⢷⣿⣛⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠳⠆⢬⠟⠶⣦⣼⢿⣿⣯⣿⣧⣀⠀⠈⠛⠻⣦⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡟⠁⠀⠀⠀⠘⠀⢀⣴⣾⣿⣿⣿⠟⢻⣿⣻⣦⣉⣩⣴⣿⣯⣛⢾⡟⣻⢟⡿⣶⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠈⠉⠹⣿⡟⢿⣤⡀⠀⠀⢉⣡⣤⣤⣤⣤⣤⠀⠀⠀⠀⣤⣾⡿⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠋⠀⣼⣯⢻⡽⣻⢟⣻⠽⣿⡻⣜⡳⣏⡾⣱⢏⡿⡽⣿⢷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣬⣛⡷⣦⣄⠉⠀⠀⠀⠀⠈⠀⠀⣠⣿⣿⣿⣃⣀⣤⣤⣤⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⣿⣏⣧⢻⣥⡻⣜⣻⢻⣷⡝⣧⠻⣼⡹⣎⢷⢻⣬⢻⣜⡻⢿⣿⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠀⠉⠛⢶⣤⡀⠀⢀⣠⣾⣿⣿⣿⢿⣯⡿⢿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⢸⣿⢮⣽⡓⣧⡝⣮⢳⣏⣿⣿⣜⡻⣵⢫⡝⣮⢳⡼⢫⣞⡽⢫⡞⢯⡽⣛⡿⣟⣶⣶⣤⣄⡀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣹⣿⣿⣿⣛⢮⣛⣿⣗⡞⠻⠛⠛⠏⠀⠀⢀⣀⡤⠛⢻⣿⢎⣷⡹⣖⢯⡳⣏⣞⣻⣿⣮⣟⡼⣫⣝⣞⡻⣜⡿⣼⡹⢧⣛⢧⣛⢧⣻⡜⣮⢳⣭⣛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⡽⣎⣷⣿⠈⠙⢶⣄⣀⣶⣤⠶⠛⠁⠀⠠⣿⣿⡝⣮⢳⡝⣾⢗⡽⣪⡝⣿⣟⢿⣳⣷⣾⣘⡷⣹⢞⡵⣫⢯⡹⣞⣹⣎⢷⡹⣞⣳⢎⡽⣎⡟⣿⣿⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡹⢧⡟⣼⣿⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢠⣿⣟⡼⣝⣣⢟⣼⣋⡾⣱⣛⡼⣿⢮⡷⣝⣞⡻⢿⣷⣾⣱⣏⣞⡳⣭⢳⡞⣭⡳⣝⢮⣛⢶⣹⣾⢿⣛⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠂⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⢣⡟⣭⢟⣵⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠼⣭⢳⣏⡶⣝⢾⣱⣏⢾⣹⣷⡻⣜⢾⡹⢧⡻⣜⡻⣿⣷⣿⣾⣧⣛⣶⣹⢞⣣⢟⣾⠿⣝⡶⣛⢾⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⣿⢻⣿⢧⡻⣼⡹⣾⣿⣿⡇⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⣿⡿⣽⢿⣞⣳⣎⢷⡹⣎⠷⣟⣷⣽⣿⣵⢫⡾⣹⢗⣻⣜⡳⣭⢟⡿⣏⡟⣻⣿⣿⢮⣳⣿⣏⠿⣜⡳⣝⡞⣿⣿⣯⡀⠀⠀⠀⠀⠀ ⠂⠁⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣿⡟⣎⢷⣣⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣎⣯⠻⣟⣿⣿⣻⠿⣿⢿⣾⣿⡿⣭⢳⡽⣓⢮⣳⢮⡝⣯⢞⣱⢾⣙⣿⣿⢻⣷⣿⢳⣎⠿⣮⡝⡾⣙⢯⣿⢿⣧⡀⠀⠀⠀⠀ ⠀⡄⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣯⠽⣎⣷⣽⣏⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡷⣎⢷⡻⣜⢧⣏⠿⣿⣮⣳⣝⣾⢻⣭⢳⡽⣹⢞⡵⣞⡽⣚⣮⢳⡏⣧⣿⣿⢿⡿⣏⠷⣎⡟⣶⣙⢷⣹⠾⣜⡯⢿⣷⡄⠀⠀⠀ ⠊⡀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢧⣻⣽⣟⡳⢮⣿⣿⡇⠘⢿⣿⣿⣿⣿⣿⣿⡿⢋⡄⣿⠷⣭⢳⣛⣞⣳⢮⡻⣵⢻⢿⣿⣝⢧⢞⣧⢻⢵⣻⢞⡵⣫⢗⣮⣷⡿⢏⣿⣿⣿⢳⣭⢻⡝⣾⡱⣏⡾⣱⢿⣱⢯⡳⡽⣿⣄⠀⠀ ⠐⢀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡟⣮⢽⣻⣿⣿⣿⡘⠤⣛⣻⠿⡿⠟⠁⠀⠀⠀⣿⡿⣜⢯⣳⠞⣧⡻⣵⢫⡝⡾⡜⣿⣯⠾⣼⡻⢮⡵⢾⣱⣿⢿⣏⢯⡽⣛⠶⣭⡟⣧⠾⣭⢾⣱⢻⡜⣳⣛⣮⠽⣞⣵⢫⡵⢿⣧⠀ ⠋⠄⠂⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣀⡀⠀⡀⠀⠀⠀⠿⠗⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⡞⣧⣏⣿⣿⣿⣿⡏⠛⠓⠻⠻⢶⣄⡀⠀⠀⠀⣿⡿⣜⢧⢯⡝⣮⢳⣭⢳⡻⣵⣻⣿⣿⡟⣷⡹⢧⣿⣿⡻⣝⡾⣜⢧⡽⣋⢿⣱⡟⣮⢻⣬⢳⣭⢳⡻⣥⢟⣭⢻⡜⣮⠷⣭⢯⡽⣿ ⠜⢂⡀⡀⠄⡠⢀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡹⣖⣿⣿⣿⣿⣿⣧⠀⠀⠂⠄⠀⠈⠙⠳⣦⣜⣿⡿⣜⢯⡞⣝⢧⡟⡼⢧⣛⣾⣿⣿⠟⣼⣣⣿⡿⣏⣶⢻⣜⡳⣝⣮⢳⡝⣮⢿⡻⣜⡳⢮⡗⣮⢗⡻⣜⡯⣞⡳⣟⡼⣻⡜⣧⣛⡷ ⢀⢃⠰⠀⢠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣯⢳⣭⣿⣿⣿⣟⢿⣿⣆⠀⠀⠀⠀⠀⠀⡀⠀⢹⣿⣟⢮⡳⡽⣎⡷⣹⡝⣧⣿⣿⣿⢞⡻⣿⡹⢧⣟⠾⣜⣳⢮⡽⢺⡜⣧⣻⡜⣯⢳⣝⣯⡳⣽⢎⣯⢳⡏⣞⢧⣿⡱⢯⣵⢺⡵⢫⣟ ⣋⠘⡠⠙⠀⠀⠀⡐⠀⡀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣳⢾⣿⣿⣿⣿⡆⠙⢿⣇⠰⣤⣀⣀⣀⡀⠀⢸⣿⣟⢧⡻⣵⢫⡞⣥⡻⣷⣿⡿⢮⡻⣝⢶⣹⢻⣬⢻⣼⢣⡟⣼⢣⡿⣿⣿⡟⣾⣏⣾⣧⡟⣬⢻⡜⣧⣛⣮⢻⡴⣏⠷⣮⢳⡽⣫⡷ ⡀⠚⢀⠀⢂⠠⠆⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⢧⣻⣿⣿⣿⣿⣿⣦⡀⠙⠃⠀⠙⠻⢿⣭⣤⣼⣿⡞⣧⢟⡞⣧⣛⣥⣿⣿⣯⢞⣧⣛⣮⢳⣭⢻⣜⣫⡼⣣⢟⡞⣧⠽⣭⢿⣿⣿⣷⣚⣿⣽⣣⢟⣼⢣⡟⣶⢻⣼⣭⢻⡼⣛⡼⣳⣟ ⢁⢣⠈⠀⡄⢀⢂⠀⠂⠀⠂⡀⠀⠠⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⡞⣿⣿⣿⣿⣿⣿⣿⣝⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⡿⣜⣫⢾⡱⣏⣶⢿⡿⣝⡞⣶⡹⣎⠷⣮⢟⡼⢧⡝⣷⢫⠾⣵⢻⣜⡻⣿⣿⣿⣷⣞⣿⣵⣫⢞⡧⣟⢮⢷⣚⡞⣧⢻⡵⣫⢗⡯ ⡐⡢⢁⠃⠀⠔⠀⡈⠐⠡⠀⠐⢡⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢨⣿⡷⣭⢳⢯⡕⣿⣿⡿⢯⣻⣼⠳⡿⣜⡻⣜⢯⡝⣮⣝⢮⣏⠿⣜⡳⣞⡳⣻⣿⣿⣷⣟⣿⣿⣮⢳⡻⣼⣋⣾⣙⠾⣵⢫⣞⣱⢯⣓ ⢐⢢⢁⢋⠉⢈⠁⠀⢁⠠⠀⡄⠀⠐⣀⠀⠐⠌⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠂⠀⠀⣿⡿⣜⢯⠶⣿⣿⣿⣻⣿⢟⡶⣋⡷⣭⢳⡝⣮⠽⣶⡹⣞⡼⣻⣜⡳⣎⡷⣣⢟⣽⡻⣿⢿⣿⣿⣷⣝⢶⣙⡶⣭⢟⡼⣫⢞⡵⢯⡯ ⠒⠣⡄⢊⠰⡀⠄⡉⠀⠀⠁⡀⠁⠀⠈⢀⢂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⣿⣷⡹⣎⢿⣿⣿⣟⣿⣏⢾⣱⢻⣜⢧⡻⡼⢧⡟⣶⣹⢮⡳⣗⢮⡳⣏⢷⡹⣞⡟⣿⢿⣿⣿⣿⣿⣾⣧⢻⡼⣹⢮⣳⠽⣎⡟⣧⡗ ⢉⠓⣈⠡⡑⢠⠀⠬⠑⠢⠤⠀⠰⠍⢀⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢶⣄⠀⢸⣷⡹⢮⣿⣿⣿⣿⡟⣼⢳⣏⠷⣎⠿⣼⡹⣧⢟⡵⢞⣣⢟⣞⣣⢟⣹⡖⣯⣳⠽⣎⡷⣎⢷⣾⢿⣽⣿⣧⣻⢵⡻⣜⠿⣜⢾⡱⡏ ⣢⢘⢤⡔⠌⡁⠣⢆⠰⠁⠆⣀⠄⠠⠈⠀⡀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣦⠙⢆⣻⣿⡹⢯⣿⣿⣟⡷⣹⢎⡷⣎⢷⣫⢟⢶⣹⢳⢞⣹⢾⡹⣞⡼⡳⢎⡷⣞⢧⢯⡷⢏⡶⣫⢞⡽⣿⣷⣿⢿⣿⣮⢷⡹⢞⡽⣎⡷⣓ ⣄⣊⡱⢠⠱⠒⢉⢄⠂⡌⢀⠀⠌⢀⠘⠐⠂⠄⠀⠈⠄⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣉⠀⢸⣯⣝⣻⣷⣟⣧⢳⡽⣎⠷⣝⢾⡱⣏⢾⡱⣯⢾⡹⢾⡱⢯⢾⡹⣏⠷⣎⡟⣮⡳⢯⣝⡻⢮⡗⣧⢯⡽⣻⢿⣿⣿⣯⡟⣼⢣⡟⣥ ⢋⣆⠥⢎⡩⢣⠠⠈⢇⡰⠌⠀⠀⠂⠀⠀⠰⠀⠂⠀⠂⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣞⣿⣿⣏⠶⣋⡾⣭⣛⡞⣧⢟⣭⢷⣫⡗⣯⣝⡳⣽⣛⢮⣳⢯⡽⣣⡟⣵⢫⡗⣯⠽⣧⢻⡵⣎⠷⣭⣛⣿⡿⣿⣟⢮⡳⣝⡇ ⣳⣬⡓⢣⠕⢬⡓⠌⡄⠒⣠⠘⡁⠠⠉⠀⠠⠀⠴⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢎⡿⢭⡞⣥⠿⡜⣧⢻⣬⢗⡧⣟⠶⣭⢻⡴⣫⢟⡼⣣⡽⢣⣽⣚⢧⣛⢮⡻⣼⢳⡽⢭⡻⣥⢟⣼⣯⣿⣿⣯⡵⣏⡆ ⡝⣷⣹⡕⢚⢆⡩⢕⠊⡄⠒⢂⠠⢀⠄⠃⡀⠀⠂⣀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⠼⣧⢻⡜⣯⠽⣎⠿⣬⢟⡼⣭⢻⡼⣳⡝⣧⡻⣜⣧⡽⣫⣖⢯⣏⡞⣧⢟⣼⢣⡟⣧⢻⡼⣿⡿⣏⣯⣿⢿⣟⢮⡓ ⡿⢷⢣⣝⡹⢀⡖⡈⢦⠈⡈⢆⠢⡀⠀⠄⡀⠂⠀⠀⠈⠐⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣣⠿⡜⣯⢞⡭⢿⡜⣯⠽⣮⢽⣣⡟⣼⢧⣛⠶⣝⡳⣎⢷⡝⣮⢳⡞⣽⢎⡿⡜⣯⡝⣮⣳⢽⣿⣽⡿⣿⡿⣭⢿⣿⣥ ⣿⢯⡟⣮⡹⢣⣘⡌⠤⡃⠌⠌⡂⠄⠉⠀⠠⠊⠄⢀⣀⠄⠀⠀⢀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢳⣛⣬⢟⡞⣧⢻⣼⢻⡜⣯⢳⣞⢫⡼⣫⢟⣭⢳⣝⣣⡟⣼⠿⣜⣧⣟⢶⣻⢷⣽⢲⣿⡿⣟⣯⣷⣟⡻⣜⡻⣿⣷ ⣟⣯⣛⡶⣣⣩⠵⣌⣰⠉⠔⠉⠄⡈⢁⠐⠆⠀⠀⡀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣧⣛⣬⡻⣜⣧⣛⣶⡟⣾⢭⡳⣮⢻⣼⢳⣏⣞⢯⣜⣳⣞⣯⢿⣼⢾⣝⣮⣿⡻⣭⣿⣿⢟⣿⣿⣳⣾⣱⣏⣷⣽⣏