⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡛⢿⣻⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣟⣿⣿⢿⣿⣧⡌⠛⢾⡳⣝⢿⣿⣿⣿⣿⣿⣿⣿⡛⠓⠒⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣸⣿⣿⣿⣿⣿⡜⣯⡨⣿⣽⣿⣦⡀⡹⣮⢳⣽⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⣿⢻⡿⠈⡽⣿⡜⣷⡹⣿⣽⣿⣿⣾⣾⢷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀ ⠀⠀⠀⠉⠑⠛⠛⠛⠛⠛⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⢻⣿⣿⣷⡈⠻⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣯⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢏⠻⣿⣧⠀⠈⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣌⡄⠘⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⠸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣼⣠⣄⣀⣀⣿⣿⣿⣿⣿⣿⡟⣀⣸⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡇⣀⣸⣀⣈⠻⣍⠉⢿⣿⣿⣿⣿⣿⠿⠋⠙⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣿⣿⣏⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣿⣓⠎⠀⠈⢿⣿⣿⣿⣷⣚⣭⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⡏⠉⠛⠛⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⣿⣧⢻⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⡏⢿⡄⠀⠀⠈⢿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⣧⡿⢻⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠻⡇⠇⣹⣿⣿⣿⣿⣿⢇⡿⢸⣿⣿⣿⣿⣿⣿⣝⠛⠿⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⡿⣧⣾⣿⣿⣿⡇⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠋⠙⠉⠋⠋⠀⠀⢸⣿⣿⣿⣿⡟⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⣸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣧⠃⠈⠙⠛⠶⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠳⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⡝⠿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣄⠀⠀⠀⠀⠈⠓⠂⠤⠤⠠⠤⠤⠤⠔⠒⠀⠀⠀⠀⢀⣾⡤⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⣿⡿⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⣿⣦⣀⠀⠀⠀⠀⠛⠛⠛⠁⠀⠀⢀⣤⣶⣿⣿⡿⠁⢀⡟⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⠟⠙⠳⢹⣿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣴⡾⣿⣿⣿⣿⣿⡇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⢀⡿⣿⠻⠿⣿⣿⣿⣶⣾⣿⣿⡇⡏⣿⣿⠁⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⠀⠀⠈⠻⣿⡟⣿⣿⣿⣿⢓⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣿⡀⠀⠀⠀⠀⠉⠉⠉⠁⢠⣸⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠉⠉⠉⠒⢲⡄⠀⠀⠀⠸⣆⠉⠉⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⡷⠀⠀⠀⠀⠀⠀⣀⡶⠋⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⢰⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠥⠖⠶⢦⡀⢀⣴⣟⣙⠓⠶⣄⠀⢀⡤⠴⢷⡀⠀⠀⢀⣹⠟⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⢦⣤⡙⣿⢿⡁⣀⡷⣄⠞⠀⢸⠀⣀⣈⣇⣠⡴⠟⠻⡄⢸⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠛⣶⠭⣅⠞⠁⠀⠀⠘⣧⠈⠁⠸⡵⠒⠋⢰⣷⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠚⣄⠈⢷⡀⠀⠀⠀⠘⡇⠀⠀⢹⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⡄⠀⠛⡄⠀⠀⢀⡇⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦