Виділитися з натовпу
Фермер Джон хоче оцінити унікальність імен своїх корів. Ім'я кожної корови складається з певної кількості підрядків. Наприклад, ім'я "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.
Вам потрібно визначити фактор унікальності для кожної корови в заданому стаді.
Вхідні дані
Перша строка містить число n (1 ≤ n ≤ 10^5). Кожна з наступних n строк містить ім'я корови в стаді. Кожне ім'я складається лише з малих латинських літер a-z. Загальна довжина всіх імен не перевищує 10^5.
Вихідні дані
Виведіть n чисел, кожне з яких знаходиться на окремому рядку, що описують фактор унікальності кожної корови.