⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣀⣀⣤⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⠿⢿⣿⣿⡿⢛⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣷⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⣿⣿⣿⣿⣷⡀⠻⢫⣤⣿⣿⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⣾⣿⣿⣿⣿⣿⡷⣶⡟⣿⢿⣟⣿⣿⡿⣿⠿⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⢱⣟⣙⣭⣿⣿⣿⣷⣈⣙⣿⣿⣿⣿⣿⣿⣿⣶⡜⠻⣷⣦⣼⣏⣻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⢏⣭⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣬⣉⡙⠻⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⣶⡌⠙⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣾⣿⣿⣿⡻⣷⡀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⢹⣿⣿⣿⣴⣶⣶⣶⣤⣿⣷⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⣾⡇⠀⠀⠉⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⢿⣿⣿⣿⣿⡿⠿⢿⣷⣄⡀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣭⣶⡶⠾⢿⣷⣶⣤⣀⣀⣠⣦⣄⡀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣤⣤⣀⠈⠙⣿⡄⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣍⠶⠶⠿⠛⠉⠉⠙⠿⣿⣍⠉⠙⠿⢿⣟⣠⣤⣤⣄⣀⣴⣾⡿⠟⣋⣉⡛⠷⠾⠿⢿⣿⣶⣿⣧⠾⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣟⡛⠛⠻⠷⣶⣮⣿⡆⠀⠀⠀⠉⠉⠀⠉⠉⠉⠉⢵⣶⠾⠛⠉⠛⠻⢷⣷⣿⣿⣿⣿⣿⣿⠀⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⢿⣷⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⢛⣿⣿⣿⣿⣏⠀⠘⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠁⠈⢿⣧⢹⣿⣇⠙⢻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⡀⠀⣹⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣈⢿⣧⠙⢿⣦⡀⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣧⣼⣿⢟⣿⣷⣿⣿⣿⢿⣿⣿⣽⣧⠀⠈⣿⣧⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠁⠀⠀⣸⣿⠘⣿⣇⠈⢻⣷⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢱⣿⠿⠋⠁⣸⡿⠟⠉⠉⠀⢸⣿⣿⣇⠟⠀⠀⢻⣿⣄⠀⠀ ⠀⠀⢠⣿⡿⠀⠀⠀⣀⣿⣿⢀⣿⣟⠀⠈⠙⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢰⡆⠉⠁⠀⠀⠀⠀⠈⣿⣿⣿⣤⠀⠀⠈⢿⣿⣆⠀ ⠀⢀⣿⣿⠀⠀⢀⣤⣿⣿⡇⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣅⣀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⡀⠀⠘⣿⣿⡇ ⠀⢸⣿⡇⠀⣴⣿⣿⣿⣿⣇⠀⣿⡈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢻⣿⡟⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⡟⠿⠀⠀⣿⣿⡇ ⠀⣼⣿⣿⣼⣿⠟⠁⠸⣿⣿⣄⣿⡇⠘⢿⣧⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡏⠈⢿⣿⡀⡘⠛⠷⠶⠲⠄⠀⢸⣿⣿⣄⠀⠀⣿⣿⡇ ⣴⣿⣯⣿⠉⠻⣷⡀⢠⣿⣿⣿⣿⠁⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠶⠶⢶⡿⠿⠋⠈⣇⠂⠸⢸⡇⢿⢷⣶⣶⣤⡤⠀⢸⣿⣿⣿⡀⠀⣿⣿⡇ ⣿⣿⣾⠇⠀⠀⠘⠷⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣾⣧⣤⣤⣴⣶⣤⣄⣠⣼⣿⣿⣿⣷⡀⣿⣿⡇ ⢹⣿⣿⣀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⡇ ⠘⣿⣮⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⢿⠄⠙⠛⢾⣿⣿⡇ ⠀⢹⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⣯⣿⣿⣷⡀⠛⣤⢈⣿⣿⠃ ⠀⠘⠿⢿⣶⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡃⠀⢻⣿⣿⣿⣷⡶⠼⣷⣿⣿⠀ ⠀⠀⠀⠀⠈⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⣇⣀⣤⣤⣤⠶⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⣦⣀⡀⠰⣿⡿⢻⣿⣶⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠀⢾⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣯⣿⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣱⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣉⠁⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀