你在一家古老的酒店为一场编程竞赛做志愿者。不幸的是，由于这家酒店的历史可以追溯到秦朝，这里既没有手机信号也没有自来水，你必须手动为参赛选手分配酒店房间，而不能使用互联网应用程序。幸运的是，酒店有充足的房间，而且你带了一台电脑，可以在本地进行一些计算。

共有 $n$ 个队伍，每队恰好有 3 名选手。酒店有两种类型的房间：单人间和双人间，分别最多可容纳 1 名和 2 名选手。为了避免让选手感到尴尬，如果两名选手被分配到同一个双人间，他们必须来自同一个队伍且性别相同。

同种类型的房间价格相同，但不同类型的房间价格可能不同。你的程序需要计算主办方所需支付的最低费用。参赛队伍现在正在登记大厅等候，竞赛财务官指望你来节省开支，并利用剩余价值发一笔财。动作快点，否则财务官会因为你损害了他的名誉而起诉你！

输入格式

输入的第一行包含三个整数 $n$、$c_1$ 和 $c_2$ ($1 \le n, c_1, c_2 \le 1000$)，分别表示队伍数量、单人间价格和双人间价格。

接下来的 $n$ 行，每行包含一个长度恰好为 3 的大写英文字符串 $S$。字符串中的字母表示一个队伍中选手的性别，用 A 到 Z 表示，以体现人类的多样性。

输出格式

输出一个整数，表示为选手分配酒店房间所需的最低费用。

样例

样例输入 1

3 1 3
MMM
MMM
FFF

样例输出 1

9

样例输入 2

3 3 1
ABC
DEF
GHI

样例输出 2

9

样例输入 3

10 438 438
WWW
SOU
PUN
ETC
OME
CFI
NAL
GOO
DHO
TEL

样例输出 3

12264