← 返回题目列表

AtCoder · cpsco2019_s4_b

B. 会议

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

配点 : 200 点

問題文

A公司项目组有一名领导和员工。 1, 2, \ldots , N 的总和 N+1 人属于它。

D 领导每天都来上班。1, 2, \ldots , D 除领导外各员工每天的工作时间长度 它由 N 字符串 给出 S_1, S_2, \ldots , S_D 给出。i 当天员工 j (1 \leq j \leq N) 开始工作 S_i 的 j 第一个字符是 o 并且不参加工作 x 。

领导者向其他员工传达某些重要事项。D 过几天 2 我正在尝试选择召开会议的日期。

每位员工只能在该员工的工作日参加会议。

重要事项最初只有领导知道,其他员工参加会议时才知道。

非领导者 N 的人问问自己,您可以向最多多少名员工传达重要事项。

制約

  • 1 \leq N \leq 10
  • 2 \leq D \leq 10
  • N, D 是一个整数。
  • S_i 是长度 它是一个 N 字符串。
  • S_i 中的每个字符是 o 或 替换为 x 。

入力

输入将以以下形式从标准输入给出。

N D
S_1
S_2
:
S_D

出力

D 过几天 2 当会议在选定的日期举行时,领导者以外的人 N 可以传达重要事项的最大员工人数,1 行输出。


入力例 1

2 3
xx
ox
oo

出力例 1

2

2 第一天领导和员工 当您在 1 举行会议时,员工 1 知道什么是重要的。

下一步 3 第一天领导和员工 当您在 1, 2 举行会议时,员工 2 知道什么是重要的。


入力例 2

3 3
xox
oxx
xxo

出力例 2

2

2 第一天领导和员工 当您在 1 举行会议时,员工 1 知道什么是重要的。

下一步 3 第一天领导和员工 当您在 3 举行会议时,员工 3 知道什么是重要的。

不可能确保每个人都知道重要的事情,所以2 。


入力例 3

5 4
oxxox
xoxxx
xxoxo
oxxxo

出力例 3

4