一个词是由至少1个、至多75个小写英文字母组成的。当在一张1个或多个词组成的表中，每一个词(除第一个)都能由在其前一个词的词尾添加1个或多个字母而得到的话，则称此表为一个词链。 例如下面的表： i in int integer 为一个含四个词的链,而表： input integer 不是链。 一个链的长度是指该链所含词的个数。含一个词的表也是链，其长度为1。

你将从输入中读到一张表，文件以“.”结束。每行含一个词，表中至少有1个词,而所有词所含字母个数之总和不超过2 000 000个。文件中各行已按字典顺序由小到大排序，且文件中的词不会有重复。

你的程序应从输入文件中找出最长的链，输出长度。

i
if 
in
input
int
integer
output
.

4

样例说明：所选的4个单词是：i in int integer

2014-6-1模拟