小泽和另外 $N-1$ 位同伴计划一起外出。他们查看了从第 $1$ 天到第 $D$ 天的日程。第 $i$ 个人的记录是长度为 $D$ 的字符串 $S_i$：第 $j$ 个字符为 o 表示第 $j$ 天有空，为 x 表示没空。

只有当天所有 $N$ 个人都标记为 o，才是共同空闲日。他们希望找到一段尽可能长的连续共同空闲日期，所求结果是这段日期的最大天数；若一天也没有，结果为 $0$。

输入格式

第一行输入两个整数 $N,D$。

接下来 $N$ 行，每行一个长度为 $D$、只含 o 和 x 的字符串 $S_i$。

输出格式

输出所有人连续共同有空的最大天数。

3 5
xooox
oooxx
oooxo

2

3 3
oxo
oxo
oxo

1

3 3
oox
oxo
xoo

0

样例解释

• 样例 1 先逐天判断是否所有人有空，再从得到的共同空闲序列中找最长连续段。
• 样例 2 没有任何一天所有人同时有空，因此输出 $0$。
• 样例 3 的最长共同空闲段出现在日程中间。

数据范围与约定

• $1 \le N \le 100$
• $1 \le D \le 100$