SP4485 MOBIVINA - MobiZone vs VinaGone

给一张$N$个点的无向完全图黑白染色，对于第$i$个点，染成白色需要付出$M_i$的代价，染成黑色需要付出$V_i$的代价；如果某一条边两端颜色不同，则需要付出$C_{i,j}$的代价。求将所有点染上颜色的最小代价。

第一行一个正整数$N(1 \leq N \leq 250)$ 第二行$N$个正整数$M_i$ 第三行$N$个正整数$V_i$ 最后一个$N \times N$的矩阵描述$C_{i,j}$，保证$C_{i,j} = C_{j,i}$ 保证输入中所有数字均不超过$1000$

一行一个正整数表示最小代价 ### 样例输入 ``` 3 1 1 10 10 10 1 0 0 1 0 0 1 1 1 0 ``` ### 样例输出 ` 5 `