ТПУ: основной тур

Соревнование завершилось 15.04.18 в 16:00

G. Страница "Тренировки"

Ограничение по времени: 2 с.
Ограничение по памяти: 256 МБ

На каком-то сайте для проведения олимпиад по Спортивному Программированию есть страница «Тренировки». На этой странице в виде древовидной структуры представлены разные тренировки, распределённые по группам и подгруппам, например так:

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