在星际低成本流媒体节目“旗帜测验！”中，参赛者需要回答诸如“帝国 X 的旗帜上出现了哪些共同的颜色、符号和形状？”之类的问题。在此背景下，帝国仅仅是同一行星上某些实体的子集，或者是根据“最高地图绘制者”的幻想而建立的其他相关联系。例如，根据最高地图绘制者设定的系统，“地球本初子午线帝国”是指所有被地球本初子午线穿过的国家。这并不一定与每个行星上本地使用的系统相同，例如在该系统中，本初子午线穿过斯德哥尔摩。地理、政治或文化知识实际上可能会成为你赢得挑战的障碍！

然而，有时（实际上是大多数时候），你只需查看选项就能找出测验问题的答案。作为一个低成本节目，报酬微薄的测验题目作者努力减少他们在为每个问题构思选项时所付出的努力。他们通过对正确答案进行少量修改来构建每个选项，其中一次修改包括将正确答案的一部分替换为其他内容。例如，将“green, blue, stripes”转换为“green, yellow, stripes”只有一次修改，而将同一个答案转换为“life, universe, stripes”则有两次修改。题目作者从不置换各部分的顺序，因此顺序很重要。换句话说，将“green, blue, stripes”转换为“stripes, blue, green”有两次修改，尽管它们在技术上是同一个答案。请注意，答案区分大小写，因此“green, blue, stripes”和“Green, Blue, Stripes”需要 3 次修改。

你的任务是编写一个程序，自动找出以这种方式构建的问题中最可能的答案。定义一个选项的“不协调度”（incongruousity）为将该选项转换为任何其他选项所需的最大修改次数。然后，我们寻找具有最小不协调度的选项。

任务

给定一个问题和一组潜在的答案，找出最容易转换为任何其他答案的那个答案。

输入格式

第一行是需要回答的问题。下一行包含一个正整数 $1 \le N \le 100$，表示答案选项的数量。接下来的 $N$ 行每行包含一个选项。选项是由逗号和空格分隔的部分列表。所有答案包含相同数量的部分，最多 100 个。所有部分都是由字母 a-z 和 A-Z、数字 0-9 和空格组成的字符串。每个部分不包含前导或尾随空格（分隔两个部分的逗号后的空格除外）。每个部分的最大长度为 50 个字符。

输出格式

输出需要最小化“最大修改次数”以转换为任何其他答案的选项。如果有多个不协调度最小的选项，请按它们在输入中出现的顺序全部输出。

样例

样例输入 1

The flag of the empire Angola?
4
Green stripe, black stripe, yellow
Red stripe, black stripe, yellow
Red stripe, black stripe, white
Red stripe, green stripe, yellow

样例输出 1

Red stripe, black stripe, yellow

样例输入 2

The flag of the Knights who say Ni?
4
Black, white, pink, shrubbery
Black, white, red, shrubbery
Pink, white, red, shrubbery
Black, pink, red, shrubbery

样例输出 2

Black, white, red, shrubbery