《Kevin 大战僵尸》 是一款多植物、多僵尸的策略型游戏。
在这个游戏中，氧气少年将购买、安放植物，令植物不断与进攻的僵尸战斗。

植物团队由不同类型的植物组成，每种植物都有独特的能力。
僵尸则尝试穿越草地，到达屋子。

氧气少年的目标是使用各种植物来防御不同类型的僵尸，防止僵尸们穿越草地，到达屋子，以取得最终的胜利。

游戏目的

游戏介绍

游戏在一个 行 列的草地进行。
设游戏开始时的时刻为 。游戏开始后，僵尸便会开始生成，具体的生成时刻和生成位置将在输入中给出。同时，氧气少年也可以购买、放置植物。此时花园中没有植物，氧气少年拥有的初始金钱数为 。

植物介绍

氧气少年可以购买某种植物，当且仅当氧气少年的金钱数达到这种植物的价格，购买后，氧气少年可以将此植物放置在草地的任意格子（当前格子有其他植物占用的除外）。购买和放置均不消耗时间。

1. 豌豆射手


价格：
生命值：

2. 寒冰射手


当某棵寒冰射手被种植后，它会立马射击一次，发出一个寒冰豌豆子弹，攻击所在行上的第一个僵尸（如果有），此后每 秒向前射击一次。每次攻击令此僵尸的生命值减少 ，如果此僵尸受到攻击后，生命值减少到 ，那么此僵尸将会死亡并退出战场。子弹的速度可视为无穷大。
同时，每受到一次攻击，僵尸的行进速度变为原来的 ，即：设当前僵尸移动速度为 秒 / 格，那么受到一次此攻击后，移动速度变为 秒 / 格。请注意，此效果可以叠加。

价格：
生命值：

3. 坚果墙


具有较高的生命值，不会攻击僵尸，作用是阻挡僵尸前进。

价格：
生命值：

4. 向日葵


不会攻击僵尸。作用是生产太阳光，当某棵向日葵被种植后，它会立马生产一个太阳光，此后每 秒生产一个太阳光。生产的太阳光会立马被收集起来，一个太阳光会带来 的金钱。

价格：
生命值：

僵尸介绍

当某只僵尸向左越过第  列 （即到达第 列）时，游戏失败。
当僵尸与植物处在同一个位置时，僵尸会暂停移动并吞噬植物------每 秒僵尸会让植物的生命值减少 ，当植物的生命值减少到 的时候，植物会死亡，僵尸会在下一秒继续移动。但如果僵尸在吞噬植物的过程中死去，那么吞噬停止。

1. 普通僵尸

生命值：
移动速度： 秒 / 格

2. 路障僵尸

拥有更高的生命值。

生命值：
移动速度： 秒 / 格

你的任务

第一行包含六个整数 。

接下来  行，每行包含一个字符  和两个整数 。

 如果 ，代表此僵尸是普通僵尸，它出生的时刻是 ，出生的位置是第  行第  列；
 如果 ，代表此僵尸是路障僵尸，它出生的时刻是 ，出生的位置是第  行第  列。

保证不会有超过  个僵尸于同一时刻和同一位置出生。

仅输出一行，包含一个整数，表示答案。

8 5 100 10 50 5
C 1 5
N 2 2
N 3 3
C 2 4
N 5 2
C 7 4
N 8 5
N 4 1

50