농부 존은 매일 Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue라는 이름의 8마리 젖소의 젖을 짠다.
이 소들은 조금 민감하다보니 일정 제약조건(N)에 따라 젖을 짜는 순서를 맞춰야 젖을 짤 수 있다. (1 <= N <= 7) 본 제약조건(N)은 “X라는 젖소는 Y라는 젖소 다음 또는 이전에 젖을 짤 수 있다” 라는 형식에 맞추어, 젖을 짜는 순서는 X젖소 이전 또는 이후에 바로 Y젖소의 순서가 되어야 한다.
모든 제약 조건을 충족한 순서대로 젖소의 젖을 짤 수 있도록 존을 도와주자. 젖소의 젖 짜는 순서는 분명 존재 한다. 단, 그 순서의 결과가 여러가지일 경우, 젖소 이름을 알파벳 순서에 따라 출력 할 수 있도록 한다. 말인 즉 슨, 알파벳 순서에 따라 가장 먼저 나올 수 있는 이름의 젖소를 첫번째 소로 정해야 한다. 만약 순서의 첫번째가 될 수 있는 젖소들 중, 이름의 첫번째 알파벳이 같을 경우 해당 젖소들의 두번째 알파벳의 순서를 비교하여 그 다음 순서의 이름을 가진 젖소를 출력하자.

첫번째 입력 정보는 N 제약조건을 따른다. 그 다음 줄에 오는 입력 정보도 “X라는 젖소는 Y라는 젖소 다음 또는 이전에 젖을 짤 수 있다” 라는 제약조건(N)에 따른다.
“X”와 “Y”는 존이 기르는 젖소들의 이름이다. (존이 기르는 젖소들의 이름은 본문 내용과 같이 8개 이다)  

출력 결과는 모든 제약조건을 충족 시키며, 각 줄마다 존의 젖소 이름이 하나씩 출력 되어야 한다. (총 8줄) 여러가지 경우의 순서가 존재 할 경우, 젖소 이름을 알파벳 순서에 따라 출력 하세요.

USACO