Problem
سلسلة الكلمات ذات الطول n هي سلسلة من الكلمات w 1 ، & thinsp؛ w 2 ، & thinsp؛ ...، & thinsp؛ w n مثل 1 & thinsp؛ & le؛ & thinsp؛ i & thinsp؛ & le؛ & thinsp؛ n الكلمة wi هي بادئة مناسبة للكلمة w i & thinsp؛ + & thinsp؛ 1 .
& nbsp؛
تذكر أن الكلمة u بطول k تسمى بادئة مناسبة للكلمة v من الطول l إذا كانت l & thinsp؛ & gt؛ & thinsp؛ k وأول حرف k من v يتطابق مع الكلمة u.
& nbsp؛
مجموعة من الكلمات S & thinsp؛ = & thinsp؛ {s
1 ، & thinsp؛ s
2 ، & thinsp؛ ...، & thinsp؛ s
m >}. ابحث عن الحد الأقصى لطول سلسلة الكلمات التي يمكن إنشاؤها باستخدام (ربما ليس كل) كلمات هذه المجموعة.
& nbsp؛
إدخال
يحتوي السطر الأول من ملف الإدخال على العدد الصحيح m (1 & thinsp؛ & le؛ & thinsp؛ m & thinsp؛ & le؛ & thinsp؛ 255). يحتوي كل سطر من سطور m التالية على كلمة واحدة من المجموعة S.
& nbsp؛
جميع الكلمات ليست فارغة ، ولا يتجاوز طولها 255 حرفًا ، وتتكون فقط من أحرف لاتينية صغيرة.
& nbsp؛
الإخراج
إخراج إجابة المشكلة في ملف الإخراج.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
|
3
|
3 |
|
5
|
2 |