#CW73. 骰子(dice)

骰子(dice)

dice

题目描述

Malnar 先生投掷了若干标准骰子。可以翻转至多 kk 枚骰子;翻转后朝上的面变为对面,任意相对面点数之和为 77。照片大小为 3×n3\times n,点用字符 o 表示,空白用字符 - 表示。六种面模板为:

---   o--   o--   o-o   o-o   o-o
-o-   ---   -o-   ---   -o-   o-o
---   --o   --o   o-o   o-o   o-o
 1     2     3     4     5     6

骰子可相邻或由空白列分隔,保证照片是合法的不重叠模板摆放。求最高总分。

输入格式

从dice.in文件中读入。

第一行输入 n,kn,k;接下来三行输入长度为 nn 的 -/o 字符串。

输出格式

从dice.out文件中输出。

输出最高得分。

样例

样例 11 输入

3 1
o-o
---
o-o

样例 11 输出

4

样例 22 输入

11 4
-o-o----o--
--o------o-
-o-o------o

样例 22 输出

9

样例 33 输入

17 2
o--o-o-------o---
-o-o-o--o--------
--oo-o---------o-

样例 33 输出

20

数据范围

所有数据满足 3≤n≤10003\le n\le1000、0≤k≤10000\le k\le1000。

子任务 分值 附加条件
11 1818 n=3n=3
22 2020 所有骰子的点数为 11 或 33
33 2626 k=0k=0
44 3636 无附加限制