一个班的学生写了一份多项选择题测试。
班上有 $$$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$$$) - 每个问题的正确答案的点数。
输出
打印一个整数——班级的最大可能总分。
示例
输入 #1
2 4 ABCD ABCE 1 2 3 4
输出 #1
16
输入 #2
3 3 ABC BCD CDE 5 4 12
输出 #2
21
注意
在第一个示例中,最佳测试答案之一是“ABCD”,这样总点数将为 $$$16$$$。
在第二个示例中,最佳测试答案之一是“CCC”,这样每个问题将由一名学生回答,总点数为 $$$5 + 4 + 12 = 21$$$。