Start: Oct, 22, 2019 21:00:00
2019年秋季学期程序设计基础(C语言)第一次考试(补题)
End: Oct, 30, 2019 01:00:00
Contest has ended!
Time elapsed: 172:00:00
Time remaining: 00:00:00

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

Time Limit:  1 s      Memory Limit:   256 MB
Submission:106     AC:15     Score:0

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’技能