问题 B:最小距离字符串

文件提交:无需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$ 时最优