小红的 dfs
题号:NC268117
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个 3*3 的字符矩阵,她希望横向和纵向各恰好包含一个"dfs"字符串。小红想知道,至少需要修改多少字符?

输入描述:

输入三行,每行为一个长度为 3 的、仅由小写字母组成的字符串。

输出描述:

修改字母数量的最小值。

示例1

输入

复制
dfs
dfp
ass

输出

复制
2

说明

将矩阵修改为:
dds
dfs
ass

请注意,该方案并不是唯一的。