题目描述

有一班学生参加了一场多项选择测试。

班上有 $n$ 名学生。测试共有 $m$ 道题，每道题有 $5$ 个可能的答案（A、B、C、D 或 E）。每道题恰好有一个正确答案。第 $i$ 道题的正确答案价值 $a_i$ 分。答错不给分。

学生们记得自己在考试中选择了哪些答案，但他们不知道每道题的正确答案是什么。他们非常乐观，因此想知道全班同学的总分最多可能是多少。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 1000$），分别表示班级中的学生人数和测试题目数。

接下来的 $n$ 行，每行包含一个字符串 $s_i$（$|s_i| = m$），描述第 $i$ 个学生的作答情况。第 $j$ 个字符表示该学生在第 $j$ 道题上的答案（A、B、C、D 或 E）。

最后一行包含 $m$ 个整数 $a_1, a_2, \ldots, a_m$（$1 \le a_i \le 1000$），分别表示每道题的正确答案所对应的分值。

输出格式

输出一个整数，表示全班同学可能获得的最大总分。

说明/提示

在第一个样例中，最优的标准答案之一是 "ABCD"，这样总分为 $16$。

在第二个样例中，最优的标准答案之一是 "CCC"，这样每道题恰好有一名学生答对，总分为 $5 + 4 + 12 = 21$。

由 ChatGPT 4.1 翻译

样例

2 4
ABCD
ABCE
1 2 3 4

16

3 3
ABC
BCD
CDE
5 4 12

21