בכל יום 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