Todo dia Farmer John ordenha oito vacas: Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue.

Elas são exigentes e requerem $N$ restrições ($1 \leq N \leq 7$) na ordem. Cada uma diz “$X$ deve ser ordenhada ao lado de $Y$”: $X$ deve estar imediatamente antes ou depois de $Y$.

Encontre uma ordem que cumpra tudo. Sempre existe. Se houver várias, escolha a primeira alfabeticamente: o primeiro nome é o menor entre vacas possíveis na primeira posição de ordens válidas; entre ordens com essa primeira, o segundo deve ser o menor, e assim por diante.

Entrada

A primeira linha contém $N$. As próximas $N$ contêm a frase X must be milked beside Y, com $X$, $Y$ nomes entre as oito vacas acima.

Saída

Imprima em 8 linhas, uma vaca por linha, uma ordem que cumpra tudo. Se houver várias, imprima a primeira alfabeticamente.

Exemplos

Entrada 1

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

Saída 1

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup

Créditos do problema: Brian Dean