Mõttemeister
면접 대비시간 제한1초메모리 제한1024 MB
비밀 네 자리 수와 N개의 추측이 주어질 때, 각 추측에 대해 맞는 숫자의 개수 A와 위치까지 맞는 숫자의 개수 B를 출력한다.
문제
Mõttemeister는 두 명이 하는 보드 게임입니다. 첫 번째 사람이 비밀의 네 자리 수를 마음속으로 정하면, 두 번째 사람이 그 수를 알아맞히기 시작합니다.
매 차례마다 맞히는 사람은 네 자리 수 하나를 제시합니다. 그러면 첫 번째 사람은 두 수 와 로 답합니다. 는 제시한 수에 들어 있는 맞은 숫자의 개수이고, 는 그중에서 자리까지 맞은 숫자의 개수입니다.
이어서 맞히는 사람은 새로운 수를 제시하고, 비밀의 수를 알아맞히거나 정해진 횟수를 넘길 때까지 게임이 계속됩니다.
예를 들어 비밀의 수가 5247이라고 합시다. 제시한 수 1234에 대한 답은 (숫자 2와 4가 맞음)와 (숫자 2가 올바른 자리에 있음)입니다.
제시한 수에 같은 숫자가 여러 번 나오면, 각 숫자는 비밀의 수에 들어 있는 그 숫자의 개수만큼만 맞은 것으로 셉니다.
비밀의 수와 제시한 수가 주어졌을 때 올바른 답을 구하는 프로그램을 작성하세요.
입력
첫째 줄에 비밀의 네 자리 수가 주어집니다. 둘째 줄에 정수 ()이 주어집니다. 다음 개의 줄에는 제시한 네 자리 수가 한 줄에 하나씩 주어집니다. 각 수는 정확히 네 개의 숫자로 이루어지며, 앞자리가 0일 수도 있습니다.
출력
개의 줄을 출력합니다. 각 줄에는 두 정수 와 를 출력하는데, ()는 해당 제시한 수에서 맞은 숫자의 개수이고, ()는 그중 자리까지 맞은 숫자의 개수입니다.