만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Mõttemeister

면접 대비

시간 제한1초메모리 제한1024 MB

요약
비밀 네 자리 수와 N개의 추측이 주어질 때, 각 추측에 대해 맞는 숫자의 개수 A와 위치까지 맞는 숫자의 개수 B를 출력한다.
난이도

쉬움10점 중 3점

유형
구현, 배열, 해시맵, 완전 탐색
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

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

입력

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

출력

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

예제2

  1. 예제 1

    입력
    5247
    1
    1234
    
    예상 출력
    2 1
    
  2. 예제 2

    입력
    2222
    3
    1234
    1111
    2222
    
    예상 출력
    1 1
    0 0
    4 4