#1253. 开课通知

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

个同学, 门课,给定一个 矩阵 表示第 个同学擅长第 门课,否则表示不擅长。求一个最大的学生的子集,使得每门课要么子集中没有人擅长,要么有多于 人擅长,输出这个子集大小。

输入格式

第一行两个正整数

接下来 行,每行一个长度为 串,表示矩阵

输出格式

输出一行,一个正整数表示最大子集大小。

样例

样例输入1

5 5
11010
01111
10100
00000
01110

样例输出1

4

样例输入2

3 3
110
011
101

样例输出2

3