#cpsco2019s4b. [cpsco2019_s4_b]Meeting

[cpsco2019_s4_b]Meeting

题目描述

A 公司的一个项目团队中一共有 (n+1)(n+1) 个人,他们分别是领导以及编号从 11nnnn 名员工。接下来的 dd 天中,领导会在其中的两天召开会议,向这两天到岗的员工传达一个重要事项。现在领导手里已经拿到了所有员工的出勤计划,他想让你帮他看看,最多能向多少员工(不含领导自己)传达这个重要事项?

输入格式

输入共 (d+1)(d+1) 行。第一行输入两个正整数 nndd,中间以单个空格隔开。接下来的 dd 行按照 i=1,2,,di=1,2,\dots,d 的顺序输入第 ii 天的出勤情况,如果第 jj 个字符为x表示队员 jj 不会出勤,为o表示队员 jj 会出勤(1jn1 \le j \le n)。

输出格式

输出一行一个非负整数,即最多能传达到的员工的数量。

说明/提示

【输入输出样例 #1 解释】

在第 22 天开会,将事项传达给员工 11;然后再在第 33 天开会,将事项传达给员工 1122

【输入输出样例 #2 解释】

假设在第 2,32,3 天开会,那么知道重要事项的员工只有员工 1,31,3。可以证明不可能所有人都会收到重要事项,所以正确答案为 22

数据规模与约定

所有测试点的输入数据保证:

  • 1n101 \le n \le 102d102 \le d \le 10,且 n,dn,d 均为整数;
  • 输入中的后 dd 行输入的均为一个长度为 nn,且仅由ox组成的字符串。