有 个同学, 门课,给定一个 的 矩阵 , 表示第 个同学擅长第 门课,否则表示不擅长。求一个最大的学生的子集,使得每门课要么子集中没有人擅长,要么有多于 人擅长,输出这个子集大小。
第一行两个正整数 。
接下来 行,每行一个长度为 的 串,表示矩阵 。
输出一行,一个正整数表示最大子集大小。
5 5 11010 01111 10100 00000 01110
4
3 3 110 011 101
3