配点 : $200$ 点

問題文

三つの文字列 $A, B, C$ が与えられます。これらはそれぞれ、英小文字からなる長さ $N$ の文字列です。

私たちの目標は、これら三つの文字列をすべて等しくすることです。そのために、あなたは次の操作を繰り返し行うことができます。

• 操作: 文字列 $A, B, C$ のうち一つを選び、さらに $1$ 以上 $N$ 以下の整数 $i$ を指定する。そして、選んだ文字列の先頭から $i$ 文字目を別の何らかの英小文字に変更する。

目標を達成するためには最小で何回の操作が必要でしょうか？

制約

• $1 \leq N \leq 100$
• $A, B, C$ はそれぞれ長さ $N$ の文字列である。
• $A, B, C$ の各文字は英小文字である。

入力

入力は以下の形式で標準入力から与えられる。

$N$

$A$

$B$

$C$

出力

必要な最小の操作回数を出力せよ。

4
west
east
wait

3

この例では、はじめ $A =$ west、$B =$ east、$C =$ wait です。以下のように $3$ 回の操作を行うことで、最小の操作回数で目標を達成できます。

• $A$ の $2$ 文字目を a に変更する。$A$ は wast となる。
• $B$ の $1$ 文字目を w に変更する。$B$ は wast となる。
• $C$ の $3$ 文字目を s に変更する。$C$ は wast となる。

9
different
different
different

0

はじめから $A, B, C$ がすべて等しい場合、必要な操作回数は $0$ となります。

7
zenkoku
touitsu
program

13