창고 선반 표찰 검사

문제

물류 창고에서는 선반 앞에 붙일 표찰을 출력하기 전에 표찰 코드가 내부 작성 규칙에 맞는지 검사한다. 여러 작업자가 코드를 직접 입력하므로 글자 수가 다르거나, 구분 기호의 위치가 틀리거나, 대문자 대신 소문자가 들어간 기록이 섞일 수 있다. 담당자는 입력된 코드를 자동으로 고치지 않고, 각 코드가 규칙을 만족하는지만 판단하려 한다. 올바른 표찰 코드는 정확히 다섯 글자로 이루어진다. 첫째 글자와 둘째 글자는 각각 영문 대문자 A부터 Z 중 하나여야 한다. 두 글자는 같아도 되며, 알파벳 순서에 관한 조건은 없다. 셋째 글자는 반드시 하이픈인 '-'이어야 한다. 넷째 글자와 다섯째 글자는 각각 숫자 문자 '0'부터 '9' 중 하나여야 한다. 마지막 두 숫자에는 추가 확인 규칙이 있다. 두 숫자가 나타내는 값을 각각 한 자리 정수로 읽었을 때 그 합이 짝수여야 한다. 합이 0인 경우도 짝수로 인정한다. 예를 들어 숫자 부분이 '00'이면 이 조건을 만족한다. 숫자 부분을 두 자리 정수로 읽어 짝수인지 확인하는 규칙과는 다르며, 앞자리의 '0'도 그대로 허용한다. 이 조건들을 모두 만족하는 코드만 올바른 표찰 코드다. 영문 소문자를 대문자로 바꾸거나, 빠진 하이픈을 넣거나, 글자를 지우는 보정은 하지 않는다. 코드의 앞이나 뒤에 다른 글자가 붙어 있으면, 그 안에 올바른 다섯 글자 모양이 포함되어 있더라도 올바른 코드가 아니다. 검사 목록에는 같은 코드가 여러 번 등장할 수 있다. 이들은 서로 다른 출력 요청이므로 등장할 때마다 각각 검사하고 개수에 포함한다. 목록 전체에서 올바른 표찰 코드의 개수를 구한다. 올바른 코드가 하나도 없으면 0을 출력한다. 정규식 기능을 사용하지 않고 글자 수와 각 위치의 문자를 직접 확인하여 해결한다.

입력

첫째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개 줄에 코드가 하나씩 주어진다. 각 코드는 길이가 1 이상 20 이하인 문자열이며, 영문 대문자, 영문 소문자, 숫자, 하이픈 '-'으로만 이루어진다. 코드 안에는 공백이 없다.

출력

올바른 표찰 코드의 개수를 정수 하나로 출력한다.

6
AB-24
ZZ-00
Ab-24
AB-23
AB-024
AA-11

3

4
A
ab-22
AB_22
AB-12

0

3
QQ-99
QQ-99
XY-13

3

출처: Devin.KR 자체 제작