HZNUOJ

这个大佬明明超强却过分慎重2

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:429     AC:59     Score:97.81

Description

WW大佬一出门就遇到了一只普通史莱姆,他开始疯狂释放他的技能,已知他有Q、W、E、R、S五个技能,和总共释放技能的次数n。

Q:造成65*Q的释放次数(包括E复制的Q);

W:如果上一个技能造成伤害大于等于250,就造成上次伤害50%的伤害,反之造成10%的伤害;

E:重复上一个技能;

R:造成上一个技能两倍的伤害,并使下一个技能伤害额外增加50%(最后结算)

S:增加两次技能使用次数;

所有伤害数值向下取整。

Input

第一行输入一个整数n代表释放的技能数;

第二行有至少n个单字符表示所释放的技能,每两个字符间用空格隔开

输入保证第一个不为'E'

Output

输出独占一行

输出最终造成的总伤害

Samples

input
5 Q W E R S Q W
output
214

Hint

如果连续使用E技能,则相当于每次释放最近的一个非‘E’技能

Author

JI, CHAOHAN