AT_abc080_c [ABC080C] Shopping Street

Joisino计划要在商店街开一家店。 这家店在周一到周五的$5$ 个工作日都有营业，其中每个工作日又被划分成上午和下午$2$ 个时间段，也就是共有$10$ 个时间段。当然，至少要有$1$ 个时间段这家店营业。 商店街原来有$N$ 个店铺，从$1$ 到$N$ 编号。 这些店铺的营业时间将以$F_{i,j,k}=1$ 的形式给出。如果$F_{i,j,k}=1$ ，第$i$ 家店将在第$j$ 天的第$k$ 个时间段营业。在这里，我们这样定义：第$1$ 天是周一，第$2$ 天是周二，第$3$ 天是周三，第$4$ 天是周四，第$5$ 天是周五。同样的，第$1$ 个时间段是上午，第$2$ 个时间段是下午。 设$c_i$ 为第$i$ 家店和Joisino的店同时营业的时间段数，则Joisino商店的收益将会是$P_{1,c1}+P_{2,c2}+...+P_{N,cN}$ 。 请决定Joisino在这$10$ 个时间段分别是否营业，并求出Joisino商店可能的最大收益，且保证它至少要有$1$ 个时间段营业。

第一行，一个整数$N$ 。 接下来$N$ 行，第i行有10个整数，分别表示$F_{i,1,1}, F_{i,1,2}, ..., F_{i,5,1}, F_{i,5,2}$ 。 再接下来$N$ 行，第i行有11个整数，分别表示$P_{i,0}, ..., P_{i, 10}$ 。

只有一行，一个整数，表示Joisino商店可能的最大收益。

### 样例解释1 如果商店仅在第$1$ 家店营业时营业，收益将会是$8$ ，这是可能的最大收益。 ### 样例解释2 由于必须至少有一个时间段商店营业，所以收益可能会是负数。 - $1 \leq N \leq 100$ - $0 \leq F_{i,j,k} \leq 1$ - 对所有满足 $1 \leq i \leq N$ 的 $i$ , 总有一对$(j, k)$ 满足$F_{i,j,k}=1$ 。 - $-10^7 \leq P_{i,j} \leq 10^7$ - 所有输入数据均为整数。 by @月见之兔