瓦学弟的救赎

题目描述

2024年8月25日，无畏契约知名战队EDward Gaming拿下2024无畏契约全球冠军赛的冠军，成功带火的无畏契约这款游戏，不少大学生深受其毒害,尤其是出题人。

出题人由于多日打瓦，导致神经混乱，大脑不清醒，所以拿着一把枪都不知道往哪打了，想请你帮帮他怎么打伤害最高。所以他决定将人物站在原地并且将任务简化为俯视图交给你来打了。

我们约定：

• 无畏契约有三种墙体可穿墙体，可击碎墙体，不可穿墙体。
• 子弹能够通过可穿墙体，但是子弹基础伤害会减少10点。
• 子弹不能通过可击碎墙体和不可穿墙体。

但是子弹能够打碎可击碎墙体，来打开枪线（比如莲花古城的AB连），每个可击碎墙体的血量为100点，当某一发子弹击碎墙体后，该子弹会按照墙体溢出的伤害继续前进，接下来的每一发子弹将不会被这个墙体所阻挡。

无畏契约中的人物也是一种特殊的墙体，子弹在击中人物时，对人物造成伤害，同时子弹会穿过人物并且该子弹基础伤害减少10点。

当某一发子弹击败人物后，该发子弹伤害减少10点继续前进，而接下来的每一发子弹将不会对这个人物造成伤害，也不会这个人物所阻挡。 每个人物的血量为150点，子弹在击中头部时伤害翻倍。

由于出题人不太想再转动鼠标了，所以你只能选择“上” “下” “左” “右” “左上” “左下” “右上” “右下” 八条枪线中的一条将一次性子弹打完。

请你选择一条伤害最高的枪线，并告诉出题人对人物造成了多少伤害（即人物实际扣了多少点血，即每个人对答案的贡献$\le 150$）。

输入格式

第一行输入三个整数$N,k,v$, 其中 $N$ 代表地图大小,$k$ 是射出子弹数量,$v$ 代表每颗子弹的基础伤害. 接下来的 $N$ 行输入一行长度为 $N$ 字符串代表这一行的地图状态，一共含有以下7种字符： $B$:代表”身体“。 $H$:代表"头部"。 $W$:代表当前位置无实体存在，子弹可不受影响正常通过。 $O$:代表”可穿墙体“。 $C$:代表”可击碎墙体“。 $T$:代表”不可穿墙体“。 $X$:代表”当前位置“。

数据范围

$1\le N\le500,1\le k\le 120，1\le v \le 150$

输出格式

第一行输出一个整数代表能够造成的最大伤害。

样例 #1

样例输入 #1

2 2 50
XB
WO

样例输出 #1

100