헬스장 이용권 코드 점검

문제

한 헬스장은 종이 신청서에서 옮겨 적은 이용권 코드를 전산 등록하기 전에 검사한다. 담당자는 각 코드가 정해진 문자 배치와 확인 숫자 규칙을 모두 만족하는지 확인해야 한다. 입력에는 옮겨 적은 코드 N개가 주어지며, 이 가운데 규칙을 만족하는 코드가 몇 개인지 구해야 한다. 실제 회원 정보나 이용권의 발급 여부를 조회하는 작업은 하지 않는다. 올바른 코드는 길이가 정확히 7인 문자열이다. 왼쪽에서 첫 번째 문자와 두 번째 문자는 각각 영문 대문자 A부터 Z까지 중 하나여야 한다. 세 번째 문자는 붙임표인 '-'여야 한다. 네 번째부터 일곱 번째까지의 네 문자는 각각 숫자 문자 '0'부터 '9'까지 중 하나여야 한다. 여기에서 영문자와 숫자는 모두 ASCII 문자만을 뜻한다. 마지막 숫자는 앞의 숫자를 잘못 옮겨 적었는지 확인하기 위한 확인 숫자다. 네 번째, 다섯 번째, 여섯 번째 문자를 각각 한 자리 정수로 바꿔 더한 뒤, 그 합을 10으로 나눈 나머지가 일곱 번째 문자가 나타내는 정수와 같아야 한다. 예를 들어 앞의 세 숫자가 2, 5, 7이라면 합은 14이므로 확인 숫자는 4여야 한다. 앞의 세 숫자는 각각 따로 더하며 세 자리 정수 하나로 해석하지 않는다. 길이, 문자 배치, 확인 숫자 중 하나라도 조건을 어기면 올바르지 않은 코드다. 소문자를 대문자로 바꾸거나 밑줄을 붙임표로 바꾸는 등의 보정은 하지 않는다. 숫자 부분의 맨 앞에 0이 오는 것은 허용한다. 같은 코드가 여러 줄에 나타나면 각 줄을 별개의 기록으로 검사하므로, 올바른 코드가 반복되면 반복된 횟수만큼 센다. 올바른 코드가 하나도 없으면 0을 출력한다. 정규식 대신 문자열의 길이와 각 문자를 직접 확인하는 방식으로 검사 프로그램을 작성한다.

입력

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 1,000)
다음 N개의 줄에 코드가 한 줄에 하나씩 주어진다.
각 코드의 길이는 1 이상 20 이하이며, 영문 대문자, 영문 소문자, 숫자, 붙임표 '-', 밑줄 '_'로만 이루어진다. 코드에 공백은 없다.

출력

모든 규칙을 만족하는 코드의 개수를 정수 하나로 출력한다.

5
AB-1236
XY-9009
AB-1235
ab-1236
ZZ-0000

3

3
A
AB_1236
AA-9999

0

4
QZ-2574
QZ-2574
AA-0011
AA-0010

3

출처: Devin.KR 자체 제작