주차권 코드 점검

문제

주차장 관리 담당자는 입구 단말기에서 수집한 주차권 코드 목록을 점검한다. 단말기에 입력된 문자열에는 정상적인 코드뿐 아니라 글자가 빠지거나 잘못 들어간 문자열도 섞여 있다. 담당자는 목록을 다시 발급 시스템에 넘기기 전에, 정해진 형식을 만족하는 항목이 몇 개인지 확인하려 한다. 정상적인 주차권 코드는 정확히 일곱 글자로 이루어진다. 첫 번째 글자는 영문 대문자 P이다. 두 번째부터 네 번째까지는 각각 숫자 0부터 9 중 하나이며, 이 세 글자를 이어 붙인 부분은 000이면 안 된다. 다섯 번째 글자는 하이픈(-)이다. 여섯 번째와 일곱 번째 글자는 각각 영문 대문자 A부터 Z 중 하나이다. 이 조건들을 모두 만족해야 정상적인 코드로 판단한다. 숫자 부분에는 앞자리의 0이 허용된다. 예를 들어 숫자 부분 007은 사용할 수 있지만 000은 사용할 수 없다. 마지막 두 글자는 서로 같아도 된다. 영문 대문자와 소문자는 구별하므로 첫 글자가 소문자 p이거나 마지막 두 글자 중 하나가 소문자이면 형식에 맞지 않는다. 정해진 위치 외에 하이픈이 들어가거나 글자가 하나라도 더 붙은 경우도 정상으로 세지 않는다. 목록에는 N개의 문자열이 있고, N은 1 이상 1,000 이하의 정수이다. 각 문자열의 길이는 1 이상 20 이하이다. 문자열에는 영문 대문자, 영문 소문자, 숫자, 하이픈만 등장하며 공백은 없다. 같은 문자열이 여러 번 나타날 수도 있다. 이번 작업은 서로 다른 코드의 수를 구하는 작업이 아니므로, 같은 정상 코드가 여러 줄에 나타나면 각 줄을 따로 센다. 정규식 대신 문자열의 길이와 각 위치의 문자를 확인하는 방식으로 검사한다. 조건에 맞는 항목의 총개수를 출력한다. 정상적인 코드가 하나도 없으면 0을 출력한다. 항목 사이의 순위나 동점 처리는 필요하지 않다.

입력

첫째 줄에 정수 N이 주어진다.
다음 N개 줄에 검사할 문자열이 한 줄에 하나씩 주어진다.
1 ≤ N ≤ 1,000이며 각 문자열의 길이는 1 이상 20 이하이다. 문자열은 영문 대소문자, 숫자, 하이픈으로만 이루어진다.

출력

정상적인 주차권 코드에 해당하는 항목의 개수를 출력한다. 같은 정상 코드가 반복되면 등장한 횟수만큼 센다.

5
P007-AA
P000-BC
p123-AB
P918-ZQ
P12-AB

2

3
P001-ZZ
P001-ZZ
P999-AA

3

4
P000-AA
P123-Aa
P1234-AB
Q123-AB

0

출처: Devin.KR 자체 제작