の大きさのビンゴカードがあり, 各マスには 以上 以下の数字が 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]
初めてビンゴが成立したときにビンゴカードに開いている穴の総数を整数で出力せよ。
ただし, 最後までビンゴが成立しないときは を出力せよ。
3 4 9 7 5 1 2 6 3 8 9 3 7 4 8 1 6 5 9 2
5
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
-1
1 1 1 1
1