← 返回题目
题库练习 [ABC311B] Vacation Together
← 上一题 下一题 →

A7699 | [ABC311B] Vacation Together

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

有 $N$ 个人，编号从 $1$ 到 $N$。
给定 $N$ 个人未来 $D$ 天的日程安排。第 $i$ 个人的日程用一个长度为 $D$ 的字符串 $S_i$ 表示，如果 $S_i$ 的第 $j$ 个字符为 o，则表示第 $j$ 天有空，否则如果为 x，则表示没有空。

请你考虑在这 $D$ 天中，选择一段所有人都有空的**连续的**若干天。
你最多能选择多少天？如果不存在这样的天数，请输出 $0$。

输入格式

输入按以下格式从标准输入读入。

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

输出格式

输出可以选择的最大连续天数。如果不存在这样的天数，请输出 0。

输入输出样例

输入 #1
3 5
xooox
oooxx
oooxo
输出 #1
2
输入 #2
3 3
oxo
oxo
oxo
输出 #2
1
输入 #3
3 3
oox
oxo
xoo
输出 #3
0
输入 #4
1 7
ooooooo
输出 #4
7
输入 #5
5 15
oxooooooooooooo
oxooxooooooooox
oxoooooooooooox
oxxxooooooxooox
oxooooooooxooox
输出 #5
5
C++ 编辑器
输入
输出