험준한 산맥을 오랫동안 헤쳐 온 끝에, 빌보와 난쟁이들은 수학을 좋아하는 난쟁이 왕이 만든 퍼즐리아(Puzzlia) 광산의 서문(西門) 앞에 도착했다. 이 문은 비밀(secret)이라 부르는 네 자리 숫자를 정확히 맞혀야만 열린다.
문 위에는 도형 8개가 있는데, 원 4개와 사각형 4개다. 추측한 숫자를 소리 내어 말할 때마다 아래 규칙에 따라 일부 도형에 불이 켜진다. 말한 숫자를 추측(guess)이라 하고, 추측과 비밀을 각 자리끼리 비교한다.
비밀과 추측에는 같은 숫자가 여러 번 나올 수 있다. 중복은 다음과 같이 처리한다. 비밀의 각 숫자는 추측의 숫자 하나와만 짝지을 수 있고(그 반대도 마찬가지), 같은 자리에서의 정확한 일치가 우선한다. 따라서 먼저 같은 자리의 정확한 일치(원)를 모두 센 다음, 아직 짝지어지지 않은 숫자들 중에서 자리가 다른 일치(사각형)를 찾는다.
규칙 예시:
비밀과 추측이 주어질 때, 원과 사각형이 각각 몇 개 켜지는지 구하라.
첫째 줄에 테스트 케이스의 수 $T$ ($T < 100$)가 주어진다.
다음 $T$개의 줄에는 각각 두 정수가 주어지며, 비밀 다음에 추측이 온다. 두 정수는 모두 $0 \le \text{값} \le 9999$를 만족한다.
네 자리보다 짧은 수가 있을 수 있으므로, 비교하기 전에 앞을 0으로 채워 네 자리로 만든다(예를 들어 정수 $1$은 $0001$로 취급한다).
각 테스트 케이스마다 다음 형식에 정확히 맞추어 한 줄을 출력한다.
For secret = S and guess = G, C circles and D squares will light up.
여기서 S와 G는 입력에서 읽은 정수 값 그대로의 비밀과 추측이고, C는 원의 개수(같은 자리 일치), D는 사각형의 개수(다른 자리 일치)다.