RT。

一共有 $n$ 块木板，每块木板被平均分成了 $m$ 个格子，每个格子需要被涂成黑色或者白色。每次涂颜色，只能将一块木板上的连续一段涂成某一个颜色。同一个格子不能被涂两次。最多只能涂 $k$ 次颜色。

求最多能涂对多少格子。涂对定义为某个格子上被涂过色并且颜色符合要求。

$n,m\le50,k\le2500$