题目描述

有 $N$ 个人，编号分别为 $1,2, \dots ,N$ 。

你得到了他们接下来 $D$ 天的日程安排。第 $i$ 个人的时间表由长度为 $D$ 的字符串 $S_i$ 表示。如果 $S_i$ 的第 $j$ 个字符是 o，则第 $i$ 个人在第 $j$ 天有空；如果是 x，则他在第 $j$ 天没空。

在这 $D$ 天里，他们打算选择一段连续的日子，保证所有人都有空。

最多可以选择多少天？如果没有任何一天所有人都有空，请输出 0 。

输入输出格式

输入

第一行两个整数 $N$ 和 $D$ , 接下来 $N$ 行每行 $D$ 个字符。

输出

一个整数代表答案。

样例数据

3 5
xooox
oooxx
oooxo

2

3 3
oxo
oxo
oxo

1

3 3
oox
oxo
xoo

0

1 7
ooooooo

7

5 15
oxooooooooooooo
oxooxooooooooox
oxoooooooooooox
oxxxooooooxooox
oxooooooooxooox

5

数据范围

• $1 \le N \le 100$

• $1 \le D \le 100$

• $N$ 和 $D$ 是整数。

• $S_i$ 是长度为 $D$ 且仅包含o和x的字符串。