问题陈述

Joisino计划在一条购物街上开一家店铺。

每个工作日分为上午和晚上两个时段。对于这十个时段中的每一个，店铺必须在整个时段内开放或关闭。当然，店铺必须至少在其中一个时段内开放。

该街上已有N家商店，编号为1到N。

您将得到这些商店的营业时间信息$F_{i,j,k}$。如果$F_{i,j,k}=1$，表示$i$号商店在第$j$天的第$k$个时段开放（这种表示方法将在下文中解释）；如果$F_{i,j,k}=0$，表示$i$号商店在那个时段关闭。这里，星期几的表示方式如下：星期一：第1天，星期二：第2天，星期三：第3天，星期四：第4天，星期五：第5天。此外，上午表示为第1个时段，下午表示为第2个时段。

设$c_i$为商店$i$和Joisino的店铺同时开放的时段数。那么，Joisino店铺的利润将为$P_{1,c_1}+P_{2,c_2}+...+P_{N,c_N}$。

找出Joisino店铺可能的最大利润，即在决定她的店铺在每个时段是否开放时，确保至少开放一个时段。

约束条件

• $1≤N≤100$
• $0≤F_{i,j,k}≤1$
• 对于每个整数$i$，满足$1≤i≤N$，至少存在一对$(j,k)$使得$F_{i,j,k}=1$。
• $-10^7≤P_{i,j}≤10^7$
• 所有输入值均为整数。

输入

输入以以下格式从标准输入给出：

$N$ $F_{1,1,1}$ $F_{1,1,2}$ $...$ $F_{1,5,1}$ $F_{1,5,2}$ $:$ $F_{N,1,1}$ $F_{N,1,2}$ $...$ $F_{N,5,1}$ $F_{N,5,2}$ $P_{1,0}$ $...$ $P_{1,10}$ $:$ $P_{N,0}$ $...$ $P_{N,10}$

输出

输出Joisino店铺可能的最大利润。

示例输入1

1
1 1 0 1 0 0 0 1 0 1
3 4 5 6 7 8 9 -2 -3 4 -2

示例输出1

8

如果她的店铺只在商店1开放的时段内开放，利润将是8，这是可能的最大利润。

示例输入2

2
1 1 1 1 1 0 0 0 0 0
0 0 0 0 0 1 1 1 1 1
0 -2 -2 -2 -2 -2 -1 -1 -1 -1 -1
0 -2 -2 -2 -2 -2 -1 -1 -1 -1 -1

示例输出2

-2

请注意，至少有一个时段必须开放店铺，利润可能为负。

示例输入3

3
1 1 1 1 1 1 0 0 1 1
0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1
-8 6 -2 -8 -8 4 8 7 -6 2 2
-9 2 0 1 7 -5 0 -2 -6 5 5
6 -6 7 -9 6 -5 8 0 -9 -7 -7

示例输出3

23