{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"现在有 $n$ 个长度一样的字符串,我们说这些字符串是好记的当且仅当,每一个字符串存在一个位置 $i$ ,其它字符串在 $i$ 位置的字符和它不一样。\n例如 $\\{ \\texttt{abc, aba, adc, ada} \\}$ 这些字符串是不好记的。\n而 $\\{ \\texttt{abc, ada, ssa} \\}$ 这些是好记的:\n· 对于第一个串,在第 $3$ 个位置,只有它有 $c$ ;\n· 对于第二个串,在第 $2$ 个位置,只有它有 $d$ ;\n· 对于第三个串,在第 $2$ 个位置,只有它有 $s$ ;\n现在给你 $n$ 个字符串,你要做一些小的修改使得它们好记。修改第 $i$ 个字符串的第 $j$ 个位置要花费 $a_{i,j}$ 的代价。那么想要这些字符串都好记,最少的花费是多少呢?"}},{"title":"Input","value":{"format":"MD","content":"第一行输入两个整数 $n, m (1 \\le n, m \\le 20)$ ,表示有 $n$ 个字符串,它们的长度都是 $m$ 。\n之后 $n$ 行每行给出一个长度为 $m$ 的字符串,只由小写字母组成。\n之后 $n$ 行,每行有 $m$ 个整数,第 $i$ 行给出 $a_{i,1}, a_{i,2}, \\cdots , a_{i,m} (0 \\le a_{i,j} \\le 10^6)$ 。"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数表示最小花费。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 5\nabcde\nabcde\nabcde\nabcde\n1 1 1 1 1\n1 1 1 1 1\n1 1 1 1 1\n1 1 1 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}