Description

某部门需要民主选举主席，因此首先需要确定候选人。 候选人先按小组提名，只要不少于三分之二个小组(提名数x2/3取整)提名，就可以做候选人，当然咯，候选人的名字长度不能超过20，否则无资格担任主席职务了。

Input

每个小组开头是一个整数n，表示本组提名的候选人人数，接下来是n个名字，他们被本组提名为候选人，每个名字中间无空格，如果n为0，表示输入结束。

Output

只要不少于三分之二小组提名，就可以做候选人，输出这些候选人，先按名字长度从短到长排列，若长度相同时，按字典序输出。每个名字占一行。

Sample

Input

3 smith rob crick
5 daly crick adam burr wdfgfgggfhfghgfyyyyyyy
3 robe smith tom
0

Output

crick
smith

Source: qianneng