在 $n\times m$ （$1 \leq n,m \leq 2000$）的网格图中，每个格子有 $0,1$ 两种，有两种操作：

• 将第 $i$ 行元素反转，花费 $r_i$ 代价
• 将第 $j$ 列元素反转，花费 $c_j$ 代价

进行若干次上述操作后，使得图中存在一条从 $(1, 1)$ 到 $(n, m)$ 的路径，路径上的颜色相同

求为此的最小代价