#B1351. 变为合法 abc 矩阵

变为合法 abc 矩阵

【题目描述】

给定一个 3×33\times3 的小写字母矩阵。

你可以修改任意格子的字符。

若矩阵中某一行等于 abc,且某一列也等于 abc,则称它是合法 abc 矩阵。

请问至少需要修改多少个字符,才能把给定矩阵变为合法 abc 矩阵。


【输入描述】

输入三行,每行一个长度为 33 的小写字母字符串。

保证:

  • 输入为 33 行 33 列小写字母矩阵。

【输出描述】

输出一个整数,表示最少修改次数。


【样例 1】

【样例 1 输入】

abc
abb
ccc

【样例 1 输出】

1

【样例 1 解释】

第一行已经是 abc。如果让第一列也变成 abc,只需把第二行第一列的 a 改成 b;此时第一行和第一列分别满足要求,因此最少修改 11 个字符。


【样例 2】

【样例 2 输入】

abc
def
sss

【样例 2 输出】

2

【样例 3】

【样例 3 输入】

aaa
bbb
ccc

【样例 3 输出】

2

【样例 3 解释】

可以把第一行改成 abc,并保留第一列从上到下为 abc,因此需要修改第一行的后两个字符,最少修改 22 个字符。