给定 $n \times m$ 的矩阵 $a$ 和一个整数 $k$，要求每行只能选取不超过一半（向下取整）个的元素，且总的选择元素的和要是 $k$ 的倍数，求选择元素的和的最大值。

$1 \le n,m,k,a_{i,j} \le 70$。

给定 $n \times m$ 的矩阵 $a$，和一个整数 $k$，要求每行只能选取不超过一半（向下取整）个的元素，且总的选择元素的和要是 $k$ 的倍数，求选择元素的和的最大值。

$1 \le n,m,k,a_{i,j} \le 70$。