세탁 접수 코드 확인

문제

한 세탁소는 종이 접수표의 코드를 전산 장부로 옮기고 있다. 접수 담당자는 코드를 한 줄씩 입력했지만, 글자를 빠뜨리거나 다른 기호를 입력했을 수 있다. 장부를 정리하는 담당자는 입력된 문자열이 정해진 코드 규칙을 만족하는지 확인해야 한다. 이 작업에서는 실제로 발급된 코드인지 조회하지 않고, 문자열의 형식만 검사한다. 검사 과정에서 문자열을 고치거나 일부 문자를 지워서는 안 된다. 올바른 코드는 정확히 여섯 글자로 이루어진다. 첫 글자는 대문자 W 또는 대문자 D이며, 둘째 글자는 하이픈인 -이다. 나머지 셋째 글자부터 여섯째 글자까지는 모두 숫자 0부터 9 중 하나여야 한다. W는 물세탁 접수표를, D는 드라이클리닝 접수표를 구분하는 표시이다. 소문자 w와 d는 대문자와 다른 글자로 취급하므로 첫 글자로 사용할 수 없다. 하이픈 이외의 기호도 둘째 글자로 사용할 수 없다. 뒤의 네 숫자는 하나의 십진수 접수 번호를 나타낸다. 앞에 0이 붙는 것은 허용하지만, 번호 전체가 0인 0000은 사용하지 않는다. 따라서 사용할 수 있는 접수 번호는 0001부터 9999까지이다. 세탁소는 접수표를 구분하기 위해 W 코드에는 짝수 번호만, D 코드에는 홀수 번호만 사용한다. 예를 들어 앞의 형식 조건을 모두 만족하더라도 W 코드의 번호가 홀수이면 올바른 코드가 아니다. D 코드의 번호가 짝수인 경우도 마찬가지이다. 모든 조건을 만족한 문자열만 올바른 코드로 센다. 하나라도 어긴 문자열은 잘못된 코드이며, 몇 개의 조건을 어겼는지와 관계없이 한 번만 제외한다. 입력에 같은 문자열이 여러 번 등장하면 각각 별도의 입력 항목으로 검사한다. 중복 여부를 따로 확인하거나 하나로 합치지 않는다. 입력된 N개의 문자열 중 올바른 코드의 개수를 구한다.

입력

첫째 줄에 문자열의 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개의 줄에 검사할 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 12 이하이며, 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 하이픈 -만으로 이루어진다. 공백이나 빈 문자열은 주어지지 않는다.

출력

올바른 코드의 개수를 정수로 한 줄에 출력한다. 올바른 코드가 하나도 없으면 0을 출력한다.

7
W-0024
D-0013
W-0000
D-0024
w-0002
W-12
D-9999

3

4
W-0002
W-0002
D-0001
D-0003

4

3
W-0001
D-0000
WW0002

0

출처: Devin.KR 자체 제작