문제
존은 여덟 마리의 젖소를 키운다.
각 젖소의 이름은 Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue 이다.
존은 매일 이 여덟 소들에게서 우유를 추출한다.
그러나 소들은 까다로운 성격을 가지고 있어서 N개의 조건을 요구한다.
조건은 "X must be milked beside Y"와 같이 주어지는데,
이는 X 직전에 Y가 먼저 젖을 짜거나 Y직전에 X가 먼저 젖을 짜야한다는 뜻이다.
조건들을 모두 충족시키며 존이 우유를 짤 수 있는 순서를 구하자.
언제나 답이 나오는 것이 보장되며, 답이 여러 개인 경우에는 사전순으로 출력하자.
입력
첫 번째 줄에는 조건의 개수 N이 입력된다 (1≤N≤7).
두 번째 줄부터 N줄에 걸쳐 조건이 입력된다.
각 조건은 "X must be milked beside Y"의 형태로 주어지며,
X와 Y는 존의 문제에 나온 여덟 소들의 이름 중 하나이다.
예제1
입력
3
Buttercup must be milked beside Bella
Blue must be milked beside Bella
Sue must be milked beside Beatrice
출력
Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup
출처
USACO 2019 December Bronze