\includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} У теорії формальних граматик і автоматів (ТФГіА) важливу роль відіграють так звані \textit{контекстно-вільні граматики} (КС-граматики). КС-граматикою будемо називати четвірку, яка складається з множини \textbf{N} нетермінальних символів, множини \textbf{T} термінальних символів, множини \textbf{P} правил (продукцій) і початкового символу \textbf{S} \textbf{N}. \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} Кожна продукція \textbf{p} \textbf{P} має форму \textbf{A}→α, де \textbf{A} нетермінальний символ (\textbf{A} \textbf{N}), а α - рядок, який складається з термінальних та нетермінальних символів. Процес введення слова починається з рядка, який містить лише початковий символ \textbf{S}. Після цього на кожному кроці один з нетермінальних символів, які входять у поточний рядок, замінюється на праву частину однієї з продукцій, у якій він є лівою частиною. Якщо після такої операції отримується рядок, який містить лише термінальні, что процес виведення завершується. У багатьох теоретичних задачах зручно розглядати так звані \textit{нормальні форми} граматик. Процес зведення граматики до нормальної форме часто починається з усунення \textit{лівої рекурсії}. У цій задачі ми будемо розглядати лише її частинний випадок, який називається \textit{безпосередньою лівою рекурсією}. Кажуть, що правило \textbf{A}→α містить безпосередню ліву рекурсію, якщо першим символом рядка α є \textbf{A}. Задано КС-граматику. Знайти кількість правил, які містять безпосередню ліву рекурсію. \InputFile Перший рядок вхідного файлу містить кількість \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) правил у граматиці. Кожен з наступних \textbf{n} рядків містить по одному правилу. Нетермінальні символи позначаються великими літерами латинського алфавіту, термінальні - рядковими. Ліва частина продукції відокремлюється від правої символами \textbf{->}. Права частина продукції завжди непорожня і має довжину не більше \textbf{30} символів. \OutputFile У вихідний файл виведіть відповідь до задачі.