有一种上古文字，科学家正在对其进行解译工作。科学家已经完成了第一步，将原始的符号转换成了现代的小写拉丁字母，形如”abcxyz”。现在科学家得到了一串串的字符串，而下一步的工作是找到这些字符串的聚类中心。当某个字符串与其它字符串的距离总和最小时，我们就称该字符串为聚类中心。假设有两个字符串A和B，通过以下变换可以将A变成B：（1）删除A中的一个字符，（2）插入一个字符到A中；（3）将一个字符修改为另一个字符。根据上述三种操作将A变换为B有很多种办法，科学家只会记录操作次数最少的那种，并将操作次数记为字符串A到B的距离。比如A=”abbc”, B=”bcd”, 将A的前两个字符”a”和”b”删除，再在其后面插入字符”d”就得到B，则A和B的距离为3。如果有多个聚类中心，则按输入顺序，输出第一个聚类中心。
第一行为一个正整数n，表示后面有n个字符串。
输出为两行，第一行为一个字符串，即聚类中心。第二行为它与其它所有字符串的距离总和。
3 abbc bcd abc
abc 3
【样例1解释】abbc与bcd的距离为3，bcd与abc的距离为2，abbc与abc的距离为1，所以abbc与其它字符串的距离之和为3+1=4，bcd与其它字符串的距离之和为3+2=5，abc与其它字符串的距离之和为2+1=3。所以聚类中心为abc，距离为3。
【数据范围】对于100%的数据，n<=100, 单个字符串的长度不超过100个字符。
动规专题