马赛克（Mosaic）是由排列在网格中的方形瓷砖组成的图片。
我们希望制作一个马赛克，使得每种颜色的瓷砖数量完全相同。我们将通过选取现有的设计并移除其中的一些行来实现这一目标。
图 M.1：样例输入 1 的解法示意图。保留带有白色标记的三行，使得每种颜色的瓷砖各有 6 个。
我们最多可以保留多少行？
输入格式
- 第一行包含三个整数，分别为行数 $n$ ($1 \le n \le 40$)，列数 $m$ ($1 \le m \le 10^5$)，以及马赛克中的颜色数量 $c$ ($1 \le c \le 10^5$)。
- 接下来的 $n$ 行，每行包含 $m$ 个单元格的颜色 $p_1 \dots p_m$ ($1 \le p \le c$)。
输出格式
输出在保持每种颜色瓷砖数量相等的前提下，最多可以保留的行数；如果无法保留任何行，则输出 0。
样例
样例输入 1
4 10 5 1 2 1 2 3 1 2 3 4 3 5 2 5 3 5 5 5 5 1 4 2 3 2 1 4 3 3 2 1 4 1 2 3 4 4 4 4 1 2 3
样例输出 1
3