### 问题描述 给定 $N \times N$ 的黑白网格，每个网格为黑色或白色，你可以进行以下操作任意次： >1. 选择第 $i$ 行，花费 $a_i$ 的代价，将所有 $x \in [1,N]$，$(i,x)$ 处的格子染成黑色。 >2. 选择第 $i$ 列，花费 $b_i$ 的代价，将所有 $x \in [1,N]$，$(x,i)$ 处的格子染成黑色。 求将所有格子染成黑色的最小代价。 ### 输入格式 第一行包含 $1$ 个整数 $N$。 第二行包含 $N$ 个整数，第 $i$ 个表示 $a_i$。 第三行包含 $N$ 个整数，第 $i$ 个表示 $b_i$。 之后 $N$ 行，每行给定一个 $01$ 串，$0$ 表示白色，$1$ 表示黑色，描述每个网格的颜色。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示最终答案。 ### 样例输入 ```text 3 500 300 1 1 100 1 010 101 111 ``` ### 样例输出 ```text 102 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 100,1 \leq a_i,b_i \leq 500$。