천문대 관측표의 이름 검사

문제

한 천문대에서는 밤마다 작성한 관측표를 모아 보관한다. 관측표에는 담당자가 직접 입력한 이름이 붙어 있는데, 입력 실수 때문에 보관 규칙에 맞지 않는 이름도 섞여 있다. 자료 정리 담당자는 이름을 자동으로 고치기 전에, 현재 이름이 규칙을 만족하는 관측표가 몇 개인지 먼저 확인하려 한다. 관측 내용이나 실제 관측 날짜는 검사하지 않고 이름 문자열만 검사한다. 올바른 이름은 영문 대문자 두 개, 하이픈 한 개, 숫자 세 개를 차례대로 이어 붙인 형태다. 따라서 전체 길이는 정확히 6이어야 한다. 첫째 문자와 둘째 문자는 각각 A부터 Z까지의 영문 대문자여야 하고, 두 문자는 서로 달라야 한다. 셋째 문자는 반드시 하이픈이어야 한다. 마지막 세 문자는 각각 0부터 9까지의 숫자여야 한다. 마지막 세 자리는 관측표의 정리 번호다. 이 세 자리를 십진 정수로 해석한 값은 1 이상 366 이하여야 한다. 자리 수를 맞추기 위한 앞자리 0은 허용되므로 001과 036은 사용할 수 있다. 그러나 000은 사용할 수 없으며, 367부터 999까지도 사용할 수 없다. 이름에 포함된 소문자를 대문자로 바꾸거나, 빠진 숫자 앞에 0을 붙이는 등의 수정은 하지 않는다. 이 조건을 모두 만족할 때만 올바른 이름으로 센다. 이름이 같은 관측표가 여러 개 있더라도 각 줄은 별도의 관측표를 뜻하므로 조건을 만족하는 줄을 각각 센다. 이름의 중복 여부는 검사 대상이 아니다. 주어진 모든 문자열을 검사하여 올바른 이름의 개수를 출력한다. 조건을 만족하는 이름이 하나도 없다면 0을 출력한다.

입력

첫째 줄에 관측표 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에 관측표 이름이 하나씩 주어진다. 각 이름의 길이는 1 이상 20 이하이며, 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 하이픈(-)으로만 이루어진다. 공백이나 빈 줄은 없다.

출력

모든 이름 규칙을 만족하는 관측표의 개수를 정수 하나로 출력한다.

7
AZ-001
BC-366
AA-120
De-023
XY-000
MN-367
QR-036

3

4
A-001
AB001
AB--01
AB-01

0

3
ZX-009
ZX-009
XZ-100

3

출처: Devin.KR 자체 제작