Виділитися зі стада

Подібно до людей, коровам часто подобається відчувати себе в чомусь унікальними. Оскільки всі корови фермера Джона належать до однієї породи і виглядають досить схоже, вони хочуть вимірювати свою унікальність за своїми іменами.

Ім'я кожної корови містить певну кількість підрядків. Наприклад, $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$.

Для заданого стада корів визначте коефіцієнт унікальності кожної корови.