빙고
면접 대비시간 제한1초메모리 제한1024 MB
빙고판 여러 장과 뽑힌 숫자 순서가 주어질 때, m번 뽑은 뒤 가로, 세로, 대각선이 모두 표시된 참가자를 입력 순서대로 출력합니다.
문제
빙고 게임을 하려면 진행자와 1부터 90까지의 번호가 각각 하나씩 적힌 공 90개가 든 추첨기가 필요하다. 게임을 시작하기 전에 진행자는 명의 플레이어 각각에게 보드를 한 장씩 나눠 준다. 보드의 각 칸에는 1부터 90 사이의 정수가 하나씩 적혀 있고, 한 보드에 적힌 정수는 모두 서로 다르다. 플레이어마다 서로 다른 보드를 받는다. 보드를 받으면 게임이 시작된다. 진행자가 공을 뽑아 번호 를 발표하면, 그 공은 따로 치워 둔다. 플레이어는 보드에 그 번호가 있으면 표시한다. 가로, 세로, 주대각선, 반대각선 중 한 줄의 다섯 칸을 모두 표시한 플레이어는 빙고를 외치고 승리하며, 그 순간 게임이 끝난다.
이번 게임에는 추가 규칙이 있다. 진행자가 공을 개 뽑기 전에는 누구도 빙고를 외칠 수 없다. 이미 한 줄을 모두 표시했더라도 마찬가지다. 번째 공이 뽑히자 모든 플레이어가 동시에 빙고를 외쳤다. 진행자는 누구를 믿어야 할지 모른다. 공을 개 뽑은 뒤 가로, 세로, 두 대각선 중 한 줄의 칸을 모두 표시한 플레이어, 즉 빙고 상태인 플레이어를 찾아야 한다.
입력
첫 줄에 정수 ()이 주어진다. 이어서 번에 걸쳐 여섯 줄씩 입력이 주어진다. 각 묶음의 첫 줄은 플레이어 이름으로, 길이 20 이하의 영어 소문자 문자열이다. 같은 이름의 플레이어는 없다. 다음 다섯 줄에는 각각 1부터 90 사이의 정수 다섯 개가 주어지며, 이것이 보드이다. 한 보드의 정수는 모두 서로 다르다. 다음 줄에 정수 ()이 주어지고, 그다음 줄에 진행자가 뽑은 개의 정수가 뽑은 순서대로 주어진다. 각 번호는 한 번만 뽑힌다.
출력
첫 줄에 개의 공을 뽑은 뒤 빙고 상태인 플레이어의 수 를 출력한다. 이어서 빙고 상태인 플레이어의 이름을 입력에 나온 순서대로 한 줄에 하나씩 줄에 걸쳐 출력한다.