Problem D: Smartphone Game

Problem

人気のスマフォゲームの一機能を実装してみよう。ゲームは以下の仕様に基づく。

1回のプレイで得られる最大の点数を求めよ。

Input

入力は複数のデータセットからなる。
各データセットは以下で表される。

n
a11 .. a15
.
.
a51 .. a55
score1 .. score5

aijは1から5までの数字で、ブロックの種類を表す。
scorei i 種類目のブロック1つ分の得点を表す。
n = -1 の時、入力が終了する。

Constraints

入力は以下の条件を満たす。

Output

各データセット毎に、答えを一行に出力しなさい。

Sample Input

0
1 1 1 5 5
5 5 5 5 5
5 5 1 5 5
5 1 1 1 5
5 5 5 5 5
0 0 0 0 1
2
1 2 3 4 5
2 3 4 5 5
2 3 4 5 5
3 4 5 5 1
5 4 3 2 1
100 99 98 97 96
5
1 2 3 4 5
2 3 4 5 1
1 2 3 4 5
5 4 3 2 1
1 2 3 4 5
99 79 31 23 56
-1

Sample Output

17
2040
926