← 返回题目列表

AtCoder · abc311_b

C. 一起度假

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有 N 人数 1 to N.
您将获得他们的以下日程安排 D 天。人的时间表 i 用字符串表示 S_i 长度 D。如果 j- 第一个字符 S_i is o, 人 i 是免费的 j第一天;如果是的话 x,那天他们很忙。

从这些 D 天,考虑选择一些 连续 所有人都有空的日子。
最多可以选择多少天?如果无法选择日期,请报告 0.

约束

  • 1 \leq N \leq 100
  • 1 \leq D \leq 100
  • N 和 D 是整数。
  • S_i 是一个长度为的字符串 D 组成 o 和 x.

输入

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

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

打印 0 如果无法选择日期。


示例输入 4

1 7
ooooooo

示例输出 4

7

示例输入 5

5 15
oxooooooooooooo
oxooxooooooooox
oxoooooooooooox
oxxxooooooxooox
oxooooooooxooox

示例输出 5

5