### 问题描述 和人类一样，奶牛们常常希望在某种方面感到独特。由于小齐农场的奶牛都来自同一个品种，看起来相当相似，它们想通过名字来衡量自己的独特性。 每头奶牛的名字都有一些子串。例如，$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$，表示奶牛的数量。接下来的 $N$ 行将分别包含牛群中一头奶牛的名字。每个名字将仅包含小写字母 $a-z$。所有名字的总长度不会超过 $10^5$。 ### 输出格式 输出 $N$ 行，每行描述一头奶牛的独特因子。 ### 样例输入 ``` 3 amy tommy bessie ``` ### 样例输出 ``` 3 11 19 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。