Jeden Tag melkt Farmer John seine acht Kühe: Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue.

Sie sind wählerisch und verlangen $N$ Bedingungen ($1 \leq N \leq 7$) an die Reihenfolge. Jede sagt „$X$ muss neben $Y$ gemolken werden“: $X$ muss unmittelbar vor oder nach $Y$ stehen.

Finde eine Reihenfolge, die alle Bedingungen erfüllt. Es gibt garantiert eine. Bei mehreren wähle die alphabetisch erste: Der erste Name ist der kleinste unter allen möglichen ersten Kühen gültiger Reihenfolgen; mit dieser ersten Kuh soll der zweite Name der kleinste sein, und so weiter.

Eingabe

Die erste Zeile enthält $N$. Die folgenden $N$ enthalten einen Satz X must be milked beside Y, wobei $X$, $Y$ Namen aus den acht oben sind.

Ausgabe

Gib auf 8 Zeilen je eine Kuh in einer gültigen Reihenfolge aus. Bei mehreren nimm die alphabetisch erste.

Beispiele

Eingabe 1

3
Buttercup must be milked beside Bella
Blue must be milked beside Bella
Sue must be milked beside Beatrice

Ausgabe 1

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup

Aufgabenautor: Brian Dean