마술 트릭
면접 대비시간 제한5초메모리 제한512 MB
두 4x4 카드 배치에서 선택한 행에 공통으로 포함된 카드를 찾고 겹침 개수에 따라 결과를 출력합니다.
문제
마술 공연에서 본 트릭의 원리를 알아내려고 한다.
마술사는 카드 16장을 4행 4열 격자로 늘어놓는다. 각 카드의 보이는 면에는 1부터 16까지의 서로 다른 수가 하나씩 적혀 있다. 마술사는 관객에게 카드 한 장을 마음속으로 고르게 한 뒤, 그 카드가 몇 번째 행에 있는지 묻는다.
그다음 마술사는 카드 16장을 4행 4열 격자로 다시 늘어놓는다. 이때 카드 순서는 처음과 달라도 된다. 마술사는 관객이 고른 카드가 이번에는 몇 번째 행에 있는지 다시 묻는다. 두 대답만으로 마술사는 관객이 고른 카드를 알아맞힌다.
두 배치와 두 대답이 주어질 때, 관객이 고른 카드를 찾는 프로그램을 작성한다. 행 번호는 위에서부터 1번부터 4번까지다. 두 대답에 모두 들어맞는 카드가 정확히 한 장이면 그 카드를 답으로 하고, 두 장 이상이면 마술사가 배치를 잘못한 것이고, 한 장도 없으면 관객이 거짓말을 한 것이다.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다.
각 테스트 케이스의 첫 줄에는 첫 번째 질문에 대한 대답이 주어진다. 이어지는 4개 줄에는 첫 번째 배치가 한 줄에 4개씩, 공백 하나로 구분된 정수로 주어진다. 그다음 줄에는 두 번째 질문에 대한 대답이 주어지고, 이어지는 4개 줄에는 두 번째 배치가 같은 형식으로 주어진다.
제한
- 두 대답은 모두 1 이상 4 이하이다.
- 각 배치에서 1부터 16까지의 수가 정확히 한 번씩 나타난다.
출력
각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. 는 1부터 시작하는 테스트 케이스 번호다.
두 대답에 모두 들어맞는 카드가 한 장뿐이면 는 그 카드에 적힌 수다. 두 장 이상이면 는 Bad magician!이고, 한 장도 없으면 는 Volunteer cheated!다. 두 문구는 철자와 느낌표까지 정확히 같아야 한다.