⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢊⡿⠿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⡴⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠠⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠛⠁ ⠀⠀⠀⢀⡔⠻⢿⡷⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⠀⠀⠠⣪⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠛⠋⠀⠀⠞ ⠀⠀⡰⠋⠀⠀⠀⠈⡽⠛⠣⣿⣆⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⢀⣠⣦⠞⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡝⠛⠋⠁⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠛⢷⡀⢀⣤⠖⠋⠀⠀⠀⠀⢐⣿⠞⠁⠀⢀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⡯⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⢰⡿⠉⠀⠀⠀⡠⡲⠃⣈⡿⢟⣁⠀⠀⠀⢀⣴⠖⠋⠀⠀⠀⠀⡘⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⢻⣿⣿⣿⣷⣿⣧⣤⣀⡀⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⠀⠀⡠⢊⣼⣥⣾⠏⠀⠀⠙⣗⡀⠐⣿⠋⠀⠀⠀⠀⠀⢠⣇⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣶⡄⣿⡷⠓⠀⠀⠀⠀⠀ ⠀⠀⡼⠃⠀⠀⢀⣾⣴⣿⣿⡟⠁⠀⠀⣀⣴⠶⠛⠛⢛⡳⣦⠴⠖⠒⠒⠚⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣻⣷⡈⠙⠿⠿⣿⣃⣨⣿⠈⣿⠀⠀⠀⠀⠀⠀ ⣠⡾⠁⠀⠀⣠⣾⣿⣿⡟⠜⠀⠀⣠⣾⠋⠁⠀⢠⡖⢁⠾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡽⠛⠶⠦⠴⠟⠋⠁⢤⠻⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⣀⣴⣿⣟⣩⣴⣿⠀⠀⢰⣿⠇⠀⠀⢀⣯⠴⠋⣀⣀⠤⠤⠶⠒⢒⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣦⣦⡰⣾⣷⣮⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢛⣉⣥⣾⣧⣴⠏⠁⠀⠀⢠⣾⡿⠞⠋⠉⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⡯⠻⣂⠉⠃⠀⠀⠀ ⢟⣽⡿⢟⣩⣿⠿⠛⣉⣥⣿⣇⠀⠀⢀⠔⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣏⠃⠛⠟⠂⠀⠀⠀⠒⠒⠺ ⢟⣯⡶⠟⣉⣤⣶⠿⠛⢉⣥⣿⣦⠀⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣽⠏⢩⣿⠏⢠⡏⠛⢛⣶⣤⣄⣀⣀⣀⠀⠀⠀ ⢋⣡⣶⡿⠟⠉⣠⣶⡾⠟⣋⣥⣿⣷⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⣾⠃⢠⡿⠃⠀⢸⠀⣤⢯⣾⣿⢻⣿⣿⣿⣽⣿⡿ ⡿⠋⢥⣠⡵⠞⣋⣤⣶⣿⣿⣯⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⠀⠀⣸⠁⠀⡾⠁⠀⠀⡎⢀⣧⣿⢏⠏⣿⣿⣿⣾⣿⡿⣽ ⣴⣟⣋⣥⣶⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡼⠋⠀⠀⡏⠀⠀⠀⠀⠀⠀⡇⣼⣿⡟⢀⣾⣿⣿⣿⣿⣿⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⣿⡟⣾⢡⢾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⢛⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣴⣾⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡿⣹⡿⢣⣾⣿⣿⣿⣿⣻⣿⣿⣿ ⣿⣿⣷⡿⣹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢸⢣⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⠿⠁⣾⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹ ⡯⢠⣾⣿⣷⣿⣿⣿⡀⠀⠀⠀⣀⣠⣤⣤⣶⣾⣿⢿⣿⣿⢸⣸⣏⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⡟⢦⣀⠀⠀⠀⠀⠀⠘⡄⠀⢀⢼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡏ ⣿⣾⡏⣧⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⢿⢿⣿⣿⣿⠿⣿⣿⣿⣿⣹⣏⣿⣿⣿⣿⣿⠇⠀⠀⢹⡗⢬⡙⠢⣄⡀⠀⠀⢧⡰⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡟⣀ ⣿⣿⡇⣿⣾⣋⣿⣿⣟⣿⣿⣽⢿⣏⣿⣿⣷⣾⣼⣿⣿⣧⠸⣆⣿⣻⣿⣟⣿⣾⣿⣿⣿⣿⣿⣀⡀⠀⠈⢷⡀⠈⠓⢦⣉⠒⢤⣼⡷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣷⣿ ⣿⡟⣱⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣝⢿⣾⠟⣿⣿⣿⣿⣿⣰⡟⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠙⠳⠦⢌⣷⡀⠀⢀⡼⣻⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⡆⢻⣿⣿⣿⡻⣿⡟⣧⣸⢹⣿⣿⣿⣿⡿⣿⣸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣷⡖⢁⣴⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢟⣷⡿⣿⣿⣿⣿⣽⣷⠊⣿⣿⣿⣷⡼⣷⡝⣿⣾⣿⡜⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⠒⢤⡀⠀⠀⠀⢀⠞⠉⣷⣾⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢓⣽⠿⣿⣿⣿⣿⣿ ⣾⠏⣾⣿⣿⣿⣿⠘⣿⢠⡿⢿⡽⣿⣿⣏⠿⣾⣾⢿⣷⣿⣿⠘⡿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠙⠑⡦⢔⣁⣀⣴⡿⢳⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⣠⠞⠁⠀⠹⣿⣿⣿⣿