atcoder#NIKKEI2019QUALB. Touitsu

Touitsu

题目描述

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

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

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

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

输入格式

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

N N A A B B C C

输出格式

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

题目大意

给定 33 个长度为 nn 的字符串 a,b,ca,b,c,以第 00 位到第 n1n-1 位的顺序,每次修改一个当前位上的字符,问最少多少次可以使 a=b=ca=b=c

4
west
east
wait
3
9
different
different
different
0
7
zenkoku
touitsu
program
13

提示

制約

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

Sample Explanation 1

この例では、はじめ A = A\ = westB = B\ = eastC = C\ = wait です。以下のように 3 3 回の操作を行うことで、最小の操作回数で目標を達成できます。 - A A 2 2 文字目を a に変更する。A A wast となる。 - B B 1 1 文字目を w に変更する。B B wast となる。 - C C 3 3 文字目を s に変更する。C C wast となる。

Sample Explanation 2

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