+ رنگ بادکنک : زرشکی + محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۵۱۲ مگابایت ---------- **این سوال دارای زیر مسئله است** میلاد به تازگی موبایل Galaxy Note 4 را فروخته و با عیدی هایش یک گوشی خفن خریده است. این گوشی خفن یک ویژگی خفن دارد که AutoCompelete موقع تایپ است. اما گوشی آقا میلاد فقط موقعی AutoComplete میکند که مطمئن باشد حروفی که تا الان تایپ شده قرار است تبدیل به چه کلمه ای شود.(یعنی تنها یک گزینه برای AutoComplete موجود باشد) همچنین این گوشی فقط میتواند کلمه هایی را حدس بزند که قبلا به دیکشنری آن اضافه شده است. میلاد میخواهد n کلمه را به ترتیب در یک پیامک برای آرمین بفرستد . قبل از تایپ یک کلمه میلاد باید آن کلمه را به دیکشنری اضافه کند. سپس به ازای آن کلمه تا جایی تایپ میکند که یا AutoComplete انجام شود یا کلمه کامل تایپ شود. از آنجایی که میلاد خیلی خسته است از شما میخواهد کمترین تعداد حروف لازم برای نوشتن n کلمه (به ترتیب ورودی) را به او بگووید تا اگر این حروف زیاد تر از انتظار او شد بیخیال تایپ کردن شود و از قابلیت وویس فرستادن استفاده کند :| . توجه کنید کنید که شما نباید اضافه کردن به دیکشنری را جزو کاراکتر های تایپی حساب کنید . برای فهمیدن بیشتر به ورودی و خروجی نمونه و توضیح آن ها دقت کنید. # ورودی در خط اول n که تعداد کلمات است به شما داده می شود. $$0 \le n \le 100\ 000$$ در n خط بعدی در هر خط یک رشته که شامل حروف انگلیسی است به شما داده میشود که مجموع طول رشته ها از 1000000 بیشتر نیست. **زیرمسیله کوچک** : با فرض اینکه n و بیشینه طول یه کلمه بیشتر از 10 نباشد میتوانید ۲۰ نمره از کل امتیاز این سوال را بگیرید. # خروجی در یک خط حداقل تعداد کاراکتر های تایپی توسط میلاد راچاپ کنید. ## ورودی نمونه ۱ ``` 5 hi hello lol hills hill ``` ## خروجی نمونه ۱ ``` 11 ``` # توضیح نمونه ۱ اضافه شدن کلمه ی hi به دیکشنری --> تایپ کردن h --> اautocomplete اضافه شدن کلمه ی hello به دیکشنری --> تایپ کردن he --> اautocomplete اضافه شدن کلمه ی lol به دیکشنری --> تایپ کردن l --> اautocomplete اضافه شدن کلمه ی hills به دیکشنری --> تایپ کردن hil --> اautocomplete اضافه شدن کلمه ی hill به دیکشنری --> تایپ کردن hill ## ورودی نمونه ۲ ``` 5 a aa aaa aaaa aaaaa ``` ## خروجی نمونه ۲ ``` 15 ``` ## ورودی نمونه ۳ ``` 5 aaaaa aaaa aaa aa a ``` ## خروجی نمونه ۳ ``` 11 ```