有一种上古文字，科学家正在对其进行解译工作。科学家已经完成了第一步，将原始的符号转换成了现代的小写拉丁字母，形如”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。如果有多个聚类中心，则按输入顺序，输出第一个聚类中心。