### 问题描述 小蓝的朋友圈里流行起了 “复古潮流” ，他们每个人都买到了一台老式的电报机，平时的交流通过发电报来实现。电报的格式是由一串小写英文字母组成的编码。 这天晚上，小蓝收到了 $N$ 封电报，每封都是由小写的英文字符组成的。这些电报分别来自小蓝的 $N$ 个朋友。小蓝为了方便统计，记第 $i$ 个朋友的信息为 $S_i$ ，其中 $i = 1,2,...,N$。 为了找出与自己最有缘分的朋友，小蓝决定比较这些信息的相似度。这里的"相似度"指的是两封电报从头开始，最长能够匹配的字符数量。注意小蓝并不想比较一条信息与它自身的相似度。 现在，小蓝希望你能帮助她找出对于每封电报 $S_i$，哪封电报与其最相似，即从开头开始，最长能连续匹配的字符的数量是多少。 ### 输入格式 输入的第一行包含一个整数 $N$（$1\leq N \leq 10^4$）。 接下来的 $N$ 行，每行包含一个由小写字符构成的字符串 $S_i$，表示小蓝的一个朋友在电报里刻写的编码内容。保证 $\sum\limits_{i=1}^{N}|S_i| \leq 10^5$。 ### 输出格式 输出共 $N$ 行，对于每封电报 $S_i$，输出一个整数，表示与 $S_i$ 最接近的信息的最长公共前缀的长度。 ### 样例输入 ```text 3 abc ab bc ``` ### 样例输出 ```text 2 2 0 ```