⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠛⠟⠛⠛⠟⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠙⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣦⠀⢰⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⣄⣀⣀⣀⣀⣀⣀⡀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣷⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠉⠉⠙⠛⠛⠛⠻⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⢉⣡⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⢴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⣠⣤⣶⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣶⣶⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠉⠉⢹⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⣽⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⣀⣠⠄⢠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣺⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡀⠻⠟⠛⠋⠉⣉⣀⣠⣴⠂⢰⣶⣾⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠿⠿⠷⠀⠟⠋⠉⣉⣀⣤⣤⣷⠀⢰⣾⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡋⠉⠉⠉⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠴⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⡿⠿⠿⠛⠋⠀⠉⠉⠀⢀⡀⠀⠀⠦⠀⠘⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠛⠛⠋⢻⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⡀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⡠⠂⠁⠰⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⡿⠿⠟⠛⠛⠀⠈⠉⠀⣀⡀⠠⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⡄⠀⠀⣸⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣄⣠⣤⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠇⠀⢹⣿⣿⣿⣿⣿⠿⠿⠟⠛⠓⠀⠀⠀⠀⢀⣀⠠⠤⠤⠐⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⢹⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣯⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢸⠀⠘⠋⠉⠁⠀⠀⢀⠀⠀⠤⠀⠒⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠄⠀⠐⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⡀⢘⣿⣿⣿⣿⣿⠛⠁⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣷⡄⠀⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢰⣶⣶⣶⣶⣶⣦⣦⣴⣤⣦⣴⣤⣤⣤⣤⣤⣤⡄⠠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠰⣂⣈⣁⣁⡉⢈⢈⣁⠀⠀⠈⠉⠉⠉⠉⠉⠛⣛⠀⡘⣛⣻⡛⠛⠛⠃⠀⠘⠛⠛⠛⠛⠛⠃⠀⠛⠛⠛⠛⠛⠟⠃⠀⠀⠛⠻⠛⠛⠟⠛⠻⠀⠘⠟⠻⠛⠛⠻⠛⠄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠤⢀⠀⠀⠀⠀⠀⠘⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡇⠀⢻⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⢃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠌⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠣⠸⣿⣿⣿⣿⣿⡛⠉⠉⠉⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠈⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣤⣶⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠉⠀⢻⣿⣿⣿⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⢿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⠿⠿⠇⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⢻⠿⠿⠟⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡀⠀⠀⠸⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠻⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠋⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠈⠛⣟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠘⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⢰⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⣀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠶⠀⠀⠶⠶⠶⠦⠤⠤⠤⣤⣤⣤⠤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⡄⢀⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⣤⠘⣿⡎⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠈⣷⣸⠇⠀⠀⠘⣿⠀⠈⠉⠉⠉⠉⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠠⣶⣿⣷⣌⡷⢼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⣿⠀⠀⠀⠸⠿⠿⠶⠶⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣶⣦⠀⣿⣿⣯⣿⣇⠀⣿⣇⠁⠀⣤⣴⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢧⣤⣤⢤⣤⠀⠀⠀⠰⡶⠶⢿⡆⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢀⣀⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⢟⣉⣁⣤⠿⠶⠖⠛⠉⠉⡿⠙⢷⡌⠻⣦⣾⡟⠉⠀⠀⠈⠛⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢿⡀⠸⡇⠀⠀⠀⢸⡏⠀⠀⢀⣤⡄⠀⠀⣶⣦⠀⠀⢻⡇⠀⠀⠸⠿⠟⠋⠉⢹⡇⣀⣀⣤⣤⣴⡶⠶⠛⠛⠚⠋⠉⢹⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⣦⠙⣯⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠸⣇⠀⣷⠀⠀⠀⣸⡇⠀⠀⠀⣿⡇⠀⠀⢿⡏⠀⠀⢸⣇⣀⣤⣤⣴⡶⠾⠟⢻⡏⠉⠁⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣀⡄⠀⢸⡇⠀⠀⠀⢻⣗⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⢿⡀⢿⠀⠀⠀⣿⠃⠀⠀⣀⣿⣧⣤⣤⣿⣷⠾⠛⠛⣿⡏⠉⠀⢸⣷⠀⠀⣿⠃⢀⣠⣄⠀⢸⡇⠀⠀⢿⣾⡇⠀⠘⣿⠀⠀⢿⣿⠃⠀⣼⠇⠀⠀⠀⠈⢻⣦⡀⠀⠀⢠⣴⣶⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⠛⠉⣿⡆⠀⠀⣀⣸⣧⣼⣦⣴⡾⠿⠾⠛⠛⠛⠉⠉⠀⠀⠀⢿⣆⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⣿⠀⠀⢿⡏⠀⢸⡇⠀⠀⠘⠛⠃⠀⢀⣿⠀⠀⠈⠋⠀⠀⣿⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢿⠿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠛⠃⠀⠀⠈⠉⠀⢸⡿⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣀⠀⢺⡟⢻⡀⠀⢀⣀⣀⣠⡿⠀⠀⠀⠀⣼⠟⢠⣿⡀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⢠⣄⠀⠀⠀⢸⡇⠀⢰⣶⡿⠀⠀⣿⠀⠀⢿⣿⠀⠀⢻⣾⡇⠀⠸⣯⠉⠉⠀⠀⠀⢀⣼⢋⣴⣿⣿⣷⡀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⠷⣤⣀⠀⠀⠀⠀⢸⣷⠶⠶⠶⠶⠶⠶⠶⠶⣶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣿⣧⣤⣤⣾⣿⣦⣤⣤⣾⣧⣤⣤⣿⣧⣤⣤⣿⣤⣤⣸⣿⣦⣴⡾⣿⣿⣦⣄⣿⠀⠀⠀⢰⡟⠋⢡⣾⠋⠀⠀⢹⣷⡀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⢶⣄⡀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⣿⣿⠉⠀⠀⠘⠻⣿⠁⠀⠀⢀⣼⢇⣠⡿⠁⠀⠀⠀⢰⣿⠁⠀⣄⠀⠘⠷⠦⣤⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⣧⣀⣀⡀⠀⠀⠀⣀⣸⡇⠀⠀⣤⣤⡀⠀⢸⣇⠀⠀⠀⣿⠀⠀⢠⣤⣴⡆⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⢾⣄⣤⡶⠟⣡⡾⠋⠀⠀⠀⠀⠀⠸⣿⠀⢸⣿⠻⠶⠶⠶⣾⡈⣷⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢿⡀⠀⠀⢿⠉⣿⠀⠀⠻⠟⠁⠀⢈⣿⠀⠀⠀⣿⠀⠀⠘⠿⠿⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠸⠛⠁⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡈⢿⣆⠀⠀⠀⠙⠿⠋⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢸⡇⢻⡀⠀⢀⡀⠀⢶⣟⢻⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣶⡤⠄⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢨⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣷⢸⡇⠀⢸⣿⡄⠀⠻⣾⣇⣀⣀⣿⣤⠴⠶⢶⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⡁⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢹⣬⣧⣠⣤⡿⠿⠶⠛⠛⠋⠉⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⢏⣴⣾⣿⠇⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⠿⣿⡏⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⢰⣿⠀⢀⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣾⠇⢀⣼⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⣾⣿⠏⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣴⡿⠏⢹⡇⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠤⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠀⠀⠸⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣽⣾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⢔⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣾⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⡁⢀⠀⠀⡀⠀⢀⠀⠀⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⡿⣿⠿⠋⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⡁⠀⠡⢀⠀⠌⣰⠀⢈⠀⠈⡄⠐⠠⠐⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⠟⠉⠒⠉⠀⢘⣻⣿⣿⣏⡁⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⠿⢿⡿⠟⠛⠛⠛⠋⢻⡍⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⡿⠉⣩⣦⣴⣶⣶⣶⡶⠂⠀⠀⢠⠶⠾⠿⠿⠷⠊⣿⣿⣿⣿⣿⣿⠁⠠⢠⣤⣶⣾⡿⠿⢯⠀⢀⠂⠘⠿⠿⣿⣶⣦⣤⣨⣿⣿⣿⣿⣿⣿⣷⠶⠛⠁⠀⠀⠀⢠⡾⠛⠉⠀⠀⠉⢻⡌⢿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⣀⡄⠀⠀⠀⢀⡼⣿⢤⡟⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⡀⠘⠻⠿⠀⣀⣼⠀⠀⡀⠀⢀⢣⣜⣀⡀⠛⠛⠿⣿⣿⣿⣿⣿⠿⠿⠿⣧⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣾⣰⡟⠀⠀⠀⠀⣿⣼⣿⣿⠿⠛⠓⠒⠒⢦⡞⠀⢀⠀⠀⠀⠀⣴⠀⢀⡔⢸⣿⣿⣿⣿⣿⣿⣫⣿⡿⠁⠀⠀⠀⣀⣤⡤⠤⣷⠆⠀⠀⠈⢳⡐⠛⠛⠛⢻⡿⣿⣿⣿⣿⡇⠀⠄⢨⡷⠞⠋⠉⠉⠀⠄⠐⣷⠀⡈⠉⠉⡙⢳⡦⢈⣿⣿⣿⣿⠃⠀⠀⠀⠀⢻⣶⣶⣶⣿⣴⡦⠀⠀⠀⠀⠀⣿⡏⠉⠉⣿⣛⡮⣿⣿⣿⣿⣿⣿⣿⠋⣹⠽⠛⠻⣿⠟⢿⣿⡟⠛⠋⠉⠉⠍⠛⢷⣿⣮⣷⣛⣾⣽⠟⠈⠙⠻⣿⣿⣿⣿⣿ ⣿⣃⠿⡥⠄⠀⣠⢞⡿⠒⠴⣤⣝⣷⠀⠀⠀⢀⡏⠀⣼⣗⢀⡀⣸⣿⣄⣺⣏⣸⣿⣿⣿⣿⣿⣇⣯⢸⡇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣼⢱⣿⣿⣿⣿⣷⠀⠄⠀⠙⣖⣦⡀⠌⠐⠈⡀⢾⣧⠀⡀⣁⡴⠋⠀⢸⣿⣿⣿⡷⣶⠄⠀⠀⠀⢨⡷⣸⡇⠙⢷⣄⡀⠀⢀⣠⣴⡿⠀⠀⢀⣿⠈⣡⣿⣿⣿⣿⣿⣿⣿⢿⡿⣶⣤⣀⠘⣷⣦⣿⣷⡀⠀⠀⠀⠀⣴⣾⣧⠉⠉⠛⠉⠀⣴⡀⠀⠀⠀⠉⡻⣿⣿ ⠉⠁⢀⠀⠀⢀⡏⢀⡼⠀⠀⢉⡴⣿⣇⡠⠖⢩⣴⣶⣾⣽⣯⣿⠿⠛⠛⠋⠉⢁⣿⣿⣿⣿⣿⣿⣦⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⢰⣷⣿⣿⣿⣿⠿⣿⣤⠈⠀⠄⠺⠻⠁⠀⢂⠁⡀⠠⢹⣧⠒⠿⠗⠀⠁⢶⣿⣿⣿⣷⡄⠀⠀⠀⣰⡿⢡⡿⠀⠀⠈⠙⠻⠿⠿⠛⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠸⠙⠒⠂⢹⣿⣿⣿⠋⣦⠀⠀⠀⠙⠋⢁⡀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⢻⡈⣿ ⠀⠀⢰⣀⡴⠋⠠⣮⣅⡶⡞⠉⣰⠚⠙⡀⢀⡼⠛⣿⣛⣻⡿⠏⠀⠀⢀⣰⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠋⠀⢀⣿⣿⣿⣿⣿⡇⣾⢻⣧⠐⢈⠀⠄⠠⠀⢁⠀⢄⣀⠐⠀⢿⣇⠀⠠⠐⢈⣼⣯⡙⣿⣿⣿⣿⡾⡟⠋⠀⣾⣁⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⣸⣿⢿⣯⡀⠀⠀⠀⠀⠀⠀⣞⡟⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣿⣿⣿ ⣀⡀⠸⣏⣥⠀⠀⠛⠁⣰⠗⢫⢹⡀⣠⣿⠁⠀⠀⣽⡿⣼⣧⣤⣤⣶⢾⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣾⣿⣿⣿⣿⣿⣷⣍⣉⣿⡬⡀⠂⡀⠁⢈⠀⡀⠈⠛⠛⠛⠛⠋⠀⡐⠀⣬⣾⠿⣧⣿⣿⣿⣿⣿⣿⣆⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣝⡲⢦⢍⡴⠾⢺⣿⢯⣿⣏⢲⡀⠀⠀⠀⢸⣏⣀⠀⣀⣴⢿⡆⠀⠀⠀⢀⣠⣿⣿⣿ ⣟⣁⡴⠎⠉⠓⢦⣴⠞⠁⠀⢸⣌⣿⣿⣿⣷⡀⣠⣿⣧⣽⠻⠟⡛⠛⠛⠋⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠉⠉⠉⣉⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⡠⠀⠡⠀⠐⠀⡁⢀⠐⢀⠂⠄⡁⠀⣼⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠴⠶⠶⠚⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣉⣋⣙⣿⠋⠀⣈⣾⣿⣻⣼⣿⣾⣷⣦⣤⣤⣾⣿⣿⡿⡟⠛⠉⣀⣤⣶⣾⣿⣿⣿⣿⣿ ⠈⢉⠠⢘⣠⣴⠶⢾⣿⣿⣿⣿⡻⣿⠙⣿⡉⠉⠙⠛⠛⠛⠶⣦⡘⢈⡌⣧⢀⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⣇⠀⠉⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡣⠄⠈⠐⢀⢰⣤⣠⣤⣤⠀⡀⢞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⣀⣠⣴⡿⠋⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⡇⠀⣸⣿⣿⣯⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⠾⠚⠋⠁⠀⠀⠀⣙⠿⣏⣟⣿⣿⠶⠞⠻⣷⣛⣺⢺⠆⠀⠠⢳⡖⠂⢸⡔⡰⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠀⠘⠛⠞⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣡⠆⡀⠈⠀⠁⠁⢀⣰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢸⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣟⣋⣝⣛⡛⠻⢿⣿⣯⣿⣯⣟⣿⢿ ⣇⠀⠀⠀⢀⡤⠖⠉⠁⠀⠈⢻⣾⠇⠀⠀⢀⡨⠻⣦⣸⠀⠀⠀⠀⡽⣄⠈⡗⢰⣿⣿⣿⣿⡟⢳⣶⢶⣆⠀⠀⠀⠀⠀⠀⠀⠈⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡾⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣯⣅⡀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⢸ ⠘⢦⡀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠛⠀⠀⠀⠀⠀⠀⠛⢻⣷⣴⠀⢊⠝⠙⢦⣷⢸⣿⣿⣿⡟⠀⣿⣎⡟⣼⢧⡀⠀⠀⠀⠀⠀⢀⣾⣛⢿⣿⣻⣽⣯⣟⣯⣟⣾⣟⣯⣿⡿⣽⣿⢿⣿⠛⢿⡻⣝⣮⡟⢿⣐⠐⣘⡟⢻⠿⣿⣻⣟⣯⣟⣷⣯⣟⣷⣻⣽⡾⣿⣽⣯⢿⣯⢿⣽⣻⣽⢯⣿⣿⣿⣻⣟⣿⣾⣿⣯⣷⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠛⣼⡇⠈⠙⠛⠳⠶⣦⣤⣄⣀⡀⠀⠀⢸ ⣶⣶⣿⣿⣿⣶⣦⣉⠀⠀⠀⣀⡠⠤⣴⠆⠀⠀⠀⠀⢸⠈⢻⣿⣦⣀⡠⠀⢈⣿⣿⣿⠏⠀⠀⣿⢞⡜⣧⢻⢷⡀⠀⠀⠀⢀⣾⡳⢭⣳⣾⡿⠛⠩⠉⢁⢸⣭⡛⣿⣷⢿⣯⣟⣯⣿⣈⣦⣹⣿⡛⠀⠀⠙⠛⠋⠁⠀⠁⢀⣙⣿⣯⣿⣳⣿⣾⣽⣻⣾⣽⣗⣛⣿⣯⣟⣯⢷⣟⣾⣟⣿⡿⣿⣿⣯⣿⣿⣟⣾⣟⣿⣿⣻⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⡘⡆⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣶⣿⣿⣿⣦⡄⢀⣀⣸⣇⣼⣦⣽⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢻⣏⡾⣱⣏⢯⣷⠄⠀⠀⢸⣷⣯⣷⣿⠏⠠⣄⣴⢇⣬⡿⠿⠿⠾⠿⠿⠾⢟⡛⠛⠛⣛⠛⠻⠿⢦⡀⠀⠀⣀⣴⠾⠋⠉⠉⣁⣀⡀⠈⠉⠉⠉⠉⣉⣃⣏⣭⣤⣤⣿⣿⣿⢾⣽⣾⣿⣟⡿⣿⣿⠿⠛⠿⣿⣿⣿⣻⣽⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡇⡄⢋⠽⣷⠀⠀⠀⠀⠀⠀⠠⠰⠘⠀⠀⢸ ⠛⠻⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⠻⣞⣵⡞⠋⠈⠓⠦⢤⣼⣯⡿⠛⠁⠀⣠⣾⣿⣿⣶⣶⣿⣶⣾⣿⣿⣶⣦⣤⣬⣟⣒⣒⠦⡀⢠⡙⢣⣴⡿⣵⠫⢞⡫⠍⢒⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣾⡿⠟⠁⠀⢀⣴⣿⡿⣯⣿⣽⡷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣡⠣⢌⠒⠼⣆⠀⠀⠀⠀⠐⠀⠘⠀⠀⢀⢸ ⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠉⢶⣀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣇⠀⢿⣰⠁⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠉⠀⠀⠀⢀⣰⣿⡿⣿⣹⣿⢷⣿⢿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠉⡸⢹⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠲⣶⣶⢿⣫⢷⢯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣤⣤⣤⣴⣾⣿⣿⣟⣿⣟⣿⣽⣿⣻⡿⣟⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⠛⠻⠷⣾⣽⣗⡶⢄⡀⠀⠀⠀⠈⡆⢺ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣻⣛⠿⣹⢭⣏⢷⡺⣜⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡞⡽⣏⢿⢮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⠁⠀⣰⣿⣿⡿⣟⣾⣯⣿⢾⣟⣾⡿⣽⡿⣟⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣯⣵⣠⡀⣹⢼ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⡟⡿⢟⢯⣞⡵⣫⢝⡧⢧⢯⣛⡽⣚⠼⣣⠟⣞⡱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡹⡞⣽⢺⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⢀⣿⣿⣿⣻⢿⣯⣷⡿⣟⣿⣽⣿⣻⣽⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿ ⡿⣟⠿⣩⢏⡵⣎⣭⢛⡜⣮⠵⣛⢮⡜⡞⡱⣋⡜⣣⠞⡴⢣⡍⣞⡱⣛⢦⡓⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⡹⢖⣫⢳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣫⡿⢠⣷⠀⠀⢻⣿⣷⣿⣿⣽⣾⣟⣿⣟⣾⢷⡿⣟⣾⣟⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣹⣬⣷⣷⣾⣳⡹⢦⢏⡜⢦⠛⣤⠣⡜⡜⡱⢢⡱⢎⠼⣱⠣⢞⡥⢳⡩⢖⡍⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡝⢧⣓⢯⣿⠉⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣺⢭⣼⠿⣷⡄⠀⠙⢿⡉⠉⠉⠛⠛⠻⠿⠿⣿⣿⣻⣽⣾⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⠣⡝⣜⣺⣘⣧⣽⣶⣧⡱⢪⠕⣣⢚⠮⡱⢆⡻⢬⣓⣣⢜⠣⣜⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⡹⣌⠯⣝⢦⢿⣆⢩⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⢦⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⡿⢡⢣⡙⠦⣍⠺⡱⢋⡜⣣⠞⡴⢋⡵⢪⡝⣩⠟⣻⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣚⣛⠼⣛⣞⣻⢧⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⣷⠀⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡿⡛⡝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⡿⢿⠿⣛⡏⣭⢒⡬⢃⢧⠸⡱⣌⢣⠕⣣⠚⣥⠛⡴⢋⡜⡱⢎⡵⢫⡍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⢻⡱⢭⡞⡝⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢰⣿⣿⣱⣻⣿⠟⠷⢦⣄⠀⠀⠀⠀⠀⢀⣾⢡⡓⡜⢢⢃⡖⣌⢙⢛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⡿⠟⣄⠚⡜⢲⢡⠚⣄⠣⢲⣉⢦⢣⢓⠬⡒⣭⠒⡍⢦⣙⠲⣍⠲⣓⠺⣌⠷⡸⢅⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⣙⠮⣝⠺⡕⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⡔⢿⡄⠀⠀⢸⡟⠿⣛⠛⡍⡌⢎⠡⡙⢷⡄⠀⠀⠀⢸⡇⢎⢰⠸⡡⢎⠴⣈⠦⡩⢆⡓⢬⢉⠛⢿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣸ ⣿⡿⣋⠭⡙⡌⢇⡙⢆⠣⢚⠤⡋⢥⢊⠆⡭⢊⠖⣡⠔⡩⢎⡱⢊⠵⣌⠣⡜⡱⢎⡳⣙⢎⡖⣙⣿⣿⣿⣿⣿⣿⣿⡿⢟⣯⢻⣿⣿⣿⣿⣿⣇⢷⡹⣌⠳⡍⢦⡣⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣋⢩⡐⢆⡞⣔⠺⣩⣷⠀⠀⠸⡷⢱⠪⡝⢰⡘⣆⢳⠡⡍⢿⡄⠀⠀⢸⣧⠀⢣⠘⡱⢈⠲⠡⢎⡱⢎⡱⢊⡜⡌⢆⡉⢛⠛⡛⠅⢣⠠⣉⠛⢿⣾⣿⣻⣿⢿⣿⣿⣿⣿ ⠕⣪⠕⣪⠱⣈⢃⠜⡌⡑⢎⡰⢉⠒⡌⡜⣠⠏⡘⡤⡙⡔⣡⠊⢇⡒⣌⡱⣡⠓⠎⡴⢩⠖⣣⣓⣬⢿⣿⣿⣿⣿⣿⣷⣮⣒⣍⣿⣿⣿⣿⣿⣿⢢⡵⣉⢣⡙⢦⡙⠶⣘⠖⣶⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⢦⡑⢎⠴⣈⠳⠖⢻⣇⠀⠀⣿⡒⠷⣈⠧⡑⢎⡎⢗⢎⡈⣿⡀⠀⠘⢿⡾⠶⠷⠶⢾⣾⣿⣷⠶⣾⣤⡋⠴⡘⠆⡘⡄⢓⠨⢘⡈⠱⡀⢎⡰⢀⠍⠛⠻⢿⣿⣾⢿⣽ ⡉⠖⡩⢄⡓⢤⠊⡘⠤⡑⠤⡐⠡⠌⠰⣈⠤⡘⠱⢰⢡⠒⠤⡉⠔⡐⠤⡑⠢⡉⢳⠙⣦⡽⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⡒⢡⢃⡞⡥⢭⠳⣍⡚⠶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠲⡈⢆⡣⢣⡙⠜⡠⢻⣦⣤⣼⣇⡄⢐⠢⡑⢆⡹⣉⠆⡐⠈⢷⡀⠀⠀⠁⠀⠀⢀⣀⣽⣿⢃⣾⣿⣿⣿⡇⠘⢂⡑⠄⢃⡉⠒⡌⡱⢌⠢⠔⡉⠤⢉⡰⢂⠌⣉⠛⢻ ⠑⢎⡑⠤⢒⠠⠘⡌⢂⠅⡓⢌⡁⡘⠄⢀⠱⡈⢅⠣⠄⣉⠰⠁⡌⠰⡁⡉⢌⣼⣷⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⢋⡴⢫⡜⡤⢚⡴⡙⠦⡙⡠⢍⢣⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣂⡅⠊⠡⠆⠡⠃⣌⣼⣾⣿⡍⢿⣿⣿⠠⢀⠤⠁⠎⣅⠊⡔⢡⠂⠄⠙⠻⠷⠞⠛⡛⠛⡉⢌⠩⢍⠋⡍⢉⠡⠐⡨⠠⠌⡄⢃⠤⠡⢄⠱⢊⡐⠈⠔⢡⠂⢰⢈⠒⡠⢈⢸ ⠘⢠⠑⠈⡆⠃⢱⠈⠂⡜⠐⠂⢰⠁⠈⠂⠒⠉⠐⠂⡆⢠⡄⠂⢠⠁⡄⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⡜⢠⠀⠉⢲⢨⡅⡞⠘⢢⡆⡕⢢⢡⠓⡜⢢⣼⣿⣿⣿⣿⣿⣿⣿⢻⠛⠛⠋⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⣦⡌⠀⠐⢸⣿⣿⣿⣷⣾⠛⠁⢠⢡⡎⢡⡌⢠⠃⣤⠁⢨⡄⢡⠂⡔⢠⠒⢠⠓⠈⢠⢡⡌⠂⠘⢠⠈⡅⠐⢠⠂⠐⠁⠂⠉⡄⡆⢡⠂⡅⠈⡄⠈⢢⠐⠈⠐⢨⢸ ⣴⣦⣷⣧⣰⣈⡤⠈⠆⠁⠔⠈⢂⠐⠈⠔⣀⠁⡃⢌⡐⠠⢈⠤⢈⠰⢈⠸⣿⣿⡿⠿⢟⡛⠛⠻⠿⠿⡿⠿⣿⠿⠿⢛⠁⠠⠐⠀⠄⡈⠐⠠⠎⢱⣈⠓⠎⡴⣑⠊⣌⠲⠁⣼⠛⣿⡟⠉⢉⠉⡀⢀⠃⠤⢐⠠⢒⡌⡘⢄⢢⠀⠆⡀⠀⠈⠀⠉⠛⠿⣤⣼⠿⠀⡁⢊⠁⡌⢁⠢⡀⠔⡀⠆⠡⠚⡐⠰⠈⢐⠠⢈⠠⢄⠂⠰⢁⠢⠘⠠⢀⠌⡀⠆⠰⢠⠁⠂⡌⢄⡁⣂⡐⣀⡠⣁⡐⣁⣈⢄⠈⠑⠂⠐⠈⠀⠐⠂⢀⠢⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠠⠡⠄⠈⠒⡌⢆⠤⠐⠠⠎⠔⡈⠆⡍⠣⠌⠠⠀⡀⠂⢁⠂⢣⠈⠀⠄⠡⠄⠀⠠⠓⠈⠄⡀⠁⢂⠀⠀⠀⠄⠂⠀⠃⠄⡈⣗⡒⢡⠈⠀⢂⠁⠻⡟⠋⠈⠤⠀⠂⠀⠂⢠⠀⠄⢂⠡⠰⡑⢌⠂⠄⢂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠄⠡⠈⠆⢡⠘⠀⡀⠌⠰⠁⡤⢐⠈⠀⠠⠁⠂⠂⠌⠁⠢⢀⠁⠄⠂⠂⠀⢀⠁⠂⠁⡘⠀⠂⠄⡀⠀⡀⠄⡀⠐⠀⠀⣈⠀⡀⠒⠨⠔⡠⠘⡀⢀⠀⢸ ⣿⣳⣿⣻⢯⣟⣿⣿⣿⣿⡗⠓⠊⠞⠴⠾⠟⠷⠛⡱⠖⠴⠖⠱⠠⢂⠜⡠⠀⠠⠑⠁⢂⠂⠡⢀⠀⡀⠀⠈⠀⠁⠌⠄⠈⠐⠀⠀⡀⠀⠀⢀⠈⠀⢀⠲⢐⡩⠆⠂⡐⠠⢊⠥⣈⠡⠀⢂⡈⠄⠀⡀⠀⡈⠈⡀⠁⢒⡈⠠⠉⠄⠂⠡⢈⠀⠀⢀⠠⠀⠀⠀⠐⢈⠀⢀⠠⠈⠈⠄⠃⡄⢁⠂⠐⡀⠔⠁⠊⢆⠠⠁⠀⠀⠆⠐⡄⠀⠈⠀⠐⠀⠀⠊⠀⠁⠈⠠⢀⡁⠀⠁⠐⠀⠀⠁⠀⡄⢊⠀⠈⠀⠌⡁⢃⠀⠡⠀⠀⠌⢸ ⣿⣿⣷⣿⣿⡿⢿⠿⠿⠟⠁⠀⠐⠠⠂⡀⠄⣀⠐⢁⠂⡄⠂⠠⠑⠊⠄⢀⠡⠒⢀⠈⠄⠀⠐⠀⠠⠀⡀⠀⠀⠀⠈⠀⠠⡐⠈⠐⠀⡀⢀⠀⠐⠢⢁⢊⠡⠂⠁⢀⠀⠁⠤⠐⠀⠢⢐⠀⠰⠀⠀⠀⠐⠥⠈⠐⠈⠀⠀⠄⠈⠀⠀⠁⠂⠠⠀⠀⠀⠠⠀⡀⢁⠀⠢⢀⠀⠐⠀⠂⠃⠠⠄⠠⢀⠂⠀⠀⠀⠀⡀⠄⠀⠆⠀⢂⠠⠁⠆⠀⡀⠀⠌⠀⠂⠁⠂⠀⠀⠀⠠⠐⡀⠀⡀⡤⠑⡀⢀⠠⠌⠀⠉⠄⠂⠈⠡⠈⠀⠠⢸ ⣿⣿⣿⡿⠁⢀⠀⡀⠀⠀⢁⠠⢈⠠⠄⠄⠐⢀⠈⡀⠐⠀⢀⠂⢁⠂⠉⡄⠆⠐⠀⡀⠆⠀⠀⠰⢁⠀⠠⠁⠀⠄⠂⠀⡔⠀⠈⢀⠖⠀⠂⢈⠀⠄⣠⠁⠂⠈⠀⠁⠀⠐⠈⠀⠈⠀⠃⠀⠄⠀⠄⠀⠈⠀⠌⠀⠁⠀⠁⠀⠀⠀⠄⠠⠀⠄⠂⠄⠀⠠⢀⠔⠠⠃⢄⣀⡐⠠⠀⠠⠈⡁⠄⠂⠡⢐⡈⠐⠤⠀⠀⢀⠀⢀⠈⢀⠀⠂⠄⠀⠀⠠⠀⠀⠀⡄⠈⠀⠀⠀⣐⢣⡍⣃⠅⣀⢐⣀⣀⣀⣀⣀⣀⣤⣐⣈⣠⣄⣰⣀⣼ ⣿⣿⣿⠀⢀⠂⠀⠐⠈⠀⠄⠀⠀⡀⡀⠄⠈⡀⠀⢀⠁⢀⠡⠊⢈⠀⡁⠀⠄⠐⢀⢠⠀⠄⠀⠀⠄⢂⢀⢂⢁⠐⡐⠀⠠⣁⠠⠁⠠⠀⠀⠀⠐⠀⢂⡀⠌⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠘⠀⢀⠀⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⠀⡀⠒⠈⡐⠦⡘⠄⣈⠰⢀⠃⡡⠀⢀⠃⠠⠃⡀⠃⠀⠀⠀⠀⠈⠤⠈⠂⠈⠀⠀⠂⠀⡁⠄⡀⠃⠀⠀⠠⠈⢠⢈⠰⠌⡁⠆⠄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣾⣿⣷⣆⡀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠈⠡⠄⠂⠄⠂⠌⠰⠀⠆⠣⡀⠡⠀⠀⠂⠂⠁⠊⠀⠐⠈⠀⠎⡈⠆⠒⡡⢊⠔⠄⠢⠈⠡⠈⠀⠀⠀⠘⠀⠂⠀⠀⠀⠤⠀⠀⠀⠀⠁⠀⠄⠄⠰⠁⠠⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠀⠂⠂⡐⠠⠂⠰⠑⠬⠃⠐⠔⠂⠰⠁⠐⠄⠲⠐⠠⠈⠁⠈⢀⣀⣠⢠⡠⠥⠤⠌⠁⠆⠐⠠⠀⣀⣀⣠⣠⣄⣡⣄⣁⡄⠂⠁⠄⠁⠈⠐⠈⠀⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⢸

⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢀⠀⣀⢀⡀⣀⢀⡀⣀⣀⣀⢀⢀⠀⢀⡀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⡀⢀⠀⡀⢀⡀⡀⢀⢀⡀⢀⢀⡀⣠⠒⡔⡰⢈⡄⢣⠘⠤⠙⢢⡙⡰⠍⢎⡱⢫⢼ ⠌⣑⠈⠡⠉⡬⢑⠨⠄⡉⠠⠉⡄⢹⢈⠥⣉⠎⡱⢌⠦⡱⢌⠲⣌⠱⣌⠲⢌⠬⡘⠴⡘⡌⢎⡱⢍⠎⡡⠄⢂⠐⠰⡉⠧⡙⡌⢣⠙⠦⡙⢎⡱⢌⢣⡙⢆⠱⡉⢎⡅⢆⠰⠡⠌⢢⢌⢣⠎⠴⣡⠛⠴⡱⢋⠴⢡⠈⠆⡑⠠⠜⡠⢃⠢⠰⣅⢸ ⢈⢁⠒⠂⠆⠘⠀⠁⠌⠠⢁⠒⡈⠄⢋⠒⡌⢎⡑⢎⠲⡑⢎⡱⠌⡓⢤⢋⠜⠢⢍⠒⠱⠌⡃⠘⠈⡐⢀⠈⠄⢊⠱⢀⠣⡐⣘⠢⡙⠰⢉⠎⡑⢊⢆⡱⢊⠥⣃⠆⡌⠒⢦⠑⡜⠂⠌⠂⠙⠢⠁⠎⡐⣑⢊⠒⡡⢉⠒⢄⠡⢈⠐⡠⢈⠱⢬⢸ ⣄⢫⣴⣶⣾⣌⠣⠠⠐⠄⠀⡀⡁⢌⠠⢃⠜⠢⠜⡠⢃⠝⢢⠑⡬⢑⢊⠤⢋⡕⣊⢌⡡⠂⣤⣷⣶⣤⣂⢉⠠⠌⢒⢠⠂⢥⠀⡇⢄⠋⡔⠨⠌⢃⠎⡜⣡⠚⢄⠚⠄⡩⢄⠩⡐⣁⣦⣶⣥⡄⠥⠂⠔⢠⠈⡐⢁⠠⠉⠀⠂⠀⠈⠀⠁⠈⠁⠈ ⣮⣽⣿⣿⣿⣿⣿⡀⠂⠂⠐⠠⠀⢎⠰⢁⠊⡅⢃⠐⡡⢊⠄⢣⠒⡡⠎⡰⢁⠎⠴⡈⣴⣽⣿⣿⣿⣿⣿⣿⣶⡤⠈⢢⢉⠴⢈⠒⡌⠒⣈⠱⢌⠘⡒⠴⢠⢃⠦⣉⠖⡡⢎⣴⣷⣿⣿⣿⣿⣿⣶⣥⢨⡐⣎⠰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⢠ ⣿⣿⣽⣿⣿⣿⣽⣿⣿⣿⡝⢢⠑⡌⠀⠃⠘⢰⠈⢢⠑⡌⠘⠁⡎⢰⠁⠓⠈⠘⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⡌⠂⠃⠘⠀⢫⡄⠃⠈⢰⠁⡎⢡⠊⡆⣭⠘⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⣤⢠⠘ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣂⠧⣙⢳⣦⣁⡄⠈⠂⠂⠉⠁⠑⠈⢄⠡⠌⡈⠄⢙⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣄⠠⠘⠠⠁⢈⣄⠘⠈⠑⢂⣑⢈⠡⢊⠔⠡⢉⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣀⣀⣠⣄⣀⠹⣶⣶⣦⣻⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⡿⣿⣿⣷⣶⣤⣄⣀⣀⣀⠀⠈⣼⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣰⣿⣿⣿⣤⣌⣶⣿⣿⣷⠆⡘⣰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣫⣳⣙⣖⣫⣟⣻⣿⣿⣿⣻⡽⣯⣟⢟⣛⣿⡿⣿⡽⢯⡿⣿⣿⣿⣏⡻⡽⢽⣿⣿⡟⣏⣳⢎⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⢯⠿⣵⢫⢹⡛⣿⣿⣿⢿⣞⣷⣻⠷⠟⣫⣷⣟⣿⣷⣻⢯⡿⣽⣻⣿⣿⣵⢻⡾⣿⡟⣻⢿⢿⣭⣾⣿⣿⣿⡿⣿⣯⣿⣿⠃⠀⠀⠀⠀⠀⠈⢹⣿⣭⣿⣛⢿⣿⣿⣿⣿⡷⠯⡿⣯⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⢪⡓⡇⡞⣡⣷⣿⣿⣿⣻⢾⣳⢯⣿⣿⣿⣷⣾⣿⣾⣷⣯⣿⣼⣯⢿⣿⣿⢏⣿⣿⣟⣆⢫⢼⣿⣿⣿⡿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⣽⣿⣿⣿⣿⣅⣳⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢻⣿⣿⡿⠿⢿ ⣿⣥⢻⣥⣓⣤⣿⡿⣿⣯⣷⣿⣿⡿⣿⡻⢿⡽⣯⣳⢯⡿⣽⣻⣟⡿⣿⣿⣿⣟⣖⣻⣿⣷⠮⣿⣿⣿⣿⠀⠉⠀⠀⢀⣤⡶⠶⢶⠄⠀⠀⠀⠀⠛⠛⠛⠶⣶⡌⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⣼⡟⠉⠀⠀⠀ ⣿⣮⠱⣦⢿⢿⣿⡿⣽⣷⣿⢟⣾⣽⣾⣿⣿⠛⠛⠛⠛⠛⠻⢿⣾⣿⣿⣿⣿⣿⣾⡷⣟⠸⣿⣼⣿⣿⡇⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣀⣠⣀⡀⠀⠀⠀⠁⠀⠀⢀⣤⡾ ⡟⠻⣷⣬⣯⣿⣿⣻⣿⣯⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡛⢿⣿⣿⣿⠀⢸⣿⣿⣿⡃⠀⠀⢸⡇⠀⠀⠀⣤⣤⠀⠀⢰⣄⠀⠀⢰⣤⠀⠀⠀⠃⢸⣿⣿⠟⠛⣻⣿⣿⣿⣿⣿⣿⣴⡾⠋⠉⠉⠙⠛⢶⡄⠀⠀⠀⣴⡿⠉⠀ ⣕⣰⣿⣾⢏⣿⣿⡿⠛⠋⠛⠁⢀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠠⠶⠦⢤⣀⠀⠁⢸⡏⣿⣿⠾⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢻⡄⠀⠈⠉⠀⠀⠀⠀⢸⣿⣿⣴⣿⣿⣏⢾⡛⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣆⣀⣈⣿⠁⠀⠀ ⡟⣽⣿⣿⣾⣯⠘⣷⠀⠀⠀⡴⠋⠁⢴⣾⡄⠀⠀⠀⠀⠀⠀⢻⣧⠀⠈⢳⡄⠀⣷⣿⡸⢌⡽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢀⠀⠸⣿⣿⡙⣿⣿⣿⣼⣷⣾⣿⣿⠀⠀⠀⠀⠿⠗⠀⠀⢸⣿⡿⠛⢿⡄⠀⠀ ⣿⢤⢻⣿⣿⣿⣄⣻⠀⠀⠈⠛⠀⠀⠀⠁⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠉⠀⠀⣿⣿⣧⣍⣲⣿⣿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢸⡿⢷⣯⡜⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣾⣿⡗⠀⠘⢿⣦⡀ ⣿⡜⣬⠻⣿⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣿⡛⢿⣿⣽⣿⢹⣟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⣗⠀⠀⠀⠀⠀⣸⣷⣮⣿⣷⣬⢿⣿⣿⠏⢻⣿⡻⣷⣦⣀⣠⣤⣶⡿⠋⣽⡇⠀⠀⠈⠛⠷ ⣿⡟⢿⠿⣿⡤⣏⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⣰⣿⠏⣾⣿⣧⣿⣦⣙⣞⣿⡀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠉⠛⠛⠛⠛⢃⣀⡀⠀⢀⣿⢚⣻⣿⣛⣻⢛⡻⣹⡆⣾⡏⣷⡀⠉⠛⠛⠉⠁⠀⢠⡿⠁⠀⠀⠀⠀⠀ ⣿⣿⡷⡹⣼⣷⣌⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣠⣼⠆⠀⠀⠀⠀⢠⣿⣤⣾⣿⣟⣷⢫⣽⣿⣟⣻⣷⡄⠀⠸⣿⣄⡉⠛⠶⢤⣤⣤⡤⠶⠚⢋⣹⡷⢀⣾⣿⣿⣿⣿⣿⣿⡿⠷⢿⢿⣮⣥⣿⣷⡀⠀⠀⠀⠀⠀⠚⠛⠋⠉⠀⣀⣤⠞ ⣧⣿⢶⠿⡛⣯⣛⡟⣿⣿⡄⠀⠀⠀⢠⡤⢤⣀⠀⠀⠀⠀⢀⣠⡤⡄⠀⢀⣿⣿⣿⣿⣿⣿⣿⡍⡖⡥⢿⡴⢻⣿⣄⠀⠙⢦⣉⠓⠶⠤⠤⠤⠤⠶⢚⣩⠾⢁⣾⢿⣿⣿⣿⣿⣿⡳⢜⣭⣷⡾⢟⡫⢟⣿⣿⣄⠀⠀⠀⢾⡓⠚⢒⣛⣉⡩⠶⢋ ⣿⣿⢎⡳⢥⢻⡧⣹⠼⣿⠻⣦⠀⠀⠘⢷⡦⣭⣙⣒⣒⣚⡉⣥⡴⠃⢀⣾⣿⣿⣿⣿⣿⣿⢿⡞⡱⣍⢾⣯⢣⢟⣿⣷⣄⡀⠉⠛⠲⠦⠶⠴⠶⠒⠋⢁⣴⡿⠋⠀⠻⣿⣿⣿⣿⢿⡻⢻⣟⠿⢿⣷⣷⣼⣿⡿⣷⣄⠀⠀⠙⠛⠻⠽⠴⠒⠚⠉ ⣿⣻⣧⠹⣌⢻⣗⢣⢚⣿⢀⣽⢷⣄⡀⠀⠙⠲⠤⠤⠤⠤⠞⠋⢀⣴⠟⢉⠻⣿⣿⣿⣿⢧⢺⣇⡓⣧⢺⣿⠜⡌⣿⣿⢿⣿⣶⣤⣄⣀⣀⣀⣠⣴⣾⠿⠋⠀⠀⠀⠀⢸⡟⢻⣯⢣⡝⢦⣿⡙⢦⢻⣷⠈⠉⡠⠈⠻⠷⣦⣄⣀⣀⣀⣀⣤⣤⣶ ⣿⣿⣧⢛⡼⢹⡏⢎⡱⢿⣿⣍⣿⠛⠛⢶⣤⣀⣀⣀⣀⣀⣤⡶⢋⠁⡀⢆⠴⣹⡗⣺⡇⢢⣾⣧⣹⣤⣻⣟⣬⣗⣿⣿⣿⣿⣈⣿⡟⠿⠿⠟⣿⣟⣀⡀⠀⠀⠀⠀⠀⠈⣷⣼⣇⢷⣘⢣⣦⡝⢎⣺⣿⣶⣤⡑⢨⡐⡀⠀⠈⠉⣿⣿⣋⠉⣀⣿ ⣿⠻⣿⣼⣶⣯⣿⠾⠷⠿⣿⣿⣿⣤⣴⣾⣇⠉⠉⠉⣿⣿⣿⣶⣶⣦⣑⡎⢦⣹⡷⣹⡇⢹⡌⠉⠿⠽⠿⠉⠉⠉⢀⣿⣿⠿⣿⣿⣷⣾⣶⣶⣿⣿⡟⠛⠻⠶⣧⣖⣘⠳⢹⣏⠛⢚⣚⣛⠓⠛⠛⠋⢹⣻⣟⠦⠥⣌⠡⣐⣶⣿⣿⣿⣏⠙⣻⡿ ⣿⠂⠀⠉⠉⠉⠁⠀⠀⢀⣿⣿⣿⣿⠿⢷⣿⡿⣿⣻⣿⠟⠉⠉⠛⠿⣿⣿⢷⣼⣷⣻⠇⣿⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠈⠛⠻⠿⠟⠛⠛⠛⠀⠀⠀⠀⠀⠙⠻⣮⣹⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡭⣿⣙⣦⣿⡿⣟⢧⣿⣯⢻⣶⣿⡽ ⣿⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⠋⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⣿⢟⣿⣽⡆⣿⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠁⠀⠀⠀⠀⣀⡴⠞⢱⢿⡷⣟⣷⣿⣟⣳⡽⢾⡭⣿⣿⣿⣿⡿⣿ ⣯⠀⠀⢀⣤⠶⢛⣿⢯⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢺⣝⣿⣿⣯⢀⣤⠖⠋⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣠⡴⠛⠁⠀⠐⠁⢼⣷⡿⢯⣳⢾⣽⣟⣧⢿⣻⡿⣼⣿⣻⡝ ⣧⣀⡼⠟⠀⠀⣸⡟⣤⢻⡇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣸⣇⠧⣼⢿⣿⣿⠟⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⡟⠃⠀⠀⠀⠀⠀⠀⢸⣟⡿⣟⣻⡼⣻⣟⡼⣟⣤⢿⣣⣿⣇⠿ ⣿⠋⠀⠀⠀⢰⡟⡇⣮⣝⣷⠀⠀⠀⢰⣿⠋⠀⣀⣀⣀⠀⠉⢿⣤⣶⡿⢿⣮⡳⣉⠧⣿⣟⠀⠀⢀⣾⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⣠⣴⣿⡆⠀⠀⠀⠀⢀⡴⠛⠻⣟⣾⡳⣽⣿⡽⣞⡽⢾⡭⢷⣿⣏⡟ ⣧⣄⣠⣀⣠⣿⢭⣐⠲⡜⣻⡆⠀⠀⣸⣇⣀⣼⣟⡛⠻⣷⡶⠛⠋⡵⢚⠫⢭⣿⠷⠿⢿⣿⣻⠹⢿⣿⣿⣶⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⣶⡶⢶⡾⠋⠀⢀⣀⣼⡿⠟⠋⣽⣟⢾⣹⢯⣽⢻⣿⢮⡝ ⣿⠼⣩⠙⣾⡿⠛⠛⢻⣾⣽⣧⣴⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠒⠲⠶⠿⠷⠂⠀⢸⣿⣿⣿⣾⣿⡟⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠉⠉⠀⣿⣵⣹⡇⠸⣧⠀⠀⠘⣏⠀⠀⠀⠀⣿⢾⡹⣮⢗⣯⢻⣿⣏⡞ ⣿⣿⣿⣿⣾⡇⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢹⣿⣿⠁⠀⣿⣧⠀⠀⠹⣆⠀⠀⠀⣿⣏⢷⣫⣟⡼⣻⡷⣞⡽ ⣿⣿⣿⣿⣿⣇⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣽⡿⠶⢤⣄⣀⣀⡀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣟⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⠀⠀⠈⣿⣿⡇⠰⣿⣿⣷⣄⠀⠹⢦⣀⠀⣿⢾⡙⡶⣝⢾⣹⣿⢧⣏