問題文

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

最初のビンゴカードの状態と, 読み上げられる数字は入力で与えられます。
ni,jn_{i,j} (1i,jN1≦i, j≦N) はビンゴカードの上から ii 行目, 左から jj 列目に書かれた数字を示しています。
mxm_x (1xK1≦x≦K) は xx 回目に読み上げられる数字を示しています。

制約

  • 入力はすべて整数
  • N1N51N は 1≦N≦51 を満たす奇数
  • 1KN21≦K≦N^2
  • 1ni,jN2(1i,jN)1≦n_{i,j}≦N^2 (1≦i, j≦N)
  • iii≠i’または jjni,jni,j(1i,j,i,jN)j≠j’ ⇒ n_{i,j}≠n_{i',j'} (1≦i, j, i’, j’≦N)
  • 1mxN2(1xK)1≦m_x≦N^2 (1≦x≦K)
  • xymxmy(1x,yK)x≠y ⇒ m_x≠m_y (1≦x, y≦K)

入力

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

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-1 を出力せよ。

サンプル

入力例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

Submit


Go (1.21)