Левая рекурсия
В теории формальных грамматик и автоматов (ТФГиА) важную роль играют так называемые контекстно-свободные грамматики (КС-грамматики). КС-грамматикой будем называть четвёрку, состоящую из множества N нетерминальных символов, множества T терминальных символов, множества P правил (продукций) и начального символа S N.
Каждая продукция p P имеет форму A→α, где A нетерминальный символ (A N), а α - строка, состоящая из терминальных и нетерминальных символов. Процесс вывода слова начинается со строки, содержащей только начальный символ S. После этого на каждом шаге один из нетерминальных символов, входящих в текущую строку, заменяется на правую часть одной из продукций, в которой он является левой частью. Если после такой операции получается строка, содержащая только терминальные, что процесс вывода заканчивается.
Во многих теоретических задачах удобно рассматривать так называемые нормальные формы грамматик. Процесс приведения грамматики к нормальной форме часто начинается с устранения левой рекурсии. В этой задаче мы будем рассматривать только её частный случай, называемый непосредственной левой рекурсией. Говорят, что правило A→α содержит непосредственную левую рекурсию, если первым символом строки α является A.
Задана КС-грамматика. Найти количество правил, содержащих непосредственную левую рекурсию.
Входные данные
Первая строка входного файла содержит количество n (1 ≤ n ≤ 1000) правил в грамматике. Каждая из последующих n строк содержит по одному правилу. Нетерминальные символы обозначаются заглавными буквами латинского алфавита, терминальные - строчными. Левая часть продукции отделяется от правой символами ->. Правая часть продукции всегда непуста и имеет длину не более 30 символов.
Выходные данные
В выходной файл выведите ответ на задачу.