무리에서 돋보이기

소도 사람처럼 자기가 어딘가 특별하다고 느끼고 싶어 한다. 농부 존이 기르는 소는 모두 같은 품종이라 생김새가 비슷해서, 소들은 이름으로 개성을 재기로 했다.

각 소의 이름에는 여러 부분 문자열이 들어 있다. 예를 들어 "amy"의 부분 문자열은 {a, m, y, am, my, amy}이고, "tommy"의 부분 문자열은 {t, o, m, y, to, om, mm, my, tom, omm, mmy, tomm, ommy, tommy}이다.

이름의 개성 지수는 그 이름의 서로 다른 부분 문자열 가운데 다른 어떤 소의 이름에도 나타나지 않는 것의 개수다. amy가 무리에 혼자 있으면 개성 지수는 6이고, tommy가 혼자 있으면 14다. 둘이 한 무리에 있으면 amy의 개성 지수는 3, tommy의 개성 지수는 11이 된다.

무리가 주어지면 각 소의 개성 지수를 구하라.

첫째 줄에 $N$ ($1 \le N \le 10^5$)이 주어진다. 다음 $N$개 줄에 무리에 속한 소의 이름이 한 줄에 하나씩 주어진다. 이름은 영어 소문자 a부터 z까지만 쓴다. 모든 이름의 길이 합은 $10^5$을 넘지 않는다.

$N$개 줄에 각 소의 개성 지수를 입력에 주어진 순서대로 한 줄에 하나씩 출력한다.