Коровы Фермера Джона хотят измерить уникальность своих имён.
Имя каждой коровы содержит некоторое количество подстрок.
Например, "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" - единственная корова в стаде, её
фактор уникальности равен 1. Если в стаде 2 коровы "amy" и "tommy", то их
факторы уникальности будут соответственно 3 и 11.
По заданному стаду коров определите фактор уникальности каждой коровы.
ФОРМАТ ВВОДА (файл standingout.in):
Первая строка ввода содержит \(N\) (\(1 \le N \le 10^5\)). Каждая из следующих \(N\)
строк содержит имя коровы в стаде. Каждое имя содержит только маленькие латинские
буквы a-z. Общая длина всех имён не превысит \(10^5\).
ФОРМАТ ВЫВОДА (файл standingout.out):
Выведите \(N\) чисел, по одному в строке, описывающие фактор уникальности каждой
коровы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
amy
tommy
bessie
|
3
11
19
|