ログイン 新規登録
ビンゴゲーム
ポイント:25
解いた人数: 4
問題文

べーやん君は春風塾のビンゴ大会に参加しました。5×5 のビンゴシートが配られた後に、ほっしー君が N 個の数字を1つずつ読み上げます。
べーやん君は何個目の数字でビンゴになるか表示してください。
最後の数字まで読み上げられてもビンゴにならなかった場合は -1 を表示してください。

※ ビンゴになる条件は縦・横・斜めのいずれか1列以上において、その列の数字がすべて読み上げられることです。
※ 通常のビンゴと異なり、真ん中にも数字が割り当てられていることに注意してください。

制約

  • 1Ai,j100
  • Ai1,j1Ai2,j2 ((i1,j1)(i2,j2))
  • 1N100
  • 1bi100
  • bibj(ij)

Aについて:ビンゴシートの数字に重複は無い
bについて:ほっしー君が読み上げる数字に重複は無い

入力

最初の5行にビンゴシートの数字が与えられる。
続く1行にほっしー君が読み上げる数字の個数Nが与えられる。
続くN行にほっしー君が読み上げる数字biが1つずつ与えられる。

A1,1 A1,2 A1,3 A1,4 A1,5
A2,1 A2,2 A2,3 A2,4 A2,5
A3,1 A3,2 A3,3 A3,4 A3,5
A4,1 A4,2 A4,3 A4,4 A4,5
A5,1 A5,2 A5,3 A5,4 A5,5
N
b1

bN

入出力例1
入出力例2
入出力例3
ログインしてください