주차 조회용 끝 네 자리

문제

한 주차장은 실제 차량 번호 대신 영문 대문자와 숫자로 이루어진 관리 코드를 사용한다. 관리 코드의 앞부분은 차량을 등록할 때 붙인 구분 정보이고, 마지막 네 글자는 주차 조회 화면에 사용하는 네 자리 숫자다. 안내 직원은 손님이 알려 준 숫자 한 개를 이용하여 조회 대상 차량을 좁히려고 한다. 이를 위해 관리 코드의 마지막 네 자리만 살펴보고, 그 안에 해당 숫자가 들어 있는 기록을 찾는다. 조회할 숫자를 D라고 하자. 각 기록에서 마지막 네 글자 중 D와 같은 글자가 하나 이상 있으면 그 기록을 조회 대상으로 센다. 동시에 모든 기록의 마지막 네 자리에서 D가 등장한 횟수도 합산한다. 두 값은 서로 다를 수 있다. 한 기록의 끝 네 자리에 D가 여러 번 있더라도 조회 대상 기록 수는 한 번만 늘어나지만, 등장 횟수에는 같은 글자가 나온 횟수를 모두 더하기 때문이다. 관리 코드의 앞부분에도 숫자가 들어 있을 수 있다. 그러나 앞부분에서 발견한 D는 조회 대상 판정에도, 등장 횟수 합계에도 사용하지 않는다. 마지막 네 자리의 첫 글자가 0이어도 네 글자를 그대로 살펴본다. 네 자리 숫자를 정수로 바꾸어 앞자리 0을 없애는 처리는 하지 않는다. 관리 코드가 같은 기록이 여러 번 주어질 수 있으며, 이때도 입력된 각 기록을 별도로 처리한다. 입력되는 코드는 모두 정해진 형식에 맞으므로 형식 오류를 검사할 필요는 없다. 기록의 순서 역시 결과에 영향을 주지 않는다. 마지막 네 자리에 D가 들어 있는 기록이 하나도 없다면 두 결과는 모두 0이다. 주어진 관리 코드들을 읽고 조회 대상 기록 수와 숫자의 전체 등장 횟수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N과 조회할 숫자 D가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하의 정수이고, D는 0부터 9까지의 숫자 한 글자다.
다음 N개 줄에 관리 코드가 하나씩 주어진다. 각 코드의 길이는 5 이상 12 이하이고, 영문 대문자와 숫자로만 이루어진다. 마지막 네 글자는 반드시 숫자다. 앞부분은 한 글자 이상이며 영문 대문자와 숫자가 임의로 섞일 수 있다.

출력

조회 대상 기록 수와 마지막 네 자리에서 D가 등장한 전체 횟수를 순서대로 한 줄에 공백으로 구분하여 출력한다. 조회 대상이 없으면 0 0을 출력한다.

4 0
A0010
B7700
C0123
D9999

3 6

3 7
Z71234
P5555
Q0000

0 0

2 4
R4444
R4444

2 8

출처: Devin.KR 자체 제작