⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⡛⠉⠀⠐⠀⠡⠁⠈⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⡀⠀⢸⣿⠀⠀⠀⠀⠠⠀⠈⠙⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠉⠙⢿⡿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⡤⠀⠀⠀⠀⠀⣤⣾⡿⠋⠀⠀⠈⠉⠁⠂⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠎⡀⠀⠅⠀⢸⣿⠀⠀⠀⠀⡁⠀⠘⠿⣶⡄⠀⠙⢿⣷⣄⠀⠘⣷⡄⠀⠀⢿⣦⣍⡛⠻⢿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣏⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠐⠀⠈⣿⠀⠀⠀⢠⣾⣿⠏⠀⠀⠐⢠⣴⡆⡀⠀⠀⠀⠀⠀⠀⠐⠀⡐⠠⠀⢰⣿⡿⠀⠄⠐⠀⠂⣸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠙⢿⣦⡀⠘⣿⡀⠀⠈⠉⠛⠻⢿⣶⣤⣍⣙⡻⠿⢿⣶⣶⣤⣄⡀⠀⠀⠀⠀⢹⣿⣾⣿⣠⣶⣿⣿⣶⣶⣿⣿⣿⣧⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡀⠂⣴⣿⣿⡿⠀⠀⠀⢀⣾⡿⠁⠀⠀⡀⠠⠀⠄⠀⠀⠄⠀⢠⢤⣿⣿⡧⠀⠀⠐⠀⢰⣿⣿⣿⣶⣄⠀⠀⠀⣀⠀⠀⠀⢻⣷⡀⠀⠀⠻⣷⡄⢻⣧⠀⠀⠀⠠⣆⠀⠀⠉⠙⠛⠛⠿⠷⠾⣾⣽⡿⠿⠻⠷⠾⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⣸⣧⣾⣿⣿⠏⠀⣠⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠄⣠⣴⣤⣾⣿⣿⣿⠁⠀⠀⠀⢈⣾⡿⣾⣿⣏⡻⣷⣦⣐⠻⣷⣄⠀⠀⢹⣷⡀⠀⠀⠙⣿⣎⣿⡆⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠉⢤⣐⠂⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⢯⡿⣽⣻⣟⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⢀⣾⠟⣱⡿⣿⡟⠀⠀⡀⠀⠀⠀⠀⢀⣴⣿⠛⣡⣿⣿⣿⡇⠀⠀⠀⢀⣾⡿⣽⣿⣿⣽⣿⡽⣩⣿⢿⣾⣿⣦⡁⠀⠻⣿⡀⠀⠀⠉⢿⣿⣷⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠘⢿⣶⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⢯⣟⣿⣽⣷⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀ ⠀⠀⠀⠀⠠⠄⠀⣿⣯⣿⠏⢠⣿⠏⣼⡿⢱⣿⠇⠀⠀⢁⠀⠀⠀⣠⣿⡟⠁⣴⣿⣿⣿⣿⠀⠀⠀⢠⣼⡿⣱⣿⡿⠁⢿⣼⣗⠀⠙⠿⣶⣮⣽⣿⣄⠀⢹⣷⡀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⣼⡿⢻⣿⣿⣾⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣽⡏⢠⣿⠃⣰⣿⠁⢸⣿⠂⠀⠀⠀⢀⠀⣰⣿⠃⢠⣾⠟⣱⣿⣿⠇⠀⡀⢠⣾⢏⣽⡿⠋⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠉⠙⢻⣷⡄⢹⣷⡀⠀⠀⢩⣿⣧⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠂⠀⠀⢸⣿⡆⠀⠀⢀⣾⡟⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢦⣿⡟⣿⣳⣿⠏⣰⣿⠃⠀⣾⣿⠀⠀⠀⠀⢀⣾⡿⠁⣴⡿⠃⣨⣿⣿⡏⠀⢀⣼⡿⠛⡿⠟⠁⠀⠀⠂⠐⢸⣿⣷⠀⠀⠄⠀⠀⠸⣿⣾⣿⣦⡻⣧⠀⠀⠘⠹⣿⣶⢶⣤⣤⣀⣬⣿⣷⠀⠀⠀⠀⠁⠀⠀⣿⣧⠀⣠⣿⠏⢀⠀⢀⣱⣿⣿⠻⠿⠟⠛⢩⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⣾⡿⠁⣿⣿⣯⣾⣿⠏⠀⠀⣿⣿⡃⠀⠀⣠⣾⠏⢰⣾⠿⠁⣰⣿⣿⠏⠴⢰⡿⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣽⡷⠀⠀⠀⣿⣿⣶⣭⣉⣉⠙⢛⣿⣇⠀⠀⠀⠀⠀⠀⢻⣿⣾⠟⠁⠀⠀⢀⣾⣿⣿⠏⠐⠁⠰⠀⣹⡄⠀⠀⠀⠀⠀⣿⢏⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣿⡇⠄⣿⡿⣿⣿⡿⠀⠀⢀⣿⣿⣧⠀⠴⡿⠛⠺⠿⠉⠀⠚⠙⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀⡄⠘⠻⣿⣄⠀⠀⢹⣿⣄⠉⠛⠛⠻⠿⠿⣿⡀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⣰⣿⣯⣿⠃⠀⠀⠀⣹⠀⢼⣧⠀⠀⠀⠀⡀⢿⡇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⡿⠁⣸⣿⣿⣿⣿⠇⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣝⣷⣆⠀⠠⢛⣿⣦⣤⣄⣀⣀⣤⣿⣇⠀⠂⠁⠀⠀⠈⣿⡧⢀⣼⡿⣿⣿⣿⠏⠀⠀⠀⢠⣿⠀⣾⣿⠀⠀⠀⠀⢰⡻⣟⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣽⣿⠇⢠⣿⣿⣿⣿⡿⠀⠀⠀⠀⣾⣿⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣧⡀⠌⢻⣧⠈⠉⠉⣩⡿⠿⣿⡄⠀⠀⠀⠄⠀⣻⣿⠈⣤⣸⣿⣿⡟⠀⠀⠀⠀⣸⣿⡘⣿⣿⠀⠀⠀⠀⣴⡇⢿⠀⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⣿⠀⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⢻⣿⠞⠛⠉⠀⢀⣹⣿⠀⠀⠀⠀⠀⢹⣿⠀⢸⣿⣿⣟⠁⠀⠀⠀⠀⣿⡇⣿⣿⣿⡆⠀⠀⠀⣻⡇⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣿ ⠀⠀⠀⣿⣿⣸⢉⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⢻⣧⠀⠀⠀⢠⣿⣿⣆⠀⠀⠀⠀⢈⣿⠂⠈⢿⣟⣿⡄⠀⠀⠀⢸⣿⢹⣿⣿⢼⡇⠀⠀⠀⣿⠇⠀⠀⠠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃ ⠀⠀⠀⣿⣿⠀⣾⡟⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣤⣶⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠘⢿⣆⠘⣿⣧⢀⣴⡿⣿⢹⣿⡀⠀⠈⠀⠀⣿⡂⠀⠘⢿⣿⣿⡄⠀⢠⣿⣯⣿⣿⣿⢸⡗⠀⠀⠀⣿⡃⠀⠀⠠⣿⣿⡆⠀⠀⠀⠀⠀⠀⣰⡟⢀⠀ ⠀⠀⠀⣿⣿⢐⡿⠁⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣠⣾⡿⠛⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⢻⣧⡼⣿⣿⣿⣿⠋⢀⣿⣇⠀⠀⠀⠈⣿⡃⠀⠀⠈⢿⣿⣷⣤⣿⠿⠟⠋⣿⣯⢸⡗⠀⠀⢀⣿⠁⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⣿⣏⠈⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⣿⡟⣁⣀⣦⣿⣿⠀⠀⠀⢸⣿⣷⡄⠀⠀⠈⠻⣿⣿⡃⠀⠀⠀⣿⣿⣸⡟⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠠⠐⢠⣟⠀⠀⠀⢠ ⠀⠀⠀⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠄⠀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠾⠟⠋⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟⠛⠛⣿⣇⠀⠀⢼⣿⣿⣿⣶⣍⠀⠁⡘⣿⣧⡄⠀⠀⣿⣿⢸⣏⠀⠀⢸⣟⠀⠀⠐⠀⠀⢻⣿⠀⠀⡀⢀⣼⠃⠀⠀⢠⣿ ⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠓⠋⠓⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣿⡿⣿⣿⣶⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣷⣦⣤⣽⣿⣷⡄⠀⢿⣯⢸⣇⠀⠀⣾⡇⠀⠀⠈⠀⠀⢸⣿⡇⠀⠁⢸⡃⠀⠀⠈⣾⠁ ⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡈⡛⢿⣿⣿⡇⢤⣼⣿⣭⡿⣿⣿⣿⠛⠋⠉⠩⠻⣿⣦⣹⣿⣼⡇⠀⠀⣿⠄⠀⠀⠈⠀⠀⠈⣿⡇⠀⠀⢸⡅⠀⠀⠘⣷⡀ ⠀⣰⡿⠀⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠄⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣠⣄⣤⣤⣤⣀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠉⣿⡇⢈⣿⣿⣿⣿⡿⠉⠄⢁⣀⣁⢀⠀⠈⠻⣿⣿⣿⡇⠀⢀⣿⠀⠀⠀⡀⠀⠀⠀⣿⡇⠀⠄⠘⢷⡀⠀⠀⠈⠛ ⣾⠟⡯⠀⠀⠀⢀⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⣴⣾⠿⡿⠟⢻⣟⣯⣭⣭⣭⣥⣤⣤⣄⣀⣀⣀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠈⢿⣇⠀⠀⢻⣧⠀⢸⣿⣿⠁⠀⠀⣰⣿⣿⣿⣿⣶⣄⠐⠙⣿⣿⡧⠀⢸⡏⠀⠀⠀⠀⡀⠀⠀⣿⣇⠀⠀⠀⠀⠻⢶⣄⡀⠀ ⠃⢸⠇⠀⠀⠀⠀⠉⠉⠛⠚⠖⠶⠶⠶⠶⠞⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠟⠉⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⢸⣿⠀⢨⣿⣿⠀⢀⣾⡟⠁⠉⠉⠁⠙⣿⣦⠀⠈⣿⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠈⠻⣶ ⠀⢸⡃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡁⢀⣴⣿⣿⡿⠟⠋⠉⠉⠀⠀⠀⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⢀⠙⣿⡆⠘⣿⡀⢨⣿⣿⣾⣿⣿⣤⣄⣀⠀⠀⠀⠈⢿⣧⠀⠙⣿⣆⣾⠇⠀⠀⠀⠀⠀⠂⠀⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⠉⢀⠠⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⢿⣿⣷⣦⡀⠀⠀⠸⡇⠀⣿⡇⢘⣿⣿⡋⠀⠈⠉⠙⠻⢿⣦⣀⠀⠈⢻⣧⠀⢹⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣏⠀⣿⣧⠀⢻⣿⣅⠀⠀⠀⠀⠀⠀⠉⠻⣷⡄⠸⣿⠀⣾⣿⣿⠀⠀⠀⠀⠀⠄⠈⠀⢾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⠀⠈⠙⣿⣿⣷⣿⣿⣿⣧⡀⢼⡀⢽⣿⠀⢘⣿⣿⡀⠀⠀⠁⠀⠀⠀⠀⠈⠉⢸⣿⠀⢾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣺⡗⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⢸⠄⠀⠀⠀⠀⠀⠀⠄⢀⣤⣾⣿⣯⣭⣿⣤⣦⣄⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣼⣥⣸⣿⠀⢸⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡧⣼⣿⡿⠀⠀⠀⠀⠀⠀⡁⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⢸⡂⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡆⠀⠀⠀⡹⣿⣿⣿⣿⣿⢿⡿⢿⣿⠀⢸⠀⠀⠻⣿⡄⠀⠈⠀⠂⠀⠀⢀⣾⡿⢁⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣶ ⠀⣹⠄⠀⠀⠈⣰⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⢻⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⠿⠇⠀⠀⢸⣟⢨⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣠⣴⡿⠛⣀⣾⡟⣿⡇⠀⠀⠀⠀⠀⠀⠠⠀⢻⡄⠀⠀⠀⠀⠀⠀⢠⣾⠏ ⠄⢸⠂⠀⠀⣴⣿⣿⡿⠋⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠍⠙⠋⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢰⣿⠀⠀⠀⠀⣰⣿⣷⣶⣶⡿⠿⠛⠉⠀⣴⣿⣿⣁⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢽⡀⠀⠀⠀⠀⠀⣠⡿⠁⠄ ⣇⢸⠀⠀⣴⣿⣿⣿⠃⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣿⡄⠀⢀⠀⠀⠀⠈⠉⠀⠀⣀⡁⢸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢨⣿⠀⠀⢀⣾⡿⠋⠁⠀⠀⠀⡀⠐⣬⣿⣿⡿⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⣾⠃⠐⡀ ⢹⡄⠀⠀⣿⣿⣿⣿⠁⠀⠀⣾⣿⣿⣿⣿⣿⡿⠿⣿⡿⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠈⠀⢀⢀⣠⣬⣤⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⢸⣿⠀⠀⢼⠟⠁⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠂⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⠈⢧⡈⢸⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣴⣿⣷⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣷⣿⡿⠿⠿⠟⠿⢛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢸⣿⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀⠀⣿⠀⠀⡁ ⣦⠈⠥⢸⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣌⣻⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⡀⠀⠠⠀⠀⠀⢰⠀⣣⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠅⣸⣿⠀⠀⣠⣶⣿⡿⣿⣿⣿⣤⠸⣿⣿⣿⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⢼⡇⠀⠀⠀⠀⠀⣯⡀⠀⠀ ⠿⣷⡀⠸⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⠟⠻⠻⣿⣿⣿⣯⣶⠿⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⠄⣰⠄⠀⣳⠄⠀⠀⢠⠀⠀⢧⢀⠞⣰⠇⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⠀⣿⡗⠀⣸⣿⣿⣿⣏⣿⣿⠃⣿⠀⣿⣿⣿⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠺⣧⣀⠀ ⠁⠹⣿⣄⣿⣿⣿⣿⣿⡀⠀⠸⣿⣿⣿⠇⢀⠀⠀⠙⠛⢉⣀⣶⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠼⢀⡇⠀⠐⡣⣜⠞⠀⠀⣿⣰⡧⠈⡔⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡄⣿⡇⠀⢿⣿⡇⣿⣿⣿⡟⠀⣿⣧⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀⠀⠀⡈⠛⣦ ⠀⠀⠘⣿⣿⣿⣿⡿⠻⠗⠀⠀⠘⣿⣷⣤⣰⣶⣶⣴⣾⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠃⠸⠀⠀⠠⣔⠫⠀⠀⢸⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢲⣿⠇⠀⣸⣿⠥⣿⣿⣿⠁⠀⣿⣿⠾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⣿⣿⣧⣐⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⢃⠂⠀⠀⠸⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⢸⣿⠀⠀⣿⣿⠇⢸⣿⡏⠀⠀⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⡀⠀⠄⠀ ⠀⠀⠀⠀⣿⣏⠙⢿⣦⡄⠀⠀⠀⣀⠏⣹⡟⠀⠀⢠⡀⠄⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⣿⣏⢸⣿⠀⠄⣿⣿⠃⢸⣿⡇⠀⠀⣿⣯⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⡀⠀⠄⠁⠠⠀ ⠀⠀⠀⠀⣿⣿⠀⠎⠙⣿⣦⡀⠀⠾⠀⡾⠁⠀⠀⠀⠁⠈⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠀⠀⠀⠈⠀⠀⢀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢺⣿⣿⠇⣸⡿⠀⢋⣿⣿⠀⢸⣿⡇⠀⠀⢻⣿⡘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⢐⠀⠌⡐⠈⠄⡁ ⠀⠀⣀⠀⢸⣿⣿⣷⣴⣤⢻⣷⣶⠇⠈⡗⢀⠦⠀⡞⢰⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢬⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣱⣿⣿⣯⠀⣿⡇⠀⢸⣿⡇⠀⠈⢿⣷⠀⠀⢸⣿⡅⠹⣿⣷⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠘⣿⣧⠀⠆⡨⠀⠌⡀⠆ ⣄⡀⢻⡆⠀⢻⣟⡿⣿⣿⣿⣿⡟⠀⢰⠋⡜⠀⢰⡍⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⣰⣾⣿⣿⣿⡷⠠⣿⠃⠀⠐⣿⡇⠀⠀⢸⣿⡄⠀⢸⣿⡇⠀⢻⣿⡆⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠁⠌⢀⡁⠐ ⡿⢋⢸⣿⠀⠘⣿⣷⢏⣿⣿⢻⣿⣠⣿⠜⠁⠀⡞⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⡏⣾⡿⠀⣿⠀⠀⢈⣿⡇⠀⠀⠀⢹⣷⡀⠨⣿⣷⠀⠀⢿⣿⡄⠀⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠹⣿⣷⡅⢈⠀⡄⠡ ⠀⢸⡿⣿⡆⠀⢹⣿⣸⢿⣷⠘⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣴⡿⢻⣿⣿⣿⣷⣿⡗⢈⡇⠀⠀⢨⣿⠄⠀⠀⠀⠀⢻⣧⠀⢿⣿⡆⠀⠀⠻⣿⡀⠁⠀⠀⠀⠀⡄⠀⠀⢀⣀⣀⣴⣦⣖⣿⣿⣿⣄⠰⡐⡈ ⠀⠘⡤⢿⣷⠀⠀⢻⣿⣾⣿⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡰⠛⠉⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠋⠁⠈⣿⣿⣿⡿⣿⡁⠠⠆⠀⠀⢸⣿⠄⠀⠀⠁⠀⠀⠻⣧⣸⣿⣿⣦⠀⠀⠹⡿⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣿⣿⣿⣽⣿⣿⡿⢿⣦⣑ ⠀⢈⡷⠈⣿⡇⠀⠘⣿⣿⣿⠀⠀⠹⢿⣦⡠⠄⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢽⣆⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠋⠀⠂⠀⠀⠈⢿⣿⣗⣿⡴⠀⠀⠀⠀⢠⣿⣦⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠁⠂⢠⣿⢿⣿⣻⣿⣶⠙⣿⣿⣧⣄⢿⣷⣶⠏⣿ ⠀⡆⣿⠀⠹⣿⡀⠀⢸⣿⣿⡇⠀⠀⠘⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠃⠀⠀⢀⠂⠀⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠁⠀⠀⠀⢀⣴⣿⣻⣴⣿⣿⣻⣿⣆⣘⣯⣿⠟⠻⣿⣿⣿⣿ ⠀⣇⣿⠂⠀⢿⣷⠀⠀⢿⣿⡇⠀⠈⢳⣾⣿⣿⣿⡙⠻⣿⣿⣶⣶⣦⣤⣄⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈⣿⡆⠀⠀⠀⠀⢈⢿⣿⣿⣿⣦⠀⠀⠐⠁⠀⠀⠀⢀⠀⠀⠀⣤⣶⣾⣿⣿⣛⣯⣡⣼⣿⣯⣵⣾⣿⣿⣦⣜⡀⣿⣿⣿⣏ ⠀⢹⣿⡁⠀⠀⢻⣧⠀⠘⣿⣷⠀⠀⠁⢻⣿⣿⣿⣧⠀⢹⣿⣇⠈⢻⣿⣿⣿⡿⠿⣿⣶⣶⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⣇⠀⠀⠀⠀⠈⢼⣷⣿⣯⢻⣧⣄⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠻⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿ ⠀⠘⣿⡇⠀⠀⠈⢿⣧⠀⢹⣿⡀⠀⠀⠀⠻⣿⣿⣿⣧⠀⣿⣿⣷⠀⠙⢿⣿⣿⣦⡀⢠⣬⣉⣹⣿⠟⠻⢿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⠀⠈⠸⣿⣿⣿⣧⡉⠿⣧⣄⠀⣀⣴⣾⣿⣿⠟⠁⠀⠸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣯⣿⣷⣶⣿⣿⣿⣿⣿ ⠀⠈⢿⣧⠀⠀⠀⠈⢿⣇⠈⣿⣇⠀⠀⡀⠀⠘⠿⣿⣿⣧⣸⢿⣿⣇⠀⠀⣙⣿⣿⣿⣶⣿⣿⡿⠃⠀⠐⢸⣿⣿⣿⣻⣟⣿⣻⢿⣿⣿⠛⠹⣿⣿⠛⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣦⣉⣻⣿⣿⣿⣿⣿⠻⠿⠿⢶⣶⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿ ⠐⡄⢸⣿⡄⠀⠀⠐⠘⢿⣧⢹⣿⠀⠀⠄⠀⠀⠀⠙⢿⣿⣿⣼⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣦⣿⣿⣿⣳⢿⣞⣷⢿⣿⡿⠃⠀⠀⠘⢿⣶⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⣿⣿⡆⠀⠀⠀⠈⢹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠉⢻⡿⣿ ⠀⠸⡄⢿⣷⠀⠀⠀⠀⢸⣿⣦⢿⣧⠀⠀⠂⠀⢀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⢀⣿⣿⣿⣳⡿⣯⢿⡾⣿⣿⠃⠀⠀⠀⠄⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣟⣾⡽⣯⢿⣿⣿⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⡿⣿⢿⡏⠁⡞⠀⠀⣼⠇⣿ ⠀⠀⣿⣞⣿⡆⢀⠀⠀⠉⣿⡏⢿⣿⣆⡀⠀⠄⠀⠀⠀⡀⠀⠈⠙⠻⢿⣿⣟⡉⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⡿⣽⣻⣽⣿⣽⣿⡏⠀⠀⠀⠈⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠀⢸⣿⢹⣿⡄⠀⠀⠘⣿⣿⣿⣻⣞⣿⣻⣿⣿⠟⣿⡀⠀⣀⣿⣿⣿⣾⣿⣿⣟⣾⣿⣷⣿⣿⣿⣿⡏⢰⡋⠀⠀⣾⠁⣿ ⠀⠀⠘⣿⣿⣷⠀⠀⠀⣠⣼⣿⣸⡏⢿⣷⣄⠀⠐⠂⠁⠀⠂⠀⠀⠀⠀⠀⠈⠐⠋⠀⠉⠉⠀⣠⣼⣿⣿⣯⣟⡿⣽⣳⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣴⡿⠋⠀⠀⠀⣿⡆⠹⣷⡀⠀⠀⣿⣿⣿⡿⣽⣾⣻⣿⠇⠘⣥⢧⣀⣼⡏⣿⡧⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⡇⢺⡁⠀⠀⡿⠀⣿ ⠀⠀⠀⠹⣿⣽⣷⣴⣿⣿⡿⣿⣷⣯⠀⢿⣻⣿⣦⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣟⣾⣽⣻⢯⣷⣿⣿⣿⠀⠀⠀⠀⠈⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡟⠋⠀⠀⠀⠀⠀⣸⣷⠀⠹⣷⡀⠀⣸⣿⣿⣿⣻⣞⣿⡟⠀⠀⣹⣾⣿⣿⢱⣿⣸⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⡿⠀⠀⢐⡯⢀⣿ ⠀⠀⠀⠀⠙⣿⣿⣿⡟⠃⠀⢹⣷⣿⠀⠀⠻⣿⣟⠿⣿⣿⣿⣿⣿⢿⣿⠿⠿⡿⣟⣻⣭⣿⣿⣿⢿⣳⡿⣞⣷⢿⣻⣯⣿⣿⡯⠙⠻⣷⣦⣄⣣⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀⠀⠀⠀⣀⣶⣿⡿⠀⠀⠹⣷⡀⠘⣿⣿⣿⡷⣿⣿⠁⠀⣠⣿⣿⣿⠇⢾⣿⢹⣿⢸⣿⣿⡿⢿⣿⣿⣿⣿⣿⣧⣿⠀⠀⢸⡇⠀⢿ ⠀⠀⠀⠀⠀⢘⣿⡽⣄⠀⠀⢸⣿⣿⠀⠀⠀⢈⣿⣷⣤⣍⣝⣛⠿⠿⠾⠿⠿⣛⣻⣿⣿⣿⡿⣽⣻⢯⣟⣯⣟⣯⣟⣷⣿⣿⡇⠀⠀⠀⢉⣻⣿⡏⣀⡤⠀⠀⠀⠀⠀⠀⠀⠄⢂⡐⠀⠀⠀⠀⠀⣀⣶⣾⣿⣿⣿⣿⡇⣀⠀⠀⠸⣷⣤⣿⣿⣿⣿⣿⡇⠀⢰⣿⢋⣾⡏⠀⣿⡏⣿⡟⣸⣿⣿⡇⠀⠈⢿⡻⣿⣿⣿⣘⠁⠀⠰⡇⠀⢸