11385: KFC的长队-Z*W

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

KFC同学们都喜欢吃,就是每次去都赶上排长队。

Z是一名程序员,他针对排队的问题提出了一个简单的想法:

每次根据队伍的长度来选择,总是选择队伍最短的那一个。

作为一个程序员,他编写了一段运行在手机上的Java程序。

现在他来到KFC,运行这个程序,看看自己要等多久才能排到。

但是因为他忽略了一些重要的问题,而无法得到准确的时间:

  • 每个人点的东西都不一样多
  • 每种东西的准备时间都不一样

就在他发愁时,他遇到了程序员W,于是和探讨了一下这个问题。

W认为,既然如此,我们可以估算一下每个人点的东西多少:

  • A 低头看手机小说的多半是一个人来吃,一般点3种食物,汉堡+饮料+小薯条
  • B 两个人有说有笑的应该是情侣,各点一个汉堡一种饮料,再加一个大薯条。
  • C 30-40左右的男女多半带孩子出来吃,3个汉堡、3杯饮料、两份大薯条。

尽管还不是很精确,但总体可以代表了常见类型。

Z和W经过讨论,编写了程序,然后选择了等待时间最短的队伍去排,可是发现两边的队伍都比自己这个快!!

原来,这边服务员是新来的,每个动作都慢一倍(时间*2)哦!晕~~~

Input

第一行整数n,B,D,p,P分别代表,n个队伍,汉堡的准备时间B,饮料的准备时间D,小薯条p,大薯条P

后面n行,行首O表示老员工,N代表新员工,分别用ABC代表前面三种类型的客户。

Output

对每个队列的等待时间做出估算,然后寻找等待时间最短的队列去排。

输出排队最短等待的时间。

Sample Input Copy

3 2 2 1 2
OABCCBACBCBAB
OCBCBABBCBA
NABC

Sample Output Copy

62

HINT

Z完成这个程序拿给W看,他们就能成功转变成B类客户了^_^!