Farmer John codziennie doi osiem krów: Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue.

Są wybredne i wymagają $N$ ograniczeń ($1 \leq N \leq 7$) kolejności. Każde mówi „$X$ musi być dojona obok $Y$”, czyli bezpośrednio przed lub po $Y$.

Znajdź kolejność spełniającą wszystkie ograniczenia. Zawsze istnieje. Jeśli jest kilka, wybierz pierwszą alfabetycznie: pierwsze imię najmniejsze wśród możliwych pierwszych krów poprawnych kolejek, następnie drugie najmniejsze wśród kolejek z tą pierwszą i tak dalej.

Wejście

Pierwszy wiersz zawiera $N$. Następne $N$ zawierają zdanie X must be milked beside Y, gdzie $X$, $Y$ są imionami z ośmiu powyżej.

Wyjście

Wypisz poprawną kolejność na 8 wierszach, po krowie na wiersz. Przy kilku wybierz pierwszą alfabetycznie.

Przykład

Wejście 1

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

Wyjście 1

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup

Autor zadania: Brian Dean