题目描述

在小数心的大学里面，有 $N$ 个卖糖果的摊位，编号从 $1$ 到 $N$。他们共有 $M$ 种不同口味的糖果，标号为 $1,2,\cdots,M$ ，但是并不是每一个的摊位都会出售所有口味的糖果。

但是小数心是顶级糖果高手，小数心拥有了关于每个摊位都出售哪些口味糖果的信息。这些信息由长度为 $M$ 的 $N$ 个字符串，$S_1,S_2,\cdots,S_N$表示。

如果字符串 $S_i$ 的第 $j$ 个字母是 $o$（该字符为小写的字母 $o$，$OPQ$ 的 $O$），则表示 $i$ 摊位上出售的糖果口味为 $j$。如果第 $j$ 个字母是 $x$（小写的字母 $x$），则表示 $i$ 摊位不出售口味为 $j$ 的糖果。每个摊位至少出售一种口味的糖果，每种口味的糖果至少在一个摊位上出售。

小数心想尝遍所有口味的糖果，但又不想走动太多。求小数心至少要去多少个摊位才能买到所有口味的爆米花？

输入格式

第一行两个整数 $N$ 和 $M$（$1 \leq N, M \leq 10$），代表糖果摊位的数量 $N$，和糖果的口味的数量 $M$。

接下来 $N$ 行，每行一个字符串 $S_i$，代表第 $i$ 个摊位的出售信息。

数据保证：

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

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

输出格式

一行一个整数，代表小数心尝遍所有口味糖果，至少要去的摊位数量。

输入样例1

3 5
oooxx
xooox
xxooo

输出样例1

2

输入样例2

3 2
oo
ox
xo

输出样例2

1

输入样例3

8 6
xxoxxo
xxoxxx
xoxxxx
xxxoxx
xxoooo
xxxxox
xoxxox
oxoxxo

输出样例3

3

提示

在样例1中，通过访问 $1$ 号和 $3$ 号摊位，小数心可以买到所有口味的糖果。不可能仅在一个摊位上买到所有口味的爆米花，因此答案为 $2$ 。