⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣤⣶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⡛⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣯⢇⢿⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣯⣬⣿⣧⣿⠞⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⠛⡏⣍⣡⣈⠙⠙⡩⠉⠃⠙⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⡇⠁⡘⠿⢯⣿⣿⣦⠁⡈⠀⠀⠥⢈⣠⣨⣄⠙⠻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣤⣴⣿⣿⣿⡊⢀⠀⠀⠈⠈⠀⠀⠀⡀⠀⠀⠀⠿⣿⡿⠽⠿⠄⠹⣿⣿⡗⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⣨⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⠀⠀⢀⡀⢄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡐⠈⢶⣏⡀⠀⠙⠻⢤⠶⠶⠊⠳⣀⠀⠀⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢀⠀⠘⣿⡻⠻⠷⣶⣲⣤⣤⣤⠜⠆⡐⣸⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⣝⢿⣆⠄⠂⠸⣿⢷⣴⡶⣓⡧⠟⠁⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⠏⠀⣿⡿⢊⢿⣮⡀⠀⠈⠉⠉⠉⠁⠀⠀⣀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⢼⣿⣿⣿⣿⠿⠁⠀⠀⠸⡝⡈⠎⢿⣿⣦⣀⡀⠀⠀⣀⣤⢶⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠰⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⢢⠈⢂⠿⣽⣻⢿⣻⢿⣹⣞⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡢⢑⢏⠯⣝⢫⣖⢻⡞⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⡌⠚⣬⢳⡜⡟⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢉⢦⠋⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠰⢀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⣕⢄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠐⠂⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠑