Problem
लंबाई n के शब्दों की एक श्रृंखला w1, w2, ..., wn शब्दों का अनुक्रम है ऐसा कि 1 ≤ i ≤ n के लिए शब्द wi + 1 शब्द का उचित उपसर्ग है।
याद रखें कि लंबाई k वाले शब्द u को लंबाई l वाले शब्द v का उचित उपसर्ग कहा जाता है यदि l > k और v का पहला k अक्षर u शब्द से मेल खाते हैं।
शब्दों का समूह S = {s1, s2, ..., sm >}। शब्दों की एक श्रृंखला की अधिकतम लंबाई ज्ञात करें जिसे इस सेट के शब्दों (शायद सभी नहीं) का उपयोग करके बनाया जा सकता है।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में पूर्णांक m(1 ≤ m ≤ 255) होता है। अगली m पंक्तियों में से प्रत्येक में समुच्चय S से एक शब्द है।
सभी शब्द खाली नहीं हैं, उनकी लंबाई 255 वर्णों से अधिक नहीं है, और केवल लोअरकेस लैटिन अक्षरों से मिलकर बने हैं।
आउटपुट
आउटपुट फ़ाइल में समस्या का उत्तर आउटपुट करें।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
ए
अब
एबीसी
3 |
<टीडी>
5
ए
अब
बीसी
बीसीडी
जोड़ें
2 |