주차장 임시 등록 코드

문제

한 주차장은 방문 차량에 임시 등록 코드를 발급한다. 관리 프로그램을 바꾸면서 예전에 저장한 코드와 새로 입력한 코드가 한 목록에 섞였다. 담당자는 차량 정보를 조회하기 전에 코드의 표기 규칙부터 검사하려 한다. 이 작업에서는 실제 차량 번호나 코드의 발급 여부를 확인하지 않는다. 오직 주어진 문자열이 아래 규칙을 만족하는지만 판단한다. 올바른 임시 등록 코드는 정확히 7개의 문자로 이루어진다. 왼쪽에서 첫 번째 문자와 두 번째 문자는 각각 영문 대문자 A부터 Z까지 중 하나여야 한다. 나머지 다섯 문자는 각각 숫자 문자 0부터 9까지 중 하나여야 한다. 이 다섯 자리 숫자의 맨 앞자리, 즉 코드 전체의 세 번째 문자는 0일 수 없다. 또한 코드의 마지막 문자는 0, 2, 4, 6, 8 중 하나여야 한다. 이 조건을 모두 만족해야 올바른 코드다. 앞의 두 영문 대문자는 서로 같아도 된다. 숫자도 같은 문자가 여러 번 나타날 수 있다. 예를 들어 숫자 부분의 중간이나 마지막에 0이 나타나는 것은 허용한다. 반면 영문 소문자는 대문자로 바꾸지 않으며, 문자열 앞뒤의 문자를 지우거나 부족한 문자를 채우지도 않는다. 입력된 문자열 자체를 그대로 검사한다. 목록에서 같은 문자열이 여러 번 나타나면 각 줄을 별개의 등록 요청으로 센다. 따라서 같은 올바른 코드가 세 번 입력되었다면 올바른 코드의 개수에 3을 더한다. 주어진 모든 등록 요청을 확인하여 올바른 코드의 총개수를 구하는 프로그램을 작성한다. 올바른 코드가 하나도 없으면 그 개수는 0이다.

입력

첫째 줄에 등록 요청의 수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개의 줄에 검사할 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 20 이하이며, 영문 대문자, 영문 소문자, 숫자로만 이루어진다. 문자열 안에는 공백이 없다.

출력

올바른 임시 등록 코드의 개수를 정수 하나로 출력한다.

6
AB12340
ZZ99998
Ab12340
AB02340
ABC2340
XY12345

2

3
AA10000
AA10000
Z9

2

2
aB12342
AB00002

0

출처: Devin.KR 자체 제작