B - Touitsu 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 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

出力

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

入力例 1

4
west
east
wait

出力例 1

3

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

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

入力例 2

9
different
different
different

出力例 2

0

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

入力例 3

7
zenkoku
touitsu
program

出力例 3

13

Score : 200 points

Problem Statement

You are given three strings A, B and C. Each of these is a string of length N consisting of lowercase English letters.

Our objective is to make all these three strings equal. For that, you can repeatedly perform the following operation:

  • Operation: Choose one of the strings A, B and C, and specify an integer i between 1 and N (inclusive). Change the i-th character from the beginning of the chosen string to some other lowercase English letter.

What is the minimum number of operations required to achieve the objective?

Constraints

  • 1 \leq N \leq 100
  • Each of the strings A, B and C is a string of length N.
  • Each character in each of the strings A, B and C is a lowercase English letter.

Input

Input is given from Standard Input in the following format:

N
A
B
C

Output

Print the minimum number of operations required.

Sample Input 1

4
west
east
wait

Sample Output 1

3

In this sample, initially A = west、B = east、C = wait. We can achieve the objective in the minimum number of operations by performing three operations as follows:

  • Change the second character in A to a. A is now wast.
  • Change the first character in B to w. B is now wast.
  • Change the third character in C to s. C is now wast.

Sample Input 2

9
different
different
different

Sample Output 2

0

If A, B and C are already equal in the beginning, the number of operations required is 0.

Sample Input 3

7
zenkoku
touitsu
program

Sample Output 3

13