Söz zənciri
Sözlərin uzunluğu n olan bir zənciri, sözlər ardıcıllığı w_1, w_2, ..., w_n kimi təsvir edirik. Burada hər bir 1 ≤ i ≤ n üçün söz w_i, növbəti söz w_{i+1}-in öz prefiksi olmalıdır.
Xatırladaq ki, uzunluğu k olan u sözü, uzunluğu l olan v sözünün öz prefiksi adlanır, əgər l > k və v sözünün ilk k hərfi u sözünə bənzəyirsə.
Sözlər çoxluğu S = {s1, s2, ..., sm} verilmişdir. Bu çoxluqdakı sözlərdən (bəlkə də hamısını yox) istifadə edərək qurula biləcək sözlər zəncirinin maksimal uzunluğunu tapın.
Giriş verilənləri
Giriş faylının ilk sətiri tam ədəd m (1 ≤ m ≤ 255) ehtiva edir. Növbəti m sətirin hər biri S çoxluğundan bir sözü ehtiva edir.
Bütün sözlər boş deyil, uzunluğu 255 simvoldan çox olmayan və yalnız kiçik latın əlifbası hərflərindən ibarətdir.
Çıxış məlumatları
Çıxış faylına məsələnin cavabını yazın.