一起度假

题目描述

有编号为 $1$ 到 $N$ 的 $N$ 个人。

给定这 $N$ 个人在未来 $D$ 天内的日程。第 $i$ 个人的日程用长度为 $D$ 的字符串 $S_i$ 表示。若 $S_i$ 的第 $j$ 个字符为 o,表示第 $i$ 个人在第 $j$ 天空闲;若为 x,表示当天有事。

从这 $D$ 天中,考虑选择一段连续的、所有人都空闲的日子。

最多能选择多少天?如果一天都不能选,输出 $0$。

输入格式

输入按以下格式从标准输入给出:

$N$ $D$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

输出最多能选择的天数;如果一天都不能选,输出 0。

样例

3 5
xooox
oooxx
oooxo

2

第 2 天和第 3 天所有人都空闲,因此可以选择这两天。

在所有可能的选择中,选择这两天时天数最多。

3 3
oxo
oxo
oxo

1

注意,选择的天必须是连续的。(所有人都在第 1 天和第 3 天空闲,因此可以选其中任意一天,但不能两天都选。)

3 3
oox
oxo
xoo

0

如果一天都不能选,输出 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 组成的字符串。