Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_AA_09 - Usuwanie folderów

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

Dodane przez:Maciej Boniecki
Data dodania:2021-04-14
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.