Ogni giorno Farmer John munge otto mucche: Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue.

Sono esigenti e richiedono $N$ vincoli ($1 \leq N \leq 7$) nell’ordine. Ciascuno dice “$X$ deve essere munta accanto a $Y$”: $X$ deve stare immediatamente prima o dopo $Y$.

Trovate un ordine che soddisfi tutto. Esiste sempre. Se ce ne sono diversi, scegliete il primo alfabeticamente: il primo nome è il minore tra tutte le possibili prime mucche di ordini validi; tra gli ordini con quella prima, il secondo nome è il minore, e così via.

Input

La prima riga contiene $N$. Le successive $N$ contengono la frase X must be milked beside Y, dove $X$, $Y$ sono nomi tra gli otto sopra.

Output

Stampate su 8 righe una mucca per riga in un ordine valido. Se diversi funzionano, scegliete il primo alfabeticamente.

Esempi

Input 1

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

Output 1

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup

Crediti del problema: Brian Dean