⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⡴⠛⠛⠛⠿⠟⠛⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⡟⣿⠻⣿⣿⣭⣿⡏⢠⡾⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢧⣤⣴⣿⡿⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⠿⠛⠓⠒⠛⢛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡿⠋⠀⠀⠈⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣶⡾⠛⠻⢯⣧⠀⢀⣪⡄⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠸⣇⡉⠀⠀⠀⣀⣤⣤⡭⣿⢿⣿⡿⠿⠿⣿⣿⣿ ⢸⠹⠟⠋⠙⣿⣿⠟⠀⢈⣽⠟⠁⢀⣴⠆⠈⠀⣺⡟⠁⣠⠾⠛⢉⡉⣭⡿⠿⣦⡄⢀⠀⣀⣠⡼⣿⡗⠒⠋⢹⡏⠀⢃⡴⠟⠉⠙⣷⣿⣿⡿⣿ ⠈⠀⠀⠀⠀⣈⡤⣴⣾⣿⣅⠀⣰⡟⢁⣰⣾⢃⣿⠁⣾⢯⣴⣿⣟⣻⣿⣦⣀⣿⠟⣿⠇⠀⠈⠀⣸⡟⠳⢶⣼⣷⣾⠋⠀⠀⠀⢾⣿⣿⣿⣿⣿ ⠠⠀⢠⡤⣀⣩⡞⠉⠁⠹⣦⣼⣿⣴⣿⣿⣤⣾⣿⡆⢩⡿⠛⠁⠉⠺⣿⣿⣭⣯⠀⢉⣻⣦⠶⠞⠻⣇⠀⣄⣹⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⠀⢀⠀⣤⠈⠙⠋⠀⠀⠀⢿⢥⣿⣿⣿⣿⣿⠝⠃⠀⠈⠀⠀⠀⠀⠀⣿⣿⣄⠙⢷⡜⣿⡻⣦⣵⠠⣿⣆⢠⠍⠉⠻⣦⠀⠰⢶⣶⣶⣿⣿⣿⣿ ⢸⣿⣶⡟⠀⠀⠀⢠⣷⣧⢸⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣄⠀⠀⡈⢻⣿⣆⠀⠀⠙⣷⡀⠙⠻⠾⠿⠶⠶⣤⡄⠘⢷⡀⠸⣿⣿⣿⣿⣿⣿ ⢸⡟⣽⣧⠀⠀⠀⢀⠛⣿⣿⡿⢧⣿⡿⣹⡇⠈⠀⠠⣶⣴⣿⡿⠀⢰⣿⣿⣿⢿⣷⣄⡀⠘⢿⣆⠀⠀⠀⠀⠀⢀⣤⣤⣦⡀⠀⣿⣿⣿⣿⣿⣿ ⢸⣿⠏⣿⠀⠀⢀⣿⣿⣿⡟⣠⣾⣿⣿⣿⣇⣿⣿⣿⡿⠟⠉⠁⠀⠀⢻⠿⣿⣿⣿⣿⣿⣦⣤⣽⣻⣷⣾⣶⣼⢿⡝⢷⣮⣝⠓⢿⣿⣿⣿⣿⣿ ⢸⣿⡇⣿⠀⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⣮⢿⣿⣷⣌⠻⣿⣿⣿⣿ ⢸⢿⣦⣿⣷⣻⠿⠛⠻⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⣂⣿⣿⣟⡍⠀⠀⠀⠉⠙⢿⣿⣇⣴⠞⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣾⣿⣿⣿⣿⠘⠁⢿⣯⣿⢿⣿⠋⠀⠀⠀⢀⣰⣾⣽⣷⡄⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠿⠿⣿⣿⣿⡆⠀⠀⣻⣿⡘⢿⡄⠀⠀⠀⢸⣿⣿⣿⠉⢻⣠⣦⠀⢠⣾⠋⠈⠻⠿⠿⠀⠀⠀⠀⢠⡟⢸⡇⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⣾⣿⣿⣿⣿⣄⠀⢻⡟⣧⠈⢻⣦⡄⠀⠀⠙⠋⠀⢀⣼⣿⠟⠀⠈⢿⣧⣀⠀⠀⠀⠀⠀⣠⣶⡿⠃⣼⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣴⣾⣿⣿⣿⣿⣿⣦⣄⣿⢹⣿⡀⠈⠛⠻⠿⡿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠉⠛⠛⢻⠿⠟⠛⠁⠈⡷⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣷⡌⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⡟⠛⠛⠿⠃⠹⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣧⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠔⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⣸⢀⣿⣿⣿⣿⣷⡀⠀⠀⠀⢠⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣤⡀⠀⠀⠀⠀⠀⠀⢰⣇⣾⣿⣿⣿⣿⠟⠗⠧⠀⠀⣾⣿⣿⣌⠻ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⣰⣟⣼⣿⣿⣿⣿⣿⣶⣶⣶⣾⣦⣿⣿⣿⣿⣷ ⢸⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⢳⣄⡙⣷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⠏⠛⢿⣿⣿⣿⣿ ⢸⡿⢿⣻⣿⣟⠚⣻⡾⠛⠿⢿⣿⣿⡿⠉⡻⣿⢻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⢀⣰⣿⣿⣿⣿ ⢸⣧⣽⠛⠃⠉⠁⠉⢻⣤⠾⠛⢿⣿⡇⠠⠁⢿⣼⡇⢈⣻⣷⣤⣤⣀⣀⣀⣤⣤⣶⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠻⢷⣴⣯⣿⣿⣿⣿⣿ ⢸⣿⣿⣆⠃⠀⠀⠐⠋⠄⠱⠐⠻⡿⠀⠀⠀⣿⡏⠁⢸⣆⣽⣷⣽⠟⠿⡿⣽⠮⠉⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⢀⠈⠉⢻⣿⣿⣿⣿ ⢸⣿⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⡄⢀⣼⡟⠁⢀⠸⣧⠈⠛⠀⠠⠀⠀⠀⠀⠀⠂⠸⣿⣿⣿⣿⣿⣯⣙⣯⣤⠜⠀⠀⠀⠀⠀⠀⠀⡈⠛⣿ ⢸⣾⣿⣿⣚⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠙⢿⣿⣿⣿⣏⣍⢁⣤⣴⡄⠀⠀⠀⠀⠀⠀⠐⠈⣿ ⢸⣿⣟⣻⠛⡁⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠙⠻⠿⣿⣮⣭⣄⣀⡀⠀⡀⠀⠀⠀⠀⠀⢿ ⢸⣿⣿⣿⢶⡀⠀⠀⢀⣀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⣴⠎⡗⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⢯⠉⠁⠀⠀⠀⠸