Each password is a given English word list containing only lowercase letters. Each word contains at least 1 letter and up to 75 letters. If in a table of one or more words, except for the last one, each word is contained by a subsequent word, ie, the previous word is the prefix of the next word, the word list is a Word chain. For example, the following words form a word chain:

i
Int
Integer

But the following words do not form a word chain:

Integer
Intern

Now all you have to do is take some words out of a given list of words and form the longest word chain, which is the chain of words that contains the most words. Count the number of words and get the password. In other words, the password is the number of words included in the longest word chain...