题面翻译

给定 $N$ 个字符串 $S_i$，求出：

其中 $\text{LCP}(S_i, S_j)$ 表示两字符串最长公共前缀的长度。

样例 #1

样例输入 #1

3
abc
abb
aac

样例输出 #1

2
2
1

样例 #2

样例输入 #2

11
abracadabra
bracadabra
racadabra
acadabra
cadabra
adabra
dabra
abra
bra
ra
a

样例输出 #2

4
3
2
1
0
1
0
4
3
2
1

提示

制約

• $2\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $N$ は整数