Annihilate

前情提要：小正方形与黑暗之主展开了大战，最后小正方形击败了黑暗之主，成功从黑暗之主的手上夺下最后一个三角。 三角旋转着，净化着，正当三角即将净化完成时，黑暗之主突然到来，阻断了三角形的净化，吸收了三角的能量。 可是，因为三角的能量太过巨大，导致黑暗之主发生了变异，现在的黑暗之主一次次复制，最终成为了一条蜈蚣…… 现在，小正方形还能阻止黑暗之主毁灭世界吗？

黑暗之主的蜈蚣几乎可以毁灭一切，因此小正方形陷入了苦战…… 小正方形现在需要减弱黑暗之主的攻击。 一个黑暗之主的攻击可以用一个仅有小写字母的字符串表示。 现在黑暗之主向小正方形发动了若干攻击，对于两个攻击，小正方形能选出它们最长的公共**子串**，并把这一段消除。 现在小正方形想要知道，对于**任意两个**黑暗之主的攻击，它们的最长公共子串长度是多少，你能帮帮它吗？

第一行为一个整数 $n$，表示字符串数目。 接下来 $n$ 行，一行一个字符串，保证所有字符串长度之和 <= 1000000

输出共有 $n$ 行，每行 $n - 1$个正整数 第一行第一个正整数表示第1个串与第2个串的最长公共子串 第二个正整数表示第1个串与第3个串的最长公共子串 …… 第二行第一个正整数表示第2个串与第1个串的最长公共子串 以此类推。

3
abb
bcc
aba

1 2
1 1
2 1

对于 $30\%$ 的数据，$n <= 5$，每个字符串长度 $<= 500$ 对于 $100\%$ 的数据，$2 <= n <= 50$，字符串长度之和 $ <= 1000000$ **注意：本题内存限制仅为 64 MB,请尽量使用内存运用优秀的方法。** 另外，对于占 60 Pts 的测试点，您每通过一个点即可获得 10 Pts 对于剩下的测试点，您只有全部通过才能获得 40 Pts. **对于所有数据点，不保证数据为随机生成。**