관영이는 국제 숫자야구 대회의 국가대표 팀의 코치로 출전하게 되었다.

숫자야구란, 한 사람이 생각한 4자리 숫자를 다른 사람이 맞추는 게임이다.

(4자리 숫자를 구성하는 4개의 숫자는 모두 다르며, 맨 앞에 0이 올 수 있다)

맞추는 사람은 4자리 숫자를 제시할 수 있으며,

답이 되는 4자리 숫자와 비교하여 자릿수 숫자가 같으면 스트라이크, 숫자만 같으면 볼이다.

예를 들어, 생각한 숫자가 5821이고 6812를 제시했다면 1스트라이크 2볼이 된다.

관영이는 팀의 숫자야구 실력을 올리기 위해서 선수들이 답을 맞추지 못한 대전 기록을 분석해,

그 중 실수가 있었는지를 확인하려고 한다.

(여기에서 실수란 답을 맞출 수 있음에도 불구하고 답을 맞추지 않은 것을 의미한다)

하지만, 손으로 일일이 처리하기에는 대전 기록의 양이 너무 많았다.

관영이를 도와주자.

[입출력 예 설명]

첫번째 대전기록의 경우에는 1237,1238,1239,1230이 모두 가능하므로 답을 특정할 수 없다.

두번째 대전기록의 경우에는 첫번째 질문에서 1,2,3,4가 포함되어있지 않다는 것을 알 수 있다.

이를 이용해, 3번째 질문을 통해 답이 90XX꼴임을 알 수 있다.

따라서, 2번째 질문을 통해 답이 9078임을 알 수 있다.

세번째 대전기록의 경우에는 두번째 대전기록과 비슷한 방법으로 답이 9087로 유일함을 알 수 있다.

숫자야구복기 timer 1s memory 256MB

숫자야구복기 1s 256MB