Упорядкування корів
Кожного дня фермер Джон доїть своїх 8 корів: Бессі, Лютик, Белінда, Беатріс, Белла, Блю, Бетсі та Сью.
Корови, на жаль, досить вибагливі і вимагають, щоб фермер Джон доїв їх у порядку, що враховує n обмежень. Кожне обмеження має форму "X слід доїти поряд з Y", де зазначено, що корова X повинна з'являтися в порядку доїння або відразу після корови Y, або безпосередньо перед коровою Y.
Допоможіть фермеру Джону визначити такий порядок корів, який задовольняє всім цим вимогам. Гарантується, що потрібний порядок завжди можливий. Якщо існує кілька порядків, то виведіть алфавітно найменший. Тобто перша корова повинна мати найменше в алфавітному порядку ім'я з усіх можливих корів, які можуть з'явитися першими в будь-якому допустимому порядку. Серед усіх порядків, що починаються з тієї ж самої першої за алфавітом корови, друга корова повинна бути в алфавітному порядку найменшою серед усіх можливих порядків і так далі.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 7). Кожен з наступних n рядків містить речення, що описує обмеження у формі "X must be milked beside Y", де X і Y - імена деяких з корів фермера Джона (вісім можливих імен перелічені вище).
Вихідні дані
Виведіть 8 рядків - порядок корів (по одній корові в рядку), з дотриманням усіх обмежень. Якщо існує кілька порядків, виведіть алфавітно найменший.