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类客户了^_^!