재생목록 코드 점검

문제

음악 스트리밍 서비스의 운영 담당자가 새로 등록된 재생목록의 관리 코드를 점검한다. 관리 코드는 이용자에게 보이는 재생목록 제목과는 별개로 저장되는 문자열이다. 이번에 받은 자료에는 영문 대문자, 영문 소문자, 숫자로만 이루어진 코드가 들어 있다. 담당자는 각 코드가 내부 작성 규칙을 지켰는지 확인하여 올바른 코드가 들어 있는 행의 수를 구하려 한다. 올바른 코드는 길이가 3 이상 12 이하이어야 한다. 첫 번째 문자는 영문 대문자 A부터 Z 중 하나여야 하며, 마지막 문자는 숫자 0부터 9 중 하나여야 한다. 첫 번째 문자와 마지막 문자 사이에 있는 문자는 모두 영문 소문자 a부터 z 중 하나여야 한다. 길이가 적어도 3이어야 하므로 두 끝 문자 사이에는 소문자가 적어도 하나 있어야 한다. 이 규칙은 문자열 전체에 적용된다. 코드의 일부만 골라서 조건을 만족하게 만들 수 있더라도 원래 코드가 규칙을 어겼다면 올바른 코드로 세지 않는다. 문자를 삭제하거나 추가하거나 순서를 바꾸지 않으며, 대문자를 소문자로 바꾸는 등의 보정도 하지 않는다. 마지막 숫자의 값에는 별도의 제한이 없으므로 0으로 끝나는 코드도 허용된다. 예를 들어 Qmix4는 대문자로 시작하고 소문자 세 개가 이어진 뒤 숫자로 끝나므로 올바르다. 반면 QmIx4는 두 끝 문자 사이에 대문자가 있으므로 올바르지 않다. Q4는 양 끝 문자의 종류는 맞지만 길이가 부족하므로 올바르지 않다. 코드에 포함된 숫자는 마지막 위치에서만 허용된다. 입력의 각 행은 서로 다른 등록 기록이다. 같은 코드가 여러 행에 반복되어 있어도 행마다 따로 검사하며, 그 코드가 올바르면 등장한 횟수만큼 센다. 올바른 코드가 하나도 없다면 결과는 0이다. 각 문자를 직접 확인하여 규칙을 만족하는 등록 기록의 수를 구한다.

입력

첫째 줄에 등록 기록 수 N이 주어진다. N은 정수이며 1 ≤ N ≤ 1,000이다.
다음 N개의 줄에 관리 코드가 한 줄에 하나씩 주어진다. 각 코드는 길이가 1 이상 20 이하이며, ASCII 영문 대문자 A~Z, 영문 소문자 a~z, 숫자 0~9로만 이루어진다. 코드에는 공백이 없으며 같은 코드가 여러 번 주어질 수 있다.

출력

규칙을 모두 만족하는 코드가 들어 있는 행의 수를 정수 하나로 출력한다. 그러한 행이 없으면 0을 출력한다.

6
Qmix4
QmIx4
Q4
Ab0
zmix4
Tabcdefghijkl3

2

4
Ab0
Ab0
Zabcdefghij9
Mcat7

4

3
A
abc
A12

0

출처: Devin.KR 자체 제작