eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Змагання з програмування

Змагання з програмування

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Вова проводить змагання та тренування з програмування у своїй школі. Для цього він скачав з Інтернету багато архівів різних змагань та зборів з програмування. Він разархівував усе, що скачав, на жорсткий диск свого комп'ютера, і тепер не може розібратись в отриманому наборі файлів. Вова хоче зрозумітиь, скільки описів змагань з програмування він скачав.

Пара файлів називається тестом, якщо вони знаходяться у одному каталозі і мають повні імена виду "XY" та "XY.a", де "XY" - номер тесту (доповнений ведучим нулем, якщо він менше десяти). У першому з вказаних файлів зберігаються вхідні дані, а у другому - еталонна відповідь.

Каталог називається каталогом з тестами, якщо у ньому є тести з усіми номерами від 1 до N, де 1N99, а інших файлів немає (але можуть бути підкаталоги).

Каталог називається задачею, якщо у ньому є файл з іменем "check" і довільним (можливо порожнім) розширенням та підкаталог "tests", який є каталогом з тестами. У каталозі-задачі крім цього можуть бути інші файли та підкаталоги.

Каталог називається описом змагання, якщо у ньому є хоча б один підкаталог, і усі його підкаталоги є задачами.

Задано опис усіх файлів, які зберігаються на жорсткому диску Вовиного комп'ютера. Необхідно знайти, скільки описів змагань міститься на його жорсткому диску.

Вхідні дані

Перший рядок вхідного файлу містить n - число файлів (1n1000). Кожен з наступних n рядків містить повний шлях до файлу. Кожен з цих рядків містить від одного до 200 символів.

Елементи шляху відокремлено символами "\". На початку елементу шляху йде літера диску (від "A" до "Z"), потім йде двокрапка, потім "\". Імена каталогів у шляху та імена файлів складаються з символів з кодами від 33 до 126, за винятком символа "\". Останній елемент шляху є повним іменем файлу. Повне ім'я файлу містить не більше однієї крапки, при цьомму до і після крапки йде хоча б один символ. Якщо ім'я файлу містить крапку, то частина імени після крапки називається розширенням, а частина до крапки - іменем файлу. Інакше вважається, що файл має порожнє розширення, а ім'я файлу співпадає з його повним іменем.

Малі та великі літери в шляхах не розрізняються. Ні у якому каталозі немає файлу і підкаталогу, які мають однакові імена.

Вихідні дані

У вихідний файл виведіть кількість описів змагань з програмування, які містяться у описаному наборі файлів.

Пример входных и выходных данных

Приклад

Вхідні дані #1
22
C:\olymp\roi2005\aplusb\tests\01
C:\olymp\roi2005\aplusb\tests\01.a
C:\olymp\roi2005\aplusb\tests\02
C:\olymp\roi2005\aplusb\tests\02.a
C:\olymp\roi2005\aplusb\check.exe
C:\olymp\roi2005\gcd\tests\01
C:\olymp\roi2005\gcd\tests\01.a
C:\olymp\roi2005\gcd\tests\02
C:\olymp\roi2005\gcd\tests\02.a
C:\olymp\roi2005\gcd\check.cpp
C:\olymp\roi2005\gcd\solution.exe
C:\olymp\roi2006\aplusb\tests\01
C:\olymp\roi2006\aplusb\tests\01.a
C:\olymp\roi2006\aplusb\tests\03
C:\olymp\roi2006\aplusb\tests\03.a
C:\olymp\roi2006\aplusb\check.exe
C:\olymp\roi2006\gcd\tests\01
C:\olymp\roi2006\gcd\tests\01.a
C:\olymp\roi2006\gcd\tests\03
C:\olymp\roi2006\gcd\tests\02.a
C:\olymp\roi2006\gcd\check.cpp
C:\olymp\roi2006\gcd\solution.exe
Вихідні дані #1
1
Автор Володимир Ульянцев, Федір Царьов