⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠄⠀⠀⠀⠀⢀⣠⡤⠂⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠋⠀⠀⠀⠀⠀⢈⠉⠄⢀⣀⣢⣤⣄⣸⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠋⠁⠀⠀⠀⣠⢦⣀⣠⣤⣼⣭⣭⣿⣿⣯⣥⡾⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⢠⣾⣿⣦⠶⠶⠶⢶⣤⡙⠻⣿⣿⣿⠳⡞⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⢠⣾⢯⠏⠀⠀⠀⡀⢀⣙⢿⣷⣽⣿⣿⠂⡕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⡎⡏⡿⡄⠠⡾⠉⢁⣀⣿⣶⣿⣿⢣⡿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠃⡇⡇⣧⠀⢿⣟⢿⣿⣿⣿⣿⡯⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠰⣵⡹⠹⢧⣀⠛⠿⠿⣿⣿⡏⠀⠀⠀⠀⠀⢀⡀⠐⣊⣴⢟⡋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠘⠿⣜⣮⢿⣿⣶⡿⠟⠋⠀⠀⠀⢀⠠⣖⣋⣤⣞⣡⣿⡋⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⣴⡿⢛⣫⣿⣟⠻⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⢰⣿⣿⣿⣿⣿⠿⣿⣿⣷⡌⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠀⠀⠀⠀⠀⡄⠀⢀⣨⡇⠀⢠⣿⣿⣿⣿⠋⠀⣀⠀⣭⡙⢿⣾⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠙⠲⡟⠉⠉⠉⠀⠀⢸⣿⣿⣿⠟⣶⡁⣠⣤⣼⣿⣾⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡀⠀⠇⠀⠀⠀⠀⠀⠈⣿⣿⣸⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⡁⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠙⣯⣯⡹⣦⣄⠉⠛⠛⣹⣿⢿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣷⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⢀⣯⡁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣎⡛⠛⢫⠽⠿⣯⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠰⢦⠀⠀⠀⠻⠏⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⠟⠓⠀⠀⠀⠀⠀⠀ ⠀⣦⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠈⢣⠀⠶⠋⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣦⣄⠀⠀⠀⢀⣏⣆⠀⠀⠀⠀⠀⠀⢳⡀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⣷⣄⣽⣿⣷⣆⢠⡟⢿⣿⣦⡀⠀⠀⠀⠀⠀⢳⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠻⣦⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣛⠻⠿⢿⣿⣿⠹⡞⠹⣿⣿⣦⣀⡀⠀⣠⠴⠚⠉⠀⢀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠈⠙⠆⣀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡼⣟⣿⣿⣿⠀⢿⠀⣼⣿⣿⣿⣤⡜⠁⠀⠀⠀⠀⠀⠣⠀⠀⢹⡂⠀⠀⠀⠀⠀⣀⡿⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⠀⢸⡄⠈⢻⣿⣿⠋⠀⠀⠀⠀⠀⣄⠀⣀⡄⣠⣾⣥⠴⠚⠓⢾⣦⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣧⠘⣿⣿⣿⣿⣿⡀⠀⣇⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠟⠛⠋⠀⠀⠀⠀⠀⢠⠏⠁⠈⠹⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⣿