问题1233--乐观的R家族

1233: 乐观的R家族

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

题目背景

乐观的R家族开始了一年一度的考核,让我们来看看他们的成绩。

题目描述

有 \(n\) 个R家族的成员参加考试,一共有 \(m\) 题,每道题的答案为`A,B,C,D,E`中的一个,如果答对了第 \(i\) 题就能获得 \(a_i\) 分。

由于R家族特别乐观,他们现在想知道参与考试的成员总分的最大值。



输入

第一行两个整数 \(n,m(1\leq n,m \leq 1000)\)。

接下来 \(n\) 行,每行一个长度为 \(m\) 的字符串,表示答案。

最后一行 \(m\) 个数,表示 \(a_i(1\leq a_i\leq 1000)\)。

输出

输出一个整数,表示答案。

样例输入 Copy

2 4
ABCD
ABCE
1 2 3 4

样例输出 Copy

16