FRAKTAL - konkurs programistyczny

Janek dostał listę n folderów do usunięcia. Każdy folder na liście ma być usunięty z całą zawartością i jest zapisany w postaci pełnej ścieżki dostępu.

Pełna ścieżka dostępu zawsze zaczyna się od znaku / oznaczającego folder główny systemu plików. Po nim następują nazwy folderów poprzedzielane znakiem /. Nazwa folderu może zawierać:

• małe litery alfabetu angielskiego
• cyfry

Przykładowo pełna ścieżka dostępu /a/b/c wskazuje na folder c i oznacza, że:

• Folder c zawiera się w folderze b
• Folder b zawiera się w folderze a
• Folder a zawiera się w folderze głównym systemu plików

Nasz bohater zauważył, że część pozycji można by usunąć z listy. Niektóre foldery występują wielokrotnie albo zawierają się w innych folderach wskazanych do usunięcia.

Odpowiedz na pytanie, ile folderów pozostanie na liście po usunięciu wszystkich nadmiarowych pozycji?

Wejście

W pierwszej linii znajduje się liczba folderów do usunięcia n (1 ≤ n ≤ 100000).

W kolejnych n liniach znajdują się pełne ścieżki dostępu folderów do usunięcia. Format każdej pełnej ścieżki dostępu jest zgodny z powyższym opisem zaś jej długość jest nie mniejsza niż 2 i nie większa niż 100 znaków.

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, ile folderów pozostanie na liście po usunięciu wszystkich nadmiarowych pozycji?

Przykład

Wejście:

5
/home/maciej/konkurs/stacjameteorologiczna
/home/maciej/konkurs/usuwaniefolderow/wolnerozwiazania
/home/maciej/konkurs/wycieraczka
/home/maciej/konkurs/stacjameteorologiczna/generatorytestow
/home/maciej/konkurs/usuwaniefolderow

Wyjście:

3

Wyjaśnienie do przykładu:

Folder /home/maciej/konkurs/usuwaniefolderow/wolnerozwiazania zawiera się w folderze /home/maciej/konkurs/usuwaniefolderow.

Folder /home/maciej/konkurs/stacjameteorologiczna/generatorytestow zawiera się w folderze /home/maciej/konkurs/stacjameteorologiczna.

W związku z tym wystarczające jest pozostawienie na liście poniższych folderów:

1. /home/maciej/konkurs/stacjameteorologiczna
2. /home/maciej/konkurs/wycieraczka
3. /home/maciej/konkurs/usuwaniefolderow