Problem
長さ n の単語の連鎖は、一連の単語 w1, w2, ..., wn です 1 ≤ i ≤ n の場合、単語 wi は単語 wi + 1 の適切な接頭辞です。
長さ k の単語 u は、l > k で v の最初の k 文字が単語 u と一致する場合、長さ l の単語 v の適切な接頭辞と呼ばれることを思い出してください。
単語セット S = {s1, s2, ..., sm >}。このセットの単語 (すべてではないかもしれません) を使用して構築できる単語チェーンの最大長を見つけてください。
入力
入力ファイルの最初の行には、整数 m(1 ≤ m ≤ 255) が含まれます。次の m 行のそれぞれには、セット S からの 1 つの単語が含まれています。
すべての単語は空ではなく、長さが 255 文字を超えず、小文字のラテン文字のみで構成されています。
出力
出力ファイルに問題の解答を出力します。
<本体>
| 入力 |
出力 |
|
3
a
ab
abc
|
3 |
|
5
a
ab
紀元前
bcd
追加
|
2 |