⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣴⣤⣤⣶⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⠿⣶⣶⠿⣻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢹⠀⠀⠀⠀⠀⣄⣷⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣴⣀⠀⠀⠀⠀⣦⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠙⠀⠀⠀⠀⠀⠉⣯⣿⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⡿⣿⢠⠀⠀⠀⠀⠀⠀⠀⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠉⠈⠀⠀⠀⠀⠀⠁⠀⡄⣷⠹⠀⠀⠀⡤⣀⣤⣤⣤⣶⣶⣶⣶⣷⣿⠿⠿⠿⠛⠛⣿⢻⠛⠐⠀⠀⠀⠀⠁⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣿⣠⣤⣷⢿⠛⠁⠟⡾⣴⣧⣿⠘⣧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠟⣿⣠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⣿⠀⠀⠀⡀⣦⣼⢀⠀⠀⡀⣿⢸⠀⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠿⣶⣷⠻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠋⠛⠛⡟⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⡯⣿⢀⠀⣇⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣸⣿⢸⠀⠀⣄⣿⠹⠛⠿⠿⣶⣶⢿⠻⠀⠀ ⡇⣿⣴⣠⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢷⠙⠀⡀⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢻⣿⣼⠀⠀⠀⡀⣤⣰⢀⠀⠀⠀⡇⣿⠰⠀ ⣆⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⠙⣏⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠈⠀⠀⠁⡏⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣼⠀⠀ ⠀⡀⣦⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣦⣷⠀⠁⠉⠋⠛⠿⠿⠿⣿⣿⣾⣴⣠⢀⠀⠀⠀⣄⢷⠙⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⣴⢀⠀⠀ ⠀⠀⠀⠀⣇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣾⣶⣴⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣦⣷⠿⠛⠈ ⠀⠀⠀⠀⡗⣿⢸⠀⠀⠉⠋⠛⠙⠉⠀⠀⠀⠀⠉⠟⡿⣿⣿⣿⢻⢿⢿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠉⠙⠉⠉⣍⣮⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿ ⠀⠀⠀⠀⡄⣷⣿⠿⣿⣾⣴⣄⣦⣶⣿⠿⠛⡿⣿⣿⣿⣶⣤⣍⢹⡻⢛⠿⡿⣻⣟⣿⢿⠹⠈⠀⠀⠁⠟⣿⣿⣿⣿⣻⣛⣛⣉⣬⣦⣶⣷⣿⠻⠈⠀⠀⠟⠻⠛⠉⠉⠛⡿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣨⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⡿⣿⣿⣰⣄⣦⣿⣿⣿⣿⣿⢿⠛⠈⡀⣆⣿⠻⠈⡏⣿⣀⣄⣄⣀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣾⢀⠋⣿⣿⣾⣠⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠻⠿⠉⡟⣿⣿⣿⣿⣿⣿⣿⠹⠀⡄⣿⣿⣼⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢰⣿⢸⠇⣿⣿⣿⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⡆⣿⣿⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣾⠀⣿⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⠀⡀⣧⣿⣿⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⢸⠀⣷⣿⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢸⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⡇⣿⣾⠠⡄⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⡀⣧⣿⢸⠀⡟⣷⣿⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⠛⠟⣿⣴⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠇⣿⢸⠃⣿⡇⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⢀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⠻⠉⠉⠉⠛⣿⣷⢿⣾⢠⡇⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢸⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣤⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣿⣿⣿⣿⣿⣾⣶⣠⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⣿⣿⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣾⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⢿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠿⣾⣶⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⣤⣤⣤⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀