题目描述

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 @月见之兔