AT_tenka1_2014_qualA_c 天下一文字列集合

给定 $n$ 个由小写英文字母（`a`～`z`）和通配符（`*`，可匹配任意一个小写字母）组成的长度为 $m$ 的字符串模式。这些字符串模式是为了能够匹配某个由 $m$ 个小写英文字母组成的字符串集合 $X$ 中的任意一个元素而构造的。 请你求出集合 $X$ 的元素个数的最小值。

输入以如下格式从标准输入读入。 > $n$ $m$ > $P_1$ > $P_2$ > $\vdots$ > $P_n$ 第 $1$ 行包含两个整数 $n$（表示字符串模式的数量，$1 \leq n \leq 14$）和 $m$（表示字符串的长度，$1 \leq m \leq 100000$）。接下来的 $n$ 行，每行给出一个长度为 $m$ 的字符串模式 $P_i$。

请输出作为集合 $X$ 的可能元素个数的最小值。输出后需换行。

## 部分分 - 如果你能正确解决所有 $1 \leq n \leq 4$，$1 \leq m \leq 4$ 的测试用例，可以获得 20 分。 - 如果你能正确解决所有 $1 \leq n \leq 14$，$1 \leq m \leq 10$ 的测试用例，可以再获得 30 分。 ## 样例解释 1 作为集合 $X$ 的一种可能情况，例如可以是 `axxb`、`oocb`。 由 ChatGPT 4.1 翻译