3줄 빙고


답안 제출

Points: 80 (partial)
시간 제한: 1.0s
메모리 제한: 64M

문제 유형
허용된 언어
C

문제

5 x 5 빙고판과, 칸을 채워 나갈 호출 수 25개가 주어진다.

호출 수 25개는 빙고판에 적힌 25개의 숫자를 한 번씩 모두 포함한다. 즉 빙고판 숫자들을 어떤 순서로 나열한 것이다. 따라서 25번째 호출까지 모든 칸이 표시된다.

숫자가 호출될 때마다 빙고판에서 그 숫자가 적힌 칸을 표시한다.

한 줄(가로 5줄, 세로 5줄, 대각선 2줄 중 하나)에 속한 5칸이 모두 표시되면 그 줄은 완성된 것이다.

완성된 줄의 개수가 처음으로 3개 이상이 되는 순간이 몇 번째 호출이었는지를 출력하라. 한 번의 호출로 여러 줄이 동시에 완성되어 3줄 이상이 될 수도 있으며, 이때도 그 호출 순서를 출력한다.

입력

첫 5줄에 빙고판이 주어진다. 그 다음에 호출 수 25개가 주어진다.

빙고판 (5줄, 줄마다 숫자 5개)
호출 수 25개

출력

3줄 이상이 처음 완성되는 호출 순서를 출력한다.

제한

빙고판에 적힌 수는 1 이상 99 이하이다.
빙고판 안에 중복된 수는 없다.
호출 수 25개는 빙고판에 적힌 수를 각각 정확히 한 번씩 포함한다.

예제 입력

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

예제 출력

15

코멘트

현재 작성된 코멘트가 없습니다.