seoulin1234   1년 전

문제

Mõttemeister는 두 명의 플레이어가 하는 보드 게임입니다. 첫 번째 플레이어는 비밀 4자리 숫자를 생각하고, 두 번째 플레이어는 그것을 추측하기 시작합니다.

각 턴마다 추측하는 플레이어는 4자리 숫자를 제시합니다. 첫 번째 플레이어는 두 개의 숫자 A와 B로 응답하는데, 여기서 A는 제시된 숫자에 있는 올바른 숫자의 개수를 나타내고, B는 그중 올바른 위치에 있는 숫자의 개수를 나타냅니다.

그 후, 추측하는 플레이어는 새로운 추측을 하고, 비밀 숫자를 맞히거나 턴 수가 특정 제한을 넘을 때까지 게임이 계속됩니다.

예를 들어, 비밀 숫자가 5247이라고 합시다. 추측 1234에 대한 응답은 2 (숫자 2와 4가 올바름)와 1 (숫자 2가 올바른 위치에 있음)이 됩니다.

추측에 반복되는 숫자가 있는 경우, 각 숫자는 비밀 숫자에 있는 해당 숫자의 개수만큼만 올바른 것으로 간주됩니다.

주어진 비밀 숫자와 추측에 대해 올바른 응답을 찾는 프로그램을 작성하세요.

입력

텍스트 파일의 첫 번째 줄에는 비밀 4자리 숫자가 주어집니다. 두 번째 줄에는 정수 N (1≤N≤10000)이 주어집니다. 다음 N개의 줄에는 추측된 4자리 숫자들이 주어집니다.

출력

텍스트 파일에 N개의 줄을 출력합니다. 각 줄에는 두 개의 정수 A (0≤A≤4)와 B (0≤B≤A)를 출력하며, A는 해당 추측에 있는 올바른 숫자의 개수이고, B는 그중 올바른 위치에 있는 숫자의 개수입니다.

댓글을 작성하려면 로그인해야 합니다.