문제
관영이는 국제 숫자야구 대회의 국가대표 팀의 코치로 출전하게 되었다.
숫자야구란, 한 사람이 생각한 4자리 숫자를 다른 사람이 맞추는 게임이다.
(4자리 숫자를 구성하는 4개의 숫자는 모두 다르며, 맨 앞에 0이 올 수 있다)
맞추는 사람은 4자리 숫자를 제시할 수 있으며,
답이 되는 4자리 숫자와 비교하여 자릿수 숫자가 같으면 스트라이크, 숫자만 같으면 볼이다.
예를 들어, 생각한 숫자가 5821이고 6812를 제시했다면 1스트라이크 2볼이 된다.
관영이는 팀의 숫자야구 실력을 올리기 위해서 선수들이 답을 맞추지 못한 대전 기록을 분석해,
그 중 실수가 있었는지를 확인하려고 한다.
(여기에서 실수란 답을 맞출 수 있음에도 불구하고 답을 맞추지 않은 것을 의미한다)
하지만, 손으로 일일이 처리하기에는 대전 기록의 양이 너무 많았다.
관영이를 도와주자.
[입출력 예 설명]
첫번째 대전기록의 경우에는 1237,1238,1239,1230이 모두 가능하므로 답을 특정할 수 없다.
두번째 대전기록의 경우에는 첫번째 질문에서 1,2,3,4가 포함되어있지 않다는 것을 알 수 있다.
이를 이용해, 3번째 질문을 통해 답이 90XX꼴임을 알 수 있다.
따라서, 2번째 질문을 통해 답이 9078임을 알 수 있다.
세번째 대전기록의 경우에는 두번째 대전기록과 비슷한 방법으로 답이 9087로 유일함을 알 수 있다.
입력
첫 번째 줄에 대전 기록의 수 T가 주어진다.(1<=T<=1000) 그 뒤, T개의 대전기록에 관한 데이터가 순서대로 입력된다.
T개의 대전 기록 중 i번 대전기록에 대한 입력은 아래와 같이 이루어진다.(1<=i<=T)
i번 대전 기록의 길이 N_i이 입력된다.(1<=N_i<=100) 그 다음 줄에 제시한 숫자 A, 스트라이크 개수 S, 볼 개수 B가 순서대로 주어진다.
(A는 숫자가 모두 다른 4자리 숫자, 1<=S,B<=4) 숫자 A가 0123인 경우 123으로 입력된다는 점에 유의한다.
출력
T개의 대전 기록에 대해 답을 맞출 수 있다면 그 답을 출력하고, 답을 맞출 수 없다면 -1을 출력한다.
(대회 공식 대전 기록이므로 가능한 답이 없는 경우는 입력되지 않는다)
예제
3
3
1234 3 0
1235 3 0
1236 3 0
3
1234 0 0
5678 2 0
9012 2 0
4
1234 0 0
5678 0 2
9012 2 0
5612 0 0
-1
9078
9087
로그인해야 코드를 작성할 수 있어요.