AT_abc311_b [ABC311B] Vacation Together
Description
[problemUrl]: https://atcoder.jp/contests/abc311/tasks/abc311_b
$ 1 $ から $ N $ までの番号がついた $ N $ 人の人がいます。
$ N $ 人の人の今後 $ D $ 日間の予定が与えられます。人 $ i $ の予定は長さ $ D $ の文字列 $ S_i $ で表されて、$ S_i $ の $ j $ 文字目が `o` ならば $ j $ 日目は暇であることを、`x` ならばそうでないことを意味します。
$ D $ 日間のうち全員が暇であるような **連続する** 何日かを選ぶことを考えます。
選べる日数は最大で何日ですか?ただし、選べる日が存在しない場合は $ 0 $ 日と答えてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ D $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $
Output Format
選べる日数の最大値を出力せよ。選べる日が存在しない場合は `0` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ D\ \leq\ 100 $
- $ N,\ D $ は整数
- $ S_i $ は `o` と `x` からなる長さ $ D $ の文字列
### Sample Explanation 1
$ 2 $ 日目と $ 3 $ 日目は全員が暇な日なので選ぶことができます。 この $ 2 $ 日間を選ぶと、連続する日にちを選ぶ方法の中で日数を最大にすることができます。
### Sample Explanation 2
選ぶ日にちは連続している必要があるのに注意してください。($ 1 $ 日目と $ 3 $ 日目は全員が暇な日なので選ぶことができますが、この $ 2 $ つを同時に選ぶことはできません)
### Sample Explanation 3
選べる日が存在しない場合は `0` を出力してください。