Mõttemeister

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Mõttemeister는 두 명이 하는 보드 게임입니다. 첫 번째 사람이 비밀의 네 자리 수를 마음속으로 정하면, 두 번째 사람이 그 수를 알아맞히기 시작합니다.

매 차례마다 맞히는 사람은 네 자리 수 하나를 제시합니다. 그러면 첫 번째 사람은 두 수 $A$와 $B$로 답합니다. $A$는 제시한 수에 들어 있는 맞은 숫자의 개수이고, $B$는 그중에서 자리까지 맞은 숫자의 개수입니다.

이어서 맞히는 사람은 새로운 수를 제시하고, 비밀의 수를 알아맞히거나 정해진 횟수를 넘길 때까지 게임이 계속됩니다.

예를 들어 비밀의 수가 5247이라고 합시다. 제시한 수 1234에 대한 답은 $A = 2$(숫자 2와 4가 맞음)와 $B = 1$(숫자 2가 올바른 자리에 있음)입니다.

제시한 수에 같은 숫자가 여러 번 나오면, 각 숫자는 비밀의 수에 들어 있는 그 숫자의 개수만큼만 맞은 것으로 셉니다.

비밀의 수와 제시한 수가 주어졌을 때 올바른 답을 구하는 프로그램을 작성하세요.

입력

첫째 줄에 비밀의 네 자리 수가 주어집니다. 둘째 줄에 정수 $N$ ($1 \le N \le 10000$)이 주어집니다. 다음 $N$개의 줄에는 제시한 네 자리 수가 한 줄에 하나씩 주어집니다. 각 수는 정확히 네 개의 숫자로 이루어지며, 앞자리가 0일 수도 있습니다.

출력

$N$개의 줄을 출력합니다. 각 줄에는 두 정수 $A$와 $B$를 출력하는데, $A$ ($0 \le A \le 4$)는 해당 제시한 수에서 맞은 숫자의 개수이고, $B$ ($0 \le B \le A$)는 그중 자리까지 맞은 숫자의 개수입니다.