주차 안내 코드 점검

문제

주차장 운영 담당자는 안내 단말기에 등록할 임시 안내 코드 목록을 전달받았다. 이 코드는 차량 번호가 아니라, 주차 구역과 안내 순번을 짧게 표시하기 위해 작업자가 직접 입력한 문자열이다. 입력 실수로 잘못된 코드가 섞일 수 있으므로 등록 전에 정해진 규칙을 검사해야 한다. 올바른 안내 코드는 정확히 다섯 글자로 이루어진다. 첫 번째 글자와 두 번째 글자는 각각 영문 대문자 A부터 Z까지 중 하나여야 하며, 두 글자는 서로 달라야 한다. 세 번째 글자는 붙임표인 '-'여야 한다. 네 번째 글자와 다섯 번째 글자는 각각 숫자 문자 '0'부터 '9'까지 중 하나여야 한다. 마지막 두 글자는 안내 순번을 나타내며, 두 글자가 모두 '0'인 경우는 허용되지 않는다. 따라서 순번은 01부터 99까지이고, 한 자리 순번도 앞에 0을 붙여 두 글자로 적어야 한다. 검사는 전달받은 문자열을 그대로 대상으로 한다. 소문자를 대문자로 바꾸거나, 빠진 붙임표를 넣거나, 글자를 삭제하는 보정 작업은 하지 않는다. 위 조건 중 하나라도 만족하지 않으면 잘못된 코드다. 같은 문자열이 여러 번 등장하더라도 목록의 각 줄은 별도의 등록 요청이므로 각각 검사하고 각각 센다. 운영 담당자는 올바른 코드만 다음 등록 단계로 넘기려고 한다. 주어진 목록에서 모든 규칙을 만족하는 코드가 몇 개인지 구하는 프로그램을 작성한다. 올바른 코드가 하나도 없으면 그 개수는 0이다. 정규식을 사용할 필요 없이 문자열의 길이와 각 위치의 문자를 직접 확인하여 처리할 수 있다.

입력

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

출력

올바른 코드의 개수를 정수 하나로 출력한다. 올바른 코드가 없으면 0을 출력한다.

6
AB-01
AA-15
QZ-00
mN-27
ZX-90
AB-01

3

4
A-01
BC_1
DD-10
EF-00

0

출처: Devin.KR 자체 제작