描述

职业偏好测试与能力倾向测试不同，它旨在找出求职者可能会觉得满意的职业。基于对一系列看似无意义的选择题（如下所示）的回答，该测试会确定哪些职业适合求职者的个性。

你更愿意花一个下午做以下哪件事？

(a) 喂鸡

(b) 驾驶赛车

(c) 在电视上看《辛普森一家》

(d) 晒日光浴

(e) 建造狗屋

每个问题都要求求职者从五个活动中表达出偏好，这些活动是从一个更大的共同活动集合中选取的。也就是说，像喂鸡或晒日光浴这样的活动可能会出现在几个不同的问题中。

如果求职者在一个包含选项A、B、C、D、E的问题中选择了A，那么这个选择表明求职者对A的偏好高于对B、C、D、E中每一个的偏好。此外，如果一个回答表明对$X$的偏好高于对Y的偏好，并且一个或多个其他回答表明对$Y$的偏好高于对Z的偏好，那么这些回答的组合就表明对$X$的偏好高于对Z的偏好。

求职者可能会给出相互矛盾的答案；也就是说，这些答案可能既表明对$X$的偏好高于对$Y$的偏好，又表明对Y的偏好高于对$X$的偏好。这些矛盾表明存在不一致性，这是一种个性特征，可能暗示着适合从事政治或二手车销售方面的职业。

给定一组职业偏好测试的答案，你需要将这些活动划分为数量最少的集合，使得对于给定集合中的每一对活动，答案都表明存在相互矛盾的偏好。

输入

输入包含几个测试用例，最后一行包含数字$0$。每个测试用例以$n$开头，$n$表示测试中的问题数量。接下来是$n$行，每行包含五个不同活动的名称，后面跟着求职者的答案——五个选项中的一个。每个活动都用一个大写字母来命名。

输出

对于每个测试用例，输出这些集合，每行一个集合。按字母顺序输出每个集合的元素，并且按每个集合中最小元素的字母顺序输出这些集合。这些集合应该恰好包含输入中出现的所有活动。在测试用例之间留一个空行。

输入数据1

4
A B C D E C
F C H I J J
K B H I F I
K C E B J K
0

输出数据1

A
B
C
D
E
F
H
I J K

来源

滑铁卢当地 2004 年 9 月 25 日