该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

每天，Farmer John都要给他的8头奶牛挤奶。她们的名字分别是Bessie，Buttercup，Belinda，Beatrice，Bella，Blue，Betsy和Sue。
不幸的是，这些奶牛相当难以伺候，她们要求Farmer John以一种符合N条限制的顺序给她们挤奶（1≤N≤7)。每条限制的形式为"X必须紧邻Y挤奶"，要求奶牛X在挤奶顺序中必须紧接在奶牛Y之后，或者紧接在奶牛Y之前。
请帮助Farmer John求出一种满足所有限制的奶牛挤奶顺序。保证这样的顺序是存在的。如果有多种顺序都满足要求，请输出字典序最小的一种。也就是说，第一头奶牛需要是所有可能排在任意合法奶牛顺序的第一位的奶牛中名字字典序最小的。在所有合法的以这头字典序最小的奶牛为首的奶牛顺序中，第二头奶牛需要是字典序最小的，以此类推。

输入格式

输入的第一行包含N。以下N行每行包含一句句子，以"X must be milked beside Y" 的格式描述了一条限制,其中X和Y为Farmer John的某些奶牛的名字(上文列举了八个可能的名字)。

输出格式

请用8行输出一个奶牛的顺序，每行输出一头奶牛的名字，满足所有的限制。如果由多种顺序符合要求，输出字典序最小的奶牛顺序。

样例

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

Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup