생산 라인의 라벨 승인

문제

공장 생산 라인의 검사 장치는 포장 상자에 인쇄된 라벨을 문자열로 읽어 중앙 프로그램에 전달한다. 인쇄 위치가 어긋나거나 다른 공정의 라벨이 섞이면 읽힌 문자열이 정해진 형식을 벗어날 수 있다. 공통 처리 프로그램의 담당자는 전달받은 문자열을 문자 단위로 확인하여, 그대로 승인할 수 있는 라벨의 개수를 구하려 한다. 이 검사에서는 정규식 기능을 사용하지 않고 문자열의 길이와 각 문자를 직접 확인한다. 승인되는 라벨은 정확히 여섯 글자여야 한다. 첫 번째 글자는 영문 대문자 L이고 마지막 글자는 영문 대문자 R이어야 한다. 두 번째부터 다섯 번째까지의 네 글자는 각각 숫자 0부터 9 중 하나여야 한다. 네 글자를 하나의 정수로 바꾸어 길이를 판단하지 않으므로, 앞쪽에 숫자 0이 여러 개 있어도 형식에 어긋나지 않는다. 예를 들어 L0000R은 길이와 문자 종류에 관한 조건을 만족한다. 문자 형식에 관한 조건을 모두 만족한 라벨에는 추가 검사를 적용한다. 가운데 네 숫자의 값을 각각 더한 합이 짝수여야 한다. 여기서 짝수는 2로 나누었을 때 나머지가 0인 정수이며 0도 짝수에 포함한다. 네 숫자가 나타내는 전체 수의 짝수 여부를 확인하는 것이 아니라, 네 숫자 각각의 합을 확인한다는 점에 주의한다. 하나의 조건이라도 만족하지 않는 문자열은 승인하지 않는다. 잘못된 문자를 지우거나 다른 문자로 바꾸는 보정은 하지 않으며, 여섯 글자를 넘는 문자열에서 일부만 골라 검사하지도 않는다. 같은 문자열이 여러 번 전달되면 서로 다른 상자에서 읽힌 별개의 라벨로 취급한다. 따라서 같은 문자열이 승인 조건을 만족하여 여러 번 등장하면 등장한 횟수만큼 승인 개수에 더한다. 입력된 모든 라벨을 검사한 뒤 승인된 라벨의 총개수를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 라벨 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개 줄에 검사할 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 20 이하이며, 영문 대문자 A부터 Z, 숫자 0부터 9, 하이픈(-)으로만 이루어진다. 문자열에는 공백이 없다.

출력

승인 조건을 모두 만족하는 라벨의 개수를 정수 하나로 출력한다. 승인되는 라벨이 없으면 0을 출력한다.

6
L1234R
L0000R
L1110R
L12A4R
L1234R-
L2222R

3

4
L
R0000L
L9999R
L9999R

2

3
L0001R
L123R
L12-4R

0

출처: Devin.KR 자체 제작