ТПУ: основной тур
G. Страница "Тренировки"
На каком-то сайте для проведения олимпиад по Спортивному Программированию есть страница «Тренировки». На этой странице в виде древовидной структуры представлены разные тренировки, распределённые по группам и подгруппам, например так:
Inner
1-2
TSU 2018
TPU 2018
1-6
TSU 2018
City
2016
2017
Хитрость заключается в следующем: на самом деле полное название каждой тренировки — это упорядоченный список вложенных подразделов, в которые она входит, объединённый с кратким названием. Вот полные названия тренировок для примера выше:
Inner/1-2/TSU 2018
Inner/1-2/TPU 2018
Inner/1-6/TSU 2018
City/2016
City/2017
Движок сайта на основе этих названий формирует страницу «Тренировки».
Мы не просим Вас написать программу, которая строит древовидную структуру по заданным полным названиям — вместо этого назовите количество строк, которое она бы заняла на странице.
Первая строка содержит одно целое положительное число n — количество тренировок (1 \leqslant n \leqslant 1000).
Последующие n строк содержат полные названия этих тренировок. Каждое название имеет длину не менее одного и не более 1000 символов. Полное название состоит из строчных и прописных букв латинского алфавита, цифр, символов ‘-
’, пробелов и символов ‘/
’, разделяющих части названия.
Гарантируется, что одно полное название не является префиксом другого. Иначе говоря, полное название одной тренировки не является подразделом для другой. Имена всех разделов и короткие имена тренировок не являются пустыми строками.
Требуется вывести единственное целое число — количество строк, которое займёт древовидная структура на странице «Тренировки».
Стандартный ввод | Стандартный вывод |
---|---|
5 Inner/1-2/TSU 2018 Inner/1-2/TPU 2018 Inner/1-6/TSU 2018 City/2016 City/2017 | 9 |