Problem
N uzunluğunda bir kelime zinciri, w1, w2, ..., wn kelime dizisidir öyle ki 1 ≤ i ≤ n için wi kelimesi wi + 1 kelimesinin uygun bir önekidir.
U uzunluğundaki bir kelimeye, l > k ve v'nin ilk k harfi u kelimesiyle eşleşiyorsa, l uzunluğundaki v kelimesinin uygun bir ön eki dendiğini hatırlayın.
Kelime kümesi S = {s1, s2, ..., sm >}. Bu gruptaki kelimeler (belki hepsi değil) kullanılarak oluşturulabilecek bir kelime zincirinin maksimum uzunluğunu bulun.
Giriş
Giriş dosyasının ilk satırı m(1 ≤ m ≤ 255) tamsayısını içerir. Sonraki m satırın her biri, S kümesinden bir sözcük içerir.
Tüm kelimeler boş değildir, uzunluğu 255 karakteri geçmez ve yalnızca küçük Latin harflerinden oluşur.
Çıktı
Çıktı dosyasındaki sorunun cevabını çıktılayın.
| Giriş |
Çıktı |
|
3
bir
ab
abc
|
3 |
|
5
bir
ab
MÖ
bcd
ekle
|
2 |