만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

빙고

면접 대비

시간 제한1초메모리 제한1024 MB

요약
빙고판 여러 장과 뽑힌 숫자 순서가 주어질 때, m번 뽑은 뒤 가로, 세로, 대각선이 모두 표시된 참가자를 입력 순서대로 출력합니다.
난이도

쉬움10점 중 2점

유형
배열, 해시맵, 시뮬레이션
정답자
아직 제출이 없습니다

문제

빙고 게임을 하려면 진행자와 1부터 90까지의 번호가 각각 하나씩 적힌 공 90개가 든 추첨기가 필요하다. 게임을 시작하기 전에 진행자는 nn명의 플레이어 각각에게 5×55 \times 5 보드를 한 장씩 나눠 준다. 보드의 각 칸에는 1부터 90 사이의 정수가 하나씩 적혀 있고, 한 보드에 적힌 정수는 모두 서로 다르다. 플레이어마다 서로 다른 보드를 받는다. 보드를 받으면 게임이 시작된다. 진행자가 공을 뽑아 번호 xix_i를 발표하면, 그 공은 따로 치워 둔다. 플레이어는 보드에 그 번호가 있으면 표시한다. 가로, 세로, 주대각선, 반대각선 중 한 줄의 다섯 칸을 모두 표시한 플레이어는 빙고를 외치고 승리하며, 그 순간 게임이 끝난다.

이번 게임에는 추가 규칙이 있다. 진행자가 공을 mm개 뽑기 전에는 누구도 빙고를 외칠 수 없다. 이미 한 줄을 모두 표시했더라도 마찬가지다. mm번째 공이 뽑히자 모든 플레이어가 동시에 빙고를 외쳤다. 진행자는 누구를 믿어야 할지 모른다. 공을 mm개 뽑은 뒤 가로, 세로, 두 대각선 중 한 줄의 칸을 모두 표시한 플레이어, 즉 빙고 상태인 플레이어를 찾아야 한다.

입력

첫 줄에 정수 nn (1≤n≤501 \le n \le 50)이 주어진다. 이어서 nn번에 걸쳐 여섯 줄씩 입력이 주어진다. 각 묶음의 첫 줄은 플레이어 이름으로, 길이 20 이하의 영어 소문자 문자열이다. 같은 이름의 플레이어는 없다. 다음 다섯 줄에는 각각 1부터 90 사이의 정수 다섯 개가 주어지며, 이것이 보드이다. 한 보드의 정수는 모두 서로 다르다. 다음 줄에 정수 mm (1≤m≤901 \le m \le 90)이 주어지고, 그다음 줄에 진행자가 뽑은 mm개의 정수가 뽑은 순서대로 주어진다. 각 번호는 한 번만 뽑힌다.

출력

첫 줄에 mm개의 공을 뽑은 뒤 빙고 상태인 플레이어의 수 kk를 출력한다. 이어서 빙고 상태인 플레이어의 이름을 입력에 나온 순서대로 한 줄에 하나씩 kk줄에 걸쳐 출력한다.

예제3

  1. 예제 1

    입력
    3
    babylasagna
    10 11 12 13 14
    15 16 17 18 19
    20 21 22 23 24
    25 26 27 28 29
    30 31 32 33 34
    nataliebalmix
    10 20 30 40 50
    11 21 31 41 51
    12 22 32 42 52
    13 23 33 43 53
    14 24 34 44 54
    lettri
    89 88 87 86 10
    85 84 83 11 82
    81 80 12 79 78
    77 13 76 75 74
    14 73 72 71 70
    6
    10 11 12 13 14 15
    
    예상 출력
    3
    babylasagna
    nataliebalmix
    lettri
    
  2. 예제 2

    입력
    1
    honi
    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
    4
    1 2 49 50
    
    예상 출력
    0
    
  3. 예제 3

    입력
    4
    rim
    15 23 14 26 34
    12 11 13 16 17
    90 67 45 24 18
    85 82 77 66 22
    62 71 32 35 7
    tim
    61 89 25 63 12
    29 30 31 32 33
    11 17 42 24 18
    88 82 77 66 22
    44 71 54 35 7
    dagi
    15 23 14 26 34
    12 11 13 16 17
    90 67 45 24 18
    85 82 77 66 22
    62 71 36 35 7
    dim
    15 23 14 26 34
    12 11 13 16 17
    90 67 45 24 18
    85 82 77 66 22
    42 51 32 33 7
    7
    15 11 66 7 42 30 61
    
    예상 출력
    1
    tim