Cada día Farmer John ordeña ocho vacas: Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue.

Son exigentes y requieren $N$ restricciones ($1 \leq N \leq 7$) para el orden. Cada una dice «$X$ debe ordeñarse junto a $Y$»: $X$ debe ir inmediatamente antes o después de $Y$.

Busca un orden que cumpla todo. Siempre existe. Si hay varios, elige el primero alfabéticamente: el primer nombre es el menor entre las vacas que pueden ir primero en un orden válido; entre los órdenes con esa primera, el segundo debe ser el menor, y así sucesivamente.

Entrada

La primera línea contiene $N$. Las siguientes $N$ tienen una frase X must be milked beside Y, con $X$, $Y$ nombres de las ocho vacas anteriores.

Salida

Imprime en 8 líneas, una vaca por línea, un orden que cumpla todo. Si hay varios, imprime el primero alfabéticamente.

Ejemplos

Entrada 1

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

Salida 1

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup

Créditos del problema: Brian Dean