問題文


の大きさのビンゴカードがあり, 各マスには 以上 以下の数字が 1 つ, 他のマスの数字と重複することなく書かれています。
初めはビンゴカードのどのマスにも穴は開いていません。
これから 回にわたって数字が読み上げられ, その数字が書かれたマスに穴を開けていきます。
初めてビンゴが成立したとき, ビンゴカードに開いている穴の総数を求めて下さい。
ただし, 最後までビンゴが成立しないときは を出力して下さい。
(「ビンゴが成立する」とはタテ・ヨコ・ナナメのいずれかの方向に 個の穴が連続することを言います。)

最初のビンゴカードの状態と, 読み上げられる数字は入力で与えられます。
() はビンゴカードの上から 行目, 左から 列目に書かれた数字を示しています。
() は 回目に読み上げられる数字を示しています。

制約


  • 入力はすべて整数
  • を満たす奇数
  • または

入力


入力は以下の形式で標準入力から与えられる。

N
n[1][1] n[1][2] n[1][3] ... n[1][N-1] n[1][N]
n[2][1] n[2][2] n[2][3] ... n[2][N-1] n[2][N]
.
.
.
n[N][1] n[N][2] n[N][3] ... n[N][N-1] n[N][N]
K
m[1]
m[2]
.
.
.
m[K]

出力


初めてビンゴが成立したときにビンゴカードに開いている穴の総数を整数で出力せよ。
ただし, 最後までビンゴが成立しないときは を出力せよ。

サンプル


入力例1
3
4 9 7
5 1 2
6 3 8
9
3
7
4
8
1
6
5
9
2
出力例1
5
入力例2
5
6 12 24 1 3
2 25 18 11 14
17 19 10 20 5
4 13 15 7 16
8 9 22 23 21 
8
25
11
9
23
21
5
3
6
出力例2
-1
入力例3
1
1
1
1
出力例3
1

提出


Go (1.14)