Module: बीओआर

Problem

इवान के कोड में n चर हैं। प्रत्येक चर का एक अद्वितीय नाम होता है, जिसमें केवल अंग्रेज़ी के छोटे अक्षर होते हैं। एक दिन इवान ने अपने कोड को छोटा करने का फैसला किया।

वह प्रत्येक चर के नाम को उसके गैर-खाली उपसर्ग के साथ इस तरह से बदलना चाहता है कि नए नाम जोड़े में अलग-अलग रहें (लेकिन कुछ चर का नया नाम इस या किसी अन्य चर के पुराने नाम के समान हो सकता है)। ऐसे सभी संभावित प्रतिस्थापनों में से, वह एक ऐसा खोजना चाहता है जिसके लिए चर नामों की कुल लंबाई न्यूनतम हो।

स्ट्रिंग a, स्ट्रिंग b का एक उपसर्ग है यदि आप स्ट्रिंग b के अंत से कुछ (संभवतः कोई नहीं) वर्णों को हटा सकते हैं और a प्राप्त कर सकते हैं।

नए नामों की न्यूनतम संभव कुल लंबाई ज्ञात कीजिए।

इनपुट:
पहली पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 10⁵) — इवान के कोड में चरों की संख्या।

अगली n पंक्तियों में चर नाम हैं, प्रति पंक्ति एक। प्रत्येक नाम एक खाली स्ट्रिंग नहीं है और इसमें केवल लोअरकेस (छोटे) अंग्रेजी अक्षर हैं। इन सभी स्ट्रिंग्स की कुल लंबाई 10⁵ से ज़्यादा नहीं है. सभी वेरिएबल नाम अलग हैं।

आउटपुट:
एक पूर्णांक प्रिंट करें — नए चर नामों की न्यूनतम संभव कुल लंबाई।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 3


कोड 6 5
अब्बा
एबी
अब
आ
एकाडा 11 3
तार
डिजिटल
प्रतिरोध 3
स्पष्टीकरण:
पहले उदाहरण में, नामों को "कॉड", "को", "सी" में दर्ज करने के क्रम में नामों को छोटा करना सबसे अच्छा विकल्प होगा।
दूसरे उदाहरण में, आप अंतिम नाम को "एएसी" तक छोटा कर सकते हैं और "a" अन्य चर नामों को बदले बिना।