e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.

Смерть рыцаря героя

prb6022 Однажды был чемпион WoW

Arthasdk имя ему

Он смерть привлек на свою сторону

Его ледяные оковы остановили Ваш шаг

Стирающий с лица земли заставил Вас сказать "OWW!"

But one day our hero got puzzled

His Death Grip totally zzled

In his darkest despair

He could barely hear

"OMG NOOB u Chains of Iced than u Death Gripped"

Входные данные

У Вас имеется набор способностей нашего героя, которые он использует в своих сражениях.

Первая строка содержит количество битв n (1n100) героя.

Следующие n строк содержат последовательность ki (1ki1000) символов, каждый из которых 'C', 'D' или 'O'. Они обозначают способности, используемые героем в i-ой битве. 'C' - Ледяные Оковы, 'D' - Хватка Смерти, а 'O' - Уничтожение.

Выходные данные

Вывести количество выигранных боев. Считайте, что герой выигрывает бой, если только за Ледяными Оковами не следует непосредственно Хватка Смерти.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
DCOOO
DODOCD
COD
Выходные данные #1
2
Источник 2011 Nordic Collegiate Programming Contest, 1 Октября, Задача С