⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⣷⡷⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣛⣿⣶⣶⣶⣶⣶⣾⣭⣛⢻⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⣽⣿⣽⣿⣽⣿⣿⣿⣷⣯⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⣿⣧⣿⣸⣏⢸⣿⣿⣿⣟⣸⣟⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⢿⢻⣿⠿⣿⣿⣿⣿⣿⣯⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⢸⡿⣿⣿⠟⣿⡿⣧⠟⠁⠾⣿⠟⢻⢿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠇⢿⣿⡀⠘⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠠⠸⣿⣇⠀⠀⢀⡀⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠁⠃⢿⣧⠀⠠⠭⠭⠄⠀⣠⣾⣿⣿⣷⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣾⣿⣿⣿⣷⣯⣿⡳⢦⡀⠀⣠⠞⠉⠛⣹⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠻⠛⠑⠒⠊⣈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⣿⣏⡁⠈⠙⠻⣿⣶⣚⢯⣝⢿⣿⣿⣷⠽⣿⣿⣿⣿⣦⡉⠙⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠉⢻⣦⣄⠀⠀⠙⠿⠿⠛⠋⣁⣤⣾⠋⣰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠂⠀⣿⣿⣿⣷⣦⣀⣀⣤⣶⣾⣿⣿⣯⢽⣿⣿⣞⠿⢿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⢉⡿⠉⠛⠻⠯⣮⣕⣫⣿⣿⣧⡗⣹⡄⠈⠛⠻⠿⣿⣿⣿⣿⣿⠿⠿⣿⣿ ⠀⠀⠀⠀⠀⠈⢸⣿⣿⡿⠁⠀⠘⠀⠀⠀⠀⠀⠒⠪⣽⣿⣿⣿⠿⣿⣿⣣⣄⠀⢰⡿⠟⠋⠁⢲⡀⠄⠀⠉ ⠀⠀⠀⠀⠐⠀⢽⣿⣿⣿⣾⠗⠒⠦⢤⣀⣀⠀⠀⢠⣿⣿⣿⣃⡀⠀⠈⠉⠁⠀⠀⣀⣀⣤⣾⣿⢯⣿⣶⣤ ⠀⠀⠀⠀⠐⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠉⣹⣶⣾⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣾⢭⣤⣶⣿⣿⡿⣾⣽⣾ ⠀⠀⠀⠀⠐⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣟⡲⠙⢯⡽⢫⠽⢻⠿⣿⣿⡿⣿⡖⠌⢿⣿ ⠀⠀⠀⠀⠈⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⢢⡌⠁⠀⠀⠀⠈⠙⢻⣽⣿⡄⠈⢻ ⠀⠀⠀⠀⢀⢸⣿⣿⡿⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠎⠙⠳⢦⡀⠄⢀⠀⡀⠈⠛⡇⠀⣸ ⠀⠀⠀⠀⠄⢸⣿⣿⡃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⡉⣀⡀⠐⠀⠀⠰⡇⡤⣿ ⠀⠀⠀⠀⠌⢾⣿⣿⢿⡷⣶⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡉⠉⠉⢙⣿⣿⣿⣿⣟⣤⣾ ⠀⠀⠀⠐⠀⣿⣿⠿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣉⣉⠉⠉⠉⡙⠳⠒⢚⣿⡿⠟⣻⣿⣏⠼ ⠀⠀⠀⠀⢸⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠢⠀⠀⠀⠀⢀⣀⣴⠞⠋⠁⢠⡾⠁⡏⢻⡜ ⠀⡼⠻⠷⣼⣿⣟⢯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⣄⢀⡀⠀⠊⠉⠁⠈⠀⠀⣰⠛⠀⣼⣷⢸⡟ ⢸⠀⠀⠀⣽⣿⢿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⡹⠈⠀⠀⠀⠀⠀⠀⣀⣠⠞⠁⠀⣼⠁⢸⢸⣇