U28661.T5-收集爆米花

文件主体名：popcorn

在时空管理局里，有 $N$ 个爆米花摊位，编号从 $1$ 到 $N$ 。它们有 $M$ 种不同口味的爆米花，标号为 $1, 2, \cdots, M$ ，但并不是每个摊位都出售所有口味的爆米花。

航仔获得了关于每个摊位销售哪种口味爆米花的信息。这些信息由长度为 $M$ 的 $N$ 个字符串 $S_1, S_2, \dots, S_N$ 表示。如果 $S_i$ 的第 $j$ 个字符是 o，则表示 $i$ 摊位出售 $j$ 口味的爆米花。如果是 x，则表示 $i$ 摊位不出售 $j$ 口味的爆米花。

每个摊位至少出售一种口味的爆米花，每种口味的爆米花至少在一个摊位出售。

航仔想尝遍所有口味的爆米花，但又不想走路。求航仔至少要去多少个摊位才能买到所有口味的爆米花？

第一行输入两个正整数， $N$ 和 $M$。
接下来 $N$ 行,每行输入一个长度为 $M$，由 o 和 x 组成的字符串，表示该摊位销售 $M$ 种口味爆米花的信息。

输出一个整数，表示航仔至少要去多少个摊位才能买到所有口味的爆米花。

• $N$ 和 $M$ 是整数，$1 \leq N, M \leq 10$。

• 每个 $S_i$ 都是长度为 $M$ 的字符串，由 o 和 x 组成。

• 对于每个 $i$ $(1 \leq i \leq N)$ 中， $S_i$ 中至少有一个 o。

• 对于每一个 $j$ $(1 \leq j \leq M)$ 中，至少有一个 $i$ 使得 $S_i$ 的第 $j$ 个字符是 o。