分数: 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