atcoder#NIKKEI2019QUALB. Touitsu

Touitsu

Score : 200200 points

Problem Statement

You are given three strings A,BA, B and CC. Each of these is a string of length NN 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,BA, B and CC, and specify an integer ii between 11 and NN (inclusive). Change the ii-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

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

Input

Input is given from Standard Input in the following format:

NN

AA

BB

CC

Output

Print the minimum number of operations required.

4
west
east
wait
3

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

  • Change the second character in AA to a. AA is now wast.
  • Change the first character in BB to w. BB is now wast.
  • Change the third character in CC to s. CC is now wast.
9
different
different
different
0

If A,BA, B and CC are already equal in the beginning, the number of operations required is 00.

7
zenkoku
touitsu
program
13