#B1428. 最优考试方法

最优考试方法

【题目描述】

小灰灰将要参加语文、数学和英语三门考试。

这次考试比较特殊,每门课都由 nn 道单选题组成,每题选项为 A、B、C、D 之一。

答对一题得 11 分,答错不得分。

小灰灰想做一项壮举:用同一份答卷提交这三门考试。

也就是说,对于第 ii 道题,他只能在同一份答卷上填一个选项,这个选项会同时作为语文、数学和英语第 ii 道题的答案。

请你计算,小灰灰三门课的总分最多能是多少。


【输入描述】

第一行输入一个整数 nn,表示每门考试的题目数量。

接下来三行,每行输入一个长度为 nn 的字符串,只包含 A、B、C、D。

三行字符串依次表示语文、数学、英语从第 11 题到第 nn 题的正确答案。

保证:

  • 1≤n≤1001\le n\le 100;
  • 三个答案字符串长度均为 nn;
  • 答案字符串只包含 A、B、C、D。

【输出描述】

输出一个整数,表示小灰灰三门考试能得到的最大总分。


【样例 1】

【样例 1 输入】

5
ABCDD
BBCAD
ABCAA

【样例 1 输出】

12

【样例 1 解释】

第 11 题填 A 可以让语文和英语得分;

第 22 题和第 33 题三科正确答案相同,各能得 33 分;

第 44 题填 A,第 55 题填 D,各能得 22 分。

因此最大总分为 1212。


【样例 2】

【样例 2 输入】

8
ABCDAABC
AACDBBBC
DBCDAADC

【样例 2 输出】

19