채소 반찬이 있는 급식일

문제

한 학교의 급식 담당자는 식단을 간단한 문자 코드로 저장한다. 하루의 식단은 그날 제공하는 음식의 종류를 차례로 적은 문자열 하나다. 담당자는 여러 날의 식단을 살펴보고, 고기 음식이 없으면서 채소 음식이 있는 날이 며칠인지 확인하려고 한다. 문자 R은 밥 종류, S는 국 종류, M은 고기 종류, V는 채소 종류의 음식을 뜻한다. 식단 문자열에는 이 네 종류의 대문자만 나타난다. 문자의 위치는 배식표에 음식을 적은 순서를 나타내며, 같은 문자가 여러 번 나올 수도 있다. 예를 들어 VV는 서로 다른 채소 음식 두 가지를 적은 식단이다. 문자열에 나타난 문자의 개수는 음식의 양이나 먹는 학생 수를 뜻하지 않는다. 확인하려는 날의 조건은 두 가지다. 첫째, 식단 문자열에 M이 한 번도 나타나지 않아야 한다. 둘째, 식단 문자열에 V가 한 번 이상 나타나야 한다. 두 조건을 모두 만족하는 날만 결과에 포함한다. 채소 음식이 여러 가지 있어도 해당 날짜는 한 번만 센다. 채소 음식과 고기 음식이 함께 있는 날은 결과에 포함하지 않는다. 밥이나 국이 반드시 있어야 한다는 추가 조건은 없다. 따라서 V 하나로 이루어진 식단도 조건을 만족하며, R과 S만 있는 식단은 고기 음식이 없더라도 채소 음식이 없으므로 조건을 만족하지 않는다. 모든 식단은 비어 있지 않고, 입력에 없는 음식이 추가로 제공되는 일은 없다. 주어진 각 줄은 서로 다른 날짜의 식단이다. 같은 문자열이 여러 줄에 나타나면 식단 구성이 같은 별개의 날짜들이므로 줄마다 조건을 확인한다. 조건을 만족하는 날짜 수를 구한다. 해당하는 날이 하나도 없으면 0을 출력한다. 날짜를 선택하거나 순위를 정하는 문제가 아니므로 동점 처리는 필요하지 않다.

입력

첫째 줄에 식단을 확인할 날짜 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에 식단 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 20 이하이며, R, S, M, V로만 이루어진다. 문자열 안에는 공백이 없다.

출력

M이 없고 V가 한 번 이상 있는 식단의 날짜 수를 정수 하나로 출력한다. 조건을 만족하는 날짜가 없으면 0을 출력한다.

5
RSV
RSMV
RS
VV
M

2

3
R
SS
MVV

0

3
V
V
RVSV

3

출처: Devin.KR 자체 제작