有一系列按字典序排列的单词。现在定义如果一个单词，通过添加，删除或者改变一个字符，和另一个单词相同，则认为两个单词是可上升的或者是相邻的，那么请问在这个字典中，由相邻单词组成的最长句，最多能由几个单词组成。
输入包含若干行，将按字典序给出字典中的单词。单词个数不超过 250002500025000，每个单词不超过 161616 个字母。
输出最多的相邻单词数。
cat dig dog fig fin fine fog log wine
5