暂无测试数据。

xxx在玩某弹幕游戏时，发现其计分系统十分有意思，于是决定模拟一下。初始角色生命值为 $1$ 且上限为 $10$，初始火力值为 $0$ 且上限为 $10$，初始信仰值为 $5000$，初始分数为 $0$。

每一秒会有唯一一种如下的几种操作之一：

1、Life 生命值 $+1$，信仰增加 $5000$；若生命已达上限，则信仰值额外增加 $5000$。

2、Power 若火力值未满，则火力值增加 $1$ 且信仰值增加 $1000$；若火力值已满，则视为 Life 操作，若执行 Life 操作前生命值未满，则将火力值清零。

3、Miss 生命值 $-1$，火力值清零，信仰值保留到千位后减半（向下取整），再乘以 $1000$（例如，信仰值为 $13999$，保留后为 $13$，减半后为 $6$，最终信仰值为 $6000$）。

4、Nothing 无事发生。

每一秒上述操作结算结束后，执行加分操作：增加 $X$ 点分数。$X$ = 生命值 $*$ 信仰值。当生命值为 $0$ 或游戏时间到达上限后游戏结束，输出分数。

输入格式

一个非负整数$n$，代表游戏时间上限（$ n \le 10^5$），接下来 $n$ 排，每排一个字符串，表示操作。

输出格式

一个数，表示游戏结束时的分数。

数据范围

对于 $10\%$ 的数据，$n\leq 10$。

对于 $20\%$ 的数据，$n\leq 1000$。

对于 $50\%$ 的数据，$n\leq 10000$。

对于 $100\%$ 的数据，$n\leq 100000$。

保证所有数据在 long long 范围内。

2
Power
Power

13000