暂无测试数据。

定义两个长度相等的字符串 $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)$。

样例解释

$S=turtle$ 时最优

needle
turkey
bottle

10