XJTU\rm XJTUXJTU 有 nnn 个同学，mmm 门课，给定一个 n⋅mn \cdot mn⋅m 的 0/10/10/1 矩阵 QQQ ，ai,j=1a_{i,j}=1ai,j=1 表示第 iii 个同学擅长第 jjj 门课，否则表示不擅长。求一个最大的学生的子集，使得每门课要么子集中没有人擅长，要么有多于 111 人擅长，输出这个子集大小。
第一行两个正整数 n,m (1≤n≤105,1≤n⋅m≤106)n,m\ (1 \leq n \leq 10^5,1 \leq n \cdot m \leq 10^6)n,m (1≤n≤105,1≤n⋅m≤106)。
接下来 nnn 行，每行一个长度为 mmm 的 0/10/10/1 串，表示矩阵 QQQ。
输出一行，一个正整数表示最大子集大小。
5 5 11010 01111 10100 00000 01110
4
3 3 110 011 101
3