Каждый день Farmer John доит восемь коров: Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue.

Коровы привередливы и требуют $N$ ограничений ($1 \leq N \leq 7$) на порядок доения. Каждое гласит «$X$ нужно доить рядом с $Y$»: $X$ должна быть непосредственно перед или после $Y$.

Найдите порядок, удовлетворяющий всем ограничениям. Решение всегда существует. Если их несколько, выберите первый по алфавиту: первая корова имеет наименьшее имя среди возможных первых в допустимых порядках; среди порядков с этой первой второе имя должно быть наименьшим, и так далее.

Входные данные

Первая строка содержит $N$. Следующие $N$ строк содержат предложение X must be milked beside Y, где $X$ и $Y$ — имена из восьми перечисленных выше.

Выходные данные

Выведите порядок на 8 строках, по корове в строке, удовлетворяющий всем ограничениям. Если их несколько, выберите первый по алфавиту.

Примеры

Входные данные 1

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

Выходные данные 1

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup

Автор задачи: Brian Dean