비밀 코드

모든 문자가 서로 다른 비밀 코드가 주어질 때, 같은 길이의 각 추측에 대해 위치까지 맞는 문자 수와 코드에 있지만 위치가 틀린 문자 수를 센다.

쉬움3해시맵문자열구현완전 탐색면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

마티는 과거에 갇혀 있고, 자신의 1985년으로 돌아가려 한다. 부모님이 서로 사랑에 빠지게 만드는 일은 이미 끝냈고, 플루토늄도 구했다. 이제 남은 일은 타임머신을 작동시켜 시간 여행을 시작하는 것이다. 그런데 문제가 하나 있다. 타임머신을 작동시키려면 비밀 코드를 입력해야 하는데, 그 코드를 아는 사람은 닥뿐이다. 마티가 아는 것은 코드가 서로 다른 문자 여러 개로 이루어져 있다는 사실과 코드의 길이뿐이다. 마티는 닥을 기다리는 동안 여러 문자 조합을 입력하며 코드를 추측한다.

닥이 돌아와서 올바른 코드를 입력했다. 마티는 자신의 추측이 정답에 얼마나 가까웠는지 알고 싶다. 마티의 시도마다 코드에 들어 있으면서 위치까지 맞은 문자의 개수와, 코드에 들어 있지만 위치가 틀린 문자의 개수를 구하라.

입력

첫째 줄에 올바른 비밀 코드 ss가 주어진다. 코드는 영어 대문자와 숫자로 이루어지고, 코드 안의 문자는 모두 서로 다르다. 따라서 코드의 길이는 1 이상 36 이하이다.

둘째 줄에 마티의 시도 횟수를 나타내는 정수 nn (1n1051 \le n \le 10^5)이 주어진다.

다음 nn개의 줄에 마티의 시도가 한 줄에 하나씩 주어진다. 각 시도는 ss와 길이가 같고, 영어 대문자와 숫자로 이루어지며, 한 시도 안의 문자는 모두 서로 다르다.

출력

각 시도마다 두 정수 aabb를 공백으로 구분해 한 줄에 출력한다. aa는 코드에 들어 있으면서 위치까지 맞은 문자의 개수이고, bb는 코드에 들어 있지만 위치가 틀린 문자의 개수이다.