⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⠀⠀⢠⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠀⠀⣰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠙⠃⠀⠀⠙⠿⠟⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⠿⠿⠟⠛⠛⣿⣿⡿⠿⠿⠿⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⣿⣆⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡤⠈⠀⠐⠻⠿⠟⠛⠛⠻⠿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⡄⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⣿⣷⡀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠉⢻⣆⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⣸⣿⣿⡏⠀⠘⢿⣷⡀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠹⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢀⣿⣿⡿⠁⠀⠀⠈⢿⣷⡀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢀⣾⣿⡿⠁⠀⠀⣠⣴⣿⣿⣿⣄⣹⣿⡆⠀⠀⠀⠀⠀⠀⢘⣿⣿⡄⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⣠⣴⣾⠟⠋⠉⠈⠻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⠛⢿⣧⡀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⢠⣶⡦⠀⠀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⣴⣿⠟⠁⠀⠀⢀⣄⡀⠈⠛⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⡆⠈⢿⣿⡄⠀⠀⠀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠋⠁⠀⣼⣿⠋⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣧⣾⡟⠁⠀⣀⣤⣶⣾⣏⣉⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⢻⣿⣄⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⢀⣤⠀⢠⣿⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⣹⣿⠏⠀⣠⣾⣿⣿⣿⣿⣿⣿⠗⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠹⣿⣦⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⣾⡏⠀⣾⣿⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠘⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⣿⡇⢰⣿⣿⣇⠀⢸⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠋⠀⣰⣿⣿⣿⠛⢉⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⢸⣿⠋⠙⢿⣿⣆⠀⢻⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠟⠇⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠠⣿⣿⣿⣁⣠⣾⣿⡿⠟⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⢿⣿⣧⢠⣿⣿⣿⣯⡿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠿⣿⣿⣿⣿⠄⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⢿⣿⣿⣿⠋⠻⣿⣿⣷⣭⡛⠿⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣧⡀⠈⢻⣿⠋⠀⠀⠀⣻⣿⠏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⢸⣿⡿⠃⠀⡀⠈⠹⢿⣿⣷⣦⣄⣉⣛⠿⢿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣇⣸⣿⣿⣶⣾⣿⡀⠀⠀⣰⣿⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⣿⣿⣷⠄⠀⠻⣦⡀⠀⠛⢿⣿⣿⠛⠿⣿⣦⣤⣟⣿⠻⣿⣿⣿⣶⣶⣦⣴⣶⣶⣶⣶⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⠇⠀⢰⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⢹⣿⡇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠀⠀⠀⠈⠻⣷⣤⣀⠙⠿⣷⣄⠀⠉⠙⠻⠿⢿⣷⣿⣿⣿⣿⣿⠿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⡁⠉⠉⠙⣻⣿⣿⠂⠀⣼⣿⠃⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣏⣼⣿⠇⠀⠀⠀⠀⣄⣠⣾⡟⠋⢿⣿⣿⡀⠀⠀⠀⠀⠙⠻⣿⣦⣄⠙⢿⣶⣤⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⢀⣴⡀⠀⠀⠀⢺⣿⡇⠀⠀⣰⣿⣿⠏⠀⣼⣿⠃⠀⢀⣠⣤⣤⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠉⠘⢿⡇⠀⠀⠀⢠⣿⣿⡿⢿⣶⣼⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠉⠛⠿⣦⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⢀⣼⣿⠄⠀⠀⠀⢸⣿⡇⠀⢠⣿⣿⠏⠀⣰⣿⣇⣠⣾⣿⠿⠛⠛⠉⠙⠛⠻⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠠⣿⣧⠀⠀⠀⠈⣿⠇⠀⠀⠙⠻⣿⣿⣏⠈⠛⠿⣦⣄⡀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⢠⣾⣿⣿⠀⠀⠀⠀⢸⣿⡇⢀⣿⣿⠏⠀⢠⣿⡏⣸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣀⠈⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣷⣶⣦⣤⣤⣤⣀⣄⣀⣀⣀⣀⣀⡀⢀⣀⣀⣤⣴⣾⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⢸⣿⣷⣿⣿⠏⠀⢀⣿⣿⣳⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⡿⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣷⣦⣀⡈⠙⠻⠿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⡏⠀⢀⣾⡿⠁⢺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢠⡗⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣯⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣶⣶⣶⣦⣦⣤⣄⣀⠀⠀⠀⠰⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣄⠀⠿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡿⣀⢫⣾⣿⠃⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⢸⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⡀⠈⠻⣿⣿⡀⠀⠀⠀⠻⡟⠡⢨⣿⣿⡟⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⢀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠙⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣄⠀⠀⠀⠹⢿⣿⣷⣦⣄⡀⠀⠀⠀⣤⣴⣶⣿⣿⠿⠋⠁⠀⠀⠀⢀⣴⣿⣿⡿⠛⠻⣿⣿⣿⣿⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠉⠙⠛⠉⠀⠀⠀⠀⠘⠛⠋⠉⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣠⡄⢘⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠁⢺⣿⣿⢹⣿⠀⢼⣿⣿⣿⣿⡟⠁⠀⣀⣤⣶⣿⣿⣿⠿⠟⠻⣭⣍⣩⣙⣋⡛⠿⠿⢿⣿⣷⣄⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⢻⣿⣿⣿⣿⡏⠙⢿⣿⣿⣷⣄⠀⠀⠀⢿⣿⣿⣿⣧⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡡⠀⣠⣿⣿⠇⢺⣿⠀⣻⣿⣿⡿⠋⢀⣠⣾⣿⣿⠿⠛⢉⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣈⠙⣿⣷⡄⠀⠀⠀⠀⠙⠿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠷ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⣏⠀⠘⣿⣿⣿⣿⣷⠀⠀⠈⠻⢿⣿⣦⡄⠀⠀⠹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣧⣿⣿⣿⡟⠠⣿⣿⡀⣿⣿⠏⢁⣴⣿⣿⡿⠏⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠘⢿⣿⣿⣿⣆⠀⠀⠀⠀⠙⠻⣿⣦⠀⠀⠈⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣾⣿⡁⣴⣿⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⣿⣧⠀⠈⢿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠻⣆⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣡⣿⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢸⣿⡄⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣴⣿⣿⠟⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠸⠟⠀⠀⠀⢻⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣄⠀⠀⠙⠻⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠈⢿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣾⣿⣿⡏⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠛⠉⠉⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠛⠻⢿⣷⣄⣀⣀⡀⠀⠈⣿⣿⣿⣿⡇⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣼⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⢹⣿⡙⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠋⠀⠀⣿⣿⣿⣿⡇⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠛⣿⣿⡇⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢀⣠⣤⣿⣿⣿⣿⣷⣶⣤⣿⣧⠈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣿⣿⣇⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠉⠉⠹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢾⣿⣧⠠⣿⣿⣿⣿⣿⡿⠏⠀⠘⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠀⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣜⣿⣿⣿⣿⠏⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣽⣯⡉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⢿⣿⣿⠁⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⠟⠉⠋⠁⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠿⢿⣿⢿⡿⡿⣿⣿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠙⢿⠉⠋⠁⠈⠘⣿⣧⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡿⣿⠏⠁⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠉⠁⠈⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣿⣿⣿⡀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣶⣶⣶⣾⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⣀⣤⣾⣿⠿⠋⣉⣥⣤⣥⣬⣵⣶⣯⣷⣾⣵⣶⣯⣽⣶⣿⣿⣶⣽⣶⣦⣼⣯⣽⣿⣤⣼⣶⣤⣶⣦⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠋⠁⠈⠁⠉⠈⠉⠉⠛⠿⢿⣿⣶⣦⣤⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀ ⠟⠋⠀⠀⠀⠀⠀⣠⣾⣿⠆⠀⠀⠀⠾⠿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣾⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣤⣴⣶⣤⡴⢶⠿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣼⣿⡿⣹⡿⠏⡟⠙⠏⠉⠉⡿⢩⣿⡿⢋⡜⣩⣾⡟⠁⠀⠀⠀⣠⢨⠏⠃⠁⠀⠀⣿⣽⣯⡌⣿⢉⣻⣿⣯⣇⢹⣆⢿⣿⣿⣧⠙⢭⡉⠙⢿⣷⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⠁⢩⣹⣸⠀⠀⠀⠀⠸⠇⣾⠛⣣⣾⢞⣿⣿⢃⣴⠃⢀⡼⠁⣼⠀⢸⡀⠀⣸⣷⡿⣸⠇⣿⡞⣯⣿⣿⣿⡄⢿⣼⡏⠈⢿⡄⠀⠙⣄⠀⠻⡇⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡏⠀⡞⠇⡇⠀⠀⠀⠀⠀⢰⠇⣴⣿⢡⡞⠉⠁⠈⠁⣴⠟⣀⢠⡇⢀⣟⡇⢀⣿⣿⢇⡟⠀⣿⡇⢹⡏⢟⣿⡇⠸⣿⣷⠀⠘⢿⠙⢦⣙⡄⠀⢹⡄⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢫⠁⢰⣸⣸⠀⠀⠀⠀⠀⠀⣎⣼⣿⠋⠀⠀⠀⠀⣠⣾⡇⢠⠏⣿⠀⠈⡇⠀⣼⡿⡿⢸⠇⢰⣿⠇⡘⢦⠘⠛⣿⠀⣿⡟⠀⠀⡟⡀⠀⢻⣿⡀⢀⣷⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⠀⣾⡇⡏⠀⠀⠀⠀⠀⢸⡿⡳⠃⠀⠀⠀⢠⣾⠟⡹⢡⣾⣰⡟⠀⠀⠀⢰⣿⣹⠃⠀⠀⢸⣿⢸⣧⠈⢣⡀⢸⡄⢸⡇⠀⠀⢣⣇⠀⢀⢻⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⡇⢀⣟⢱⠁⠀⠀⠀⠀⠀⣼⡷⠃⠀⠀⢀⣴⡟⠁⡼⣡⡟⣸⣿⠇⠀⠀⢀⡿⢃⡟⠀⠀⠀⡌⣿⢸⣿⡀⠈⢷⡈⡇⠈⣧⠀⠀⢸⣿⡄⠘⣆⢿⣿⣯⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⣷⠃⠀⢀⣴⡿⠃⢀⣼⣿⠏⡼⣿⣿⠀⠀⠀⠸⠃⣿⠀⢰⠂⢠⡇⡿⠸⣿⡇⢀⠈⣿⡇⠀⣿⠀⠀⢸⢻⣿⣄⡸⡌⣿⢸⣦⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⣤⣾⡇⡏⠀⠀⠀⠀⠀⢸⠃⠀⣠⡾⠋⠀⣠⣾⣿⢋⡜⠠⣿⡟⠀⠀⠀⠀⣼⠇⠀⣾⠀⠸⣼⡇⣧⣫⣿⡜⣆⠸⡇⠀⢹⠀⠀⢸⣸⠋⠀⣷⣷⣽⣼⠆⠀⠀⠀ ⠀⠀⠀⠀⣾⡽⠁⡏⣇⡇⠀⠀⢸⠀⠀⢸⣠⡾⠋⠀⣠⣾⣿⣿⣡⠎⠀⠘⣿⠃⠀⠀⠀⣰⡟⠀⢰⡟⢀⣧⣧⣿⣇⣹⣿⣿⡜⢆⡇⠀⢸⠀⠀⢸⡿⣿⠛⢻⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⣸⡿⡇⢠⡇⣿⠀⠀⠀⢸⠀⠀⣼⠉⣀⣴⣾⣿⣿⢿⣿⡿⠛⡶⢤⣿⠀⠀⠀⣰⡿⠀⢀⣿⡇⣼⠥⣾⡿⠷⠦⢽⣿⣿⡌⡇⠀⠸⠀⠀⡈⡿⡜⡀⢘⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⡇⣸⡇⣿⠀⠀⠀⢸⠀⠀⡿⠊⣱⣿⣿⣟⡕⠁⠉⠛⠲⣌⢲⡏⠀⠀⣰⣿⠃⠀⣾⣿⣰⡷⠊⣹⣇⠀⠀⠘⢷⣙⣿⡇⠀⠀⠀⠀⡏⡇⢹⠇⣾⣿⡇⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⢰⡇⣿⡇⣿⠀⠀⠀⢸⠀⠀⣧⣿⣿⣿⣿⣿⣯⣭⣷⣶⣤⠀⣿⠁⠀⣰⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣷⣷⡼⣼⣿⡟⡇⠀⠀⠀⠀⠀ ⣾⣿⠁⠀⢸⣇⣿⣷⢻⠀⠀⠀⣼⠀⠀⣿⡿⠋⠸⠿⣿⣿⣿⣿⣿⣦⠉⡿⢀⣼⢫⠋⠀⣰⣿⣿⣿⠟⠋⡽⠁⢛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⢿⠇⣿⣿⣿⣇⡇⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⣼⣿⣿⣿⢸⠀⠀⠀⢹⡆⠀⣿⣷⣦⣄⡻⣏⡭⠿⣭⡿⠀⢠⣧⣿⠃⠋⠀⣰⣿⣱⣿⡿⠑⡼⢧⣀⣘⣯⣟⣋⣿⢿⣿⡇⢀⠀⠀⡿⡟⣰⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀ ⣿⣿⡀⠀⣿⣿⣿⣸⠸⡄⠀⠀⢸⡇⠀⡇⠈⠁⠋⠉⠉⠉⠉⠀⠀⠀⣸⡿⠁⠀⠀⣴⣿⣵⣿⣿⢃⠜⢁⡏⠀⠈⠉⠉⠉⠉⠁⢸⡇⢸⠀⠀⡗⣷⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀ ⣿⢻⣧⢀⣿⣿⣿⡟⠀⣧⠀⠀⢸⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⣼⣿⠟⣾⢟⡟⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠀⠀⡗⣿⣿⣿⣿⣿⣿⡎⡇⠀⠀⠀⠀ ⣿⠸⣿⣿⣿⣿⣿⡇⠀⢿⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢀⣾⣿⢋⣼⠋⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣿⠀⠀⣇⣿⣿⣿⣿⣿⣿⣧⢃⠀⠀⠀⠀ ⣿⠀⣽⣿⣿⣿⣿⣣⠀⡿⡇⠀⠀⣿⡆⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⡎⠀⣠⣿⣫⣾⠟⠁⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀ ⣿⣼⠏⢻⣿⣿⢿⠇⠀⡇⣿⠀⠀⢻⣧⢿⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⣴⣿⣿⡿⠋⠀⡰⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⠀⢰⢿⣿⣿⣿⣿⣿⣿⡏⢣⡇⠀⠀⠀ ⣿⡇⠀⠸⣿⣿⡾⠀⠀⡇⢹⡆⠀⠸⣿⣼⣷⡀⠀⠀⢀⣴⣿⡟⣠⣾⠟⡻⢻⣶⣤⣼⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣾⣿⠀⢸⢸⣿⣿⣿⣿⣿⣿⡇⠀⢻⠦⡀⠀ ⣿⣿⡀⣨⠟⣿⡇⠀⠀⣇⠀⣿⠀⠀⣿⣿⣿⣷⡄⣠⣾⣿⣟⣼⡿⡣⠊⠀⠀⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣾⣧⣿⡏⠀⢸⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢳⡌⠒ ⣿⣿⣿⡇⢸⣿⠁⠀⠀⣿⠀⢸⡇⠀⢹⣿⣿⣿⣿⣯⣾⣿⣿⡯⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣽⣿⢸⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠱⡄ ⣿⣿⡿⠀⢸⣿⠀⠀⠀⣿⠀⠀⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠉⠉⣉⣉⡉⠙⠒⠂⠀⠀⠀⠀⠀⣠⣾⣷⣿⣿⡟⣾⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈ ⣿⣿⡇⠀⢸⣿⠀⠀⠀⣿⡄⠀⠘⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⠃⠀⣼⢻⠀⠀⠀⢸⣧⠀⠀⢳⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⣿⢸⠀⠀⠀⠸⣿⡀⠀⠈⠆⣧⠸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⢀⣿⢸⠀⠀⠀⠀⣿⣧⠀⡆⠀⢹⡀⢿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⢸⢸⠘⡇⠀⠀⠀⢹⣿⡄⣧⠀⠀⣇⢸⢿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⢸⢸⠀⣷⠀⠀⠀⠀⣿⣿⣿⡄⠀⢸⡜⣧⡙⣿⣮⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣽⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⢸⣾⡀⣿⣦⠀⠀⠀⠸⣿⣿⣷⡀⠀⢣⣿⣿⣮⡻⣿⣮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⣿⠟⢁⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠸⣿⡇⢸⣿⣧⠀⠀⠀⢻⣿⣿⣧⡀⠘⣿⣿⣿⣿⡌⠻⣿⣷⣬⡙⠻⢿⣿⣿⣿⣿⣿⠿⠛⣩⣴⣾⣿⠟⠁⠀⢸⣿⣿⣿⣿⡄⠀⢠⠛⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⣿⢿⣌⣿⣿⣆⠀⠀⠀⢻⣿⣿⣷⡀⠘⣿⣿⣿⣧⠀⠀⠙⠻⣿⣷⣦⣄⣉⣉⣠⣤⣶⣿⣿⠟⠋⠁⠀⠀⠀⣾⣿⣿⣿⣿⣇⠀⢸⡧⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢿⠈⢿⣿⣿⣿⣷⣀⠀⠀⠻⣿⣿⣿⣄⡸⣿⣿⣿⡆⠀⠀⠀⠈⠙⠻⣿⣿⣿⠿⣿⡛⠉⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠈⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀