1979：最小距离字符串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
定义两个长度相等的字符串 $A,B$ 的距离 $dis(A,B)$ 等于：$A$ 和 $B$ 有几个位置不同。
给定三个长度为 $n$ 的小写字符串 $A,B,C$，求一个长度为 $n$ 的字符串 $S$，满足 $dis(S,A)+dis(S,B)+dis(S,C)$ 最小，为了方便，你只需要输出最小的 $dis(S,A)+dis(S,B)+dis(S,C)$。
输入
输入有三行，每行一个字符串，分别为 $A,B,C$，保证他们都是非空的小写字母字符串，且长度都相同。
字符串长度不超过 $2\times 10^5$
输出
输出最小的 $dis(S,A)+dis(S,B)+dis(S,C)$
样例输入-1 复制
needle
turkey
bottle样例输出-1 复制
10提示
样例解释： $S=turtle$ 时最优
