당신은 숫자 야구를 플레이하는 프로그램을 작성해야 합니다.

숫자 야구란 1 ~ 9 사이의 서로 다른 숫자 4개로 이루어진 비밀번호를 맞히는 게임입니다.

당신은 1000 이상 9999 이하의 정수를 제출할 수 있는 기회가 총 n번 있으며, 수를 제출할 때마다 비밀번호에 관한 단서가 주어집니다. 이때 제출한 수의 각 자릿수에 대해 아래와 같이 판정합니다.

• 숫자가 비밀번호에 포함되어 있지 않다면 : OUT
• 숫자가 비밀번호에 포함되어 있지만, 위치가 틀렸다면 : BALL
• 숫자가 비밀번호에 포함되어 있고, 위치까지 정확하다면 : STRIKE

위와 같이 STRIKE, BALL으로 판정한 숫자의 개수를 세어, STRIKE가 x개 / BALL이 y개라면 "xS yB" 형식으로 단서가 주어집니다.

아래 표는 비밀번호가 1357일 때 제출한 수에 따른 단서의 예시입니다.

숫자 야구의 최대 제출 횟수를 나타내는 정수 n과, 수를 제출하기 위한 submit 함수가 주어집니다. submit 함수를 호출해 비밀번호를 알아내, 숫자 야구의 비밀번호를 return 하도록 solution 함수를 완성해 주세요.

정답 판정을 받으려면 submit 함수를 호출한 횟수가 n을 초과하지 않아야 하며, 올바른 비밀번호를 return 해야 합니다.

제한사항

• 6 ≤ n ≤ 3,024
• submit 함수는 1000 이상 9999 이하의 정수를 전달받아, 단서를 "xS yB" 형식의 문자열로 return 합니다.
  • 1000 ~ 9999 사이의 정수가 아닌 값을 전달하는 경우 오답으로 판정합니다.
  • submit 함수 사용 예시가 초기 코드로 주어집니다. 해당 코드는 1000 ~ 9999를 순서대로 제출해, 단서가 "4S 0B"인 경우 해당 정수를 return 하는 코드입니다.

테스트 케이스 구성 안내

아래는 테스트 케이스 구성을 나타냅니다. 각 그룹 내의 테스트 케이스를 모두 통과하면 해당 그룹에 할당된 점수를 획득할 수 있습니다.

입출력 예

• 예시로 주어지는 테스트 케이스는 비밀번호가 고정되어 있습니다.

채점 테스트 케이스

• 정답 판정을 받은 채점 테스트 케이스에 따라, 정해진 점수를 획득할 수 있습니다.
  • 채점 테스트케이스 일부는 비밀번호가 고정되어 있습니다.
  • 채점 테스트케이스 일부는 solution 함수가 submit을 호출할 때마다 비밀번호가 바뀝니다. (단, 바뀐 비밀번호가 이전에 주어진 단서와 모순되는 경우는 없습니다.)

입출력 예 설명

입출력 예 #1

비밀번호는 1357입니다. submit 함수를 3024번 이하로 호출하고 1357을 return 해야 합니다.

입출력 예 #2

비밀번호는 3986입니다. submit 함수를 3024번 이하로 호출하고 3986을 return 해야 합니다.

입출력 예 #3

비밀번호는 7685입니다. submit 함수를 33번 이하로 호출하고 7685를 return 해야 합니다.