匹配公开

有一个二分图，左侧有 $N$ 个顶点，右侧有 $M$ 个顶点。用 $A_{i,j}$ 表示左侧顶点 $i$ 与右侧顶点 $j$ 之间是否存在边。若 $A_{i,j}=1$，则存在边；若 $A_{i,j}=0$，则不存在边。

你知道图的全部信息，但另一个人一开始完全不知道哪些边存在。

你可以选择任意顶点对 $(i,j)$，公开这两个顶点之间是否存在边。公开 $(i,j)$ 的信息需要花费 $C_{i,j}$。总费用为所有被公开顶点对的费用之和。

对于没有公开的顶点对，其边是否存在仍然未知。只要不与已经公开的信息矛盾，每个未公开顶点对的边都可以彼此独立地任意决定是否存在。

如果所有与公开信息相符的二分图的最大匹配大小都与原图的最大匹配大小相同，则称已经公开了足够的信息。

求公开足够信息所需的最小总费用。

输入格式如下。

$N\ M$ $A_1$ $A_2$

输出公开足够信息所需的最小总费用。

• $1 \le N,M \le 100$.
• $A_{i,j} \in \{0,1\}$ (, ).