만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

혼란과 스톤키

면접 대비

시간 제한1초메모리 제한128 MB

요약
각 항목은 하이픈이 임의 위치에 끼고 소문자로 바뀔 수 있는 이름이다. 서로 다른 실제 이름(대문자만)의 개수를 센다.
난이도

쉬움10점 중 3점

유형
문자열, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

스톤코니 의장은 자신의 조직에 몇 명의 회원이 있는지 알고 싶어 합니다. 그래서 모든 회원에게 출석부에 이름을 적으라고 지시했습니다. 스톤키들은 그다지 영리하지 못해서 일부는 이름을 여러 번 적었습니다. 게다가 글씨도 서툴러서 대문자와 소문자를 헷갈리고, 아무 곳에나 -(빼기 기호)를 자주 끼워 넣습니다.

출석부(한 줄에 한 항목)가 주어질 때, 서로 다른 이름이 몇 개나 적혀 있는지 세어 주세요. 같은 이름이 여러 번 나타날 수 있습니다. 실제 이름은 영어 대문자로만 이루어지며 길이는 최대 20자입니다. 스톤카는 자기 이름을 다음과 같은 방식으로 적을 수 있습니다.

  • 일부 대문자를 소문자로 바꾸기,
  • 아무 위치에나 - 문자를 원하는 만큼 끼워 넣기.

예를 들어 A-b와 --A-B-는 모두 같은 이름 AB를 나타냅니다.

입력

첫째 줄에 항목의 개수 jj가 주어집니다 (1≤j≤100001 \le j \le 10000). 다음 jj개의 줄에는 목록의 항목이 한 줄에 하나씩 주어집니다. 항목의 길이에는 제한이 없지만, -가 아닌 문자는 최대 20개임이 보장됩니다.

출력

목록에 있는 서로 다른 이름의 개수를 한 줄에 출력합니다.

예제1

  1. 예제 1

    입력
    3
    -a--E-a
    aeA-
    ae-
    
    예상 출력
    2