데스 나이트 영웅

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

옛날 와우(WoW)에 아르타스디케이(Arthasdk)라 불린 영웅이 있었네 그는 죽음의 손아귀로 그대를 자기 곁으로 끌어당기고 얼음 사슬로 그대의 발걸음을 멈추었으며 파멸의 일격으로 그대가 "으악!" 하고 비명 지르게 했네

그러던 어느 날 우리 영웅은 어리둥절했네 그의 죽음의 손아귀가 완전히 빗나갔으니 가장 깊은 절망 속에서 그는 이런 말을 겨우 들을 수 있었네 "이런 초보야, 얼음 사슬을 쓰고 나서 바로 죽음의 손아귀를 썼잖아"

입력

우리 영웅이 전투에서 사용한 능력의 기록이 주어진다.

첫 번째 줄에는 영웅이 치른 전투의 수를 나타내는 정수 $n$ ($1 \le n \le 100$)이 주어진다.

이어서 $n$개의 줄에 각각 $k_i$ ($1 \le k_i \le 1000$)개의 문자로 이루어진 문자열이 주어진다. 각 문자는 'C', 'D', 'O' 중 하나이며, $i$번째 전투에서 영웅이 사용한 능력의 순서를 나타낸다. 'C'는 얼음 사슬(Chains of Ice), 'D'는 죽음의 손아귀(Death Grip), 'O'는 파멸의 일격(Obliterate)이다.

출력

영웅이 이긴 전투의 수를 출력한다. 영웅은 얼음 사슬('C') 바로 다음에 죽음의 손아귀('D')를 사용하지 않은 전투에서 이겼다고 가정한다. 즉, 능력 순서를 나타내는 문자열에 "CD"가 연속으로 나타나지 않는 전투의 수를 세면 된다.