题目描述

每个测试的时间限制：1 秒
每个测试的内存限制：256 兆字节

一个班级的学生参加了一次多项选择题考试。

班里有 $n$ 名学生。考试有 $m$ 道题，每道题有 $5$ 个可能的答案（A、B、C、D、E）。每道题恰好有一个正确答案。第 $i$ 题的正确答案值 $a_i$ 分。错误答案得 $0$ 分。

学生们记住了他们在考试中给出的答案，但他们不知道正确答案是什么。他们非常乐观，所以想知道全班学生可能达到的总分最大值是多少。

输入格式

第一行包含两个整数 $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, \dots, a_m$（$1 \le a_i \le 1000$）—— 每道题正确答案的分值。

输出格式

输出一个整数 —— 全班可能达到的总分最大值。

2 4
ABCD
ABCE
1 2 3 4

16

3 3
ABC
BCD
CDE
5 4 12

21

说明

• 第一个示例中，最优的正确答案之一是 "ABCD"，这样总分将达到 $16$。
• 第二个示例中，最优的正确答案之一是 "CCC"，这样每道题恰好被一个学生答对，总分为 $5 + 4 + 12 = 21$。