Упорядкування корів#10286
Кожного дня фермер Джон доїть своїх корів: Бессі, Лютик, Белінда, Беатріс, Белла, Блю, Бетсі та Сью.
Корови досить вибагливі й вимагають, щоб фермер Джон доїв їх у порядку, що враховує обмежень. Кожне обмеження має форму «X повинна бути подоєна поруч з Y», тобто корова X повинна з'являтися в черзі доїння або безпосередньо після корови Y, або одразу перед нею.
Допоможіть фермеру Джону визначити порядок корів, що задовольняє всі ці обмеження. Гарантовано, що такий порядок існує завжди. Якщо можливих порядків декілька, виведіть алфавітно найменший. Перша корова повинна мати найменше в алфавітному порядку ім'я серед усіх варіантів, які можуть стояти першими. Серед порядків з однаковою першою коровою друга повинна бути найранішою за алфавітом і так далі.
Перший рядок містить ціле число (1 \leq n \leq 7). Кожен із наступних рядків містить обмеження у формі «X повинна бути подоєна поруч з Y», де X і Y — імена деяких із корів фермера Джона (вісім імен наведено вище).
Виведіть рядків — порядок корів, по одній у рядку, що задовольняє всі обмеження. Якщо варіантів кілька, виведіть алфавітно найменший.
Приклад 1