题目描述

给你一个 $0$、$1$ 组成的矩阵，大小为 $n × m$，你可以把任意的两行的位置相互交换，请你给出变换后能得到的最大子矩阵，满足只由 $1$ 组成。

输入格式

第一行给出两个整数 $n$ 和 $m\ (1 ≤ n, m ≤ 5000)$。

接下来 $n$ 行，每行给出两个给出一个矩阵 $a$，仅由 $0$、$1$ 组成，中间没有间隔。

输出格式

输出一行一个整数，表示最大子矩阵满足只由 $1$ 组成的大小，无答案输出 $0$。

1 1
1

1

2 2
10
11

2

4 3
100
011
000
101

2