ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / 9-р анги /

Мэдээлэл зүйн сургалт-бэлтгэлийн цугларалтын дүнг шүүгчид бичгийн цаасан дээр хэвлэн мэдээлэхээр шийдэв.

Дүнг хэвлэхдээ бүх тэмдэгт / пробел мөн адил / нь ижил өргөнтэй шрифтийг сонгож хэвлэсэн.

Бичгийн цаасан дээр энэхүү шрифтээр хэвлэхдээ мөр бүрийн уртыг S өргөнтэйгөөр сонгосон.

Мөрийн үг хоорондын, мөрийн эхнээс мөрөн дэх  эхний үг хүртэлх болон мөрийн сүүлийн үгнээс мөрийн төгсгөл хүртэлх дараалан орсон пробелуудыг хөндий гэж нэрлэе.

Цугларалтын ахлагч Владимир Михайлович Кирюхин бүх мөрийн хөндийн кубуудын нийлбэр хамгийн бага биш бол дүнг нийтэд зарлахаас татгалзсан нь шүүгчдэд хүндрэл учруулав.

Кирюхинд цугларалтын дүнг баталж нийтэд зарлах боломж олгохын тулд шүүгчдэд дүнгээ цаасан дээр зөв байрлуулахад нь тусална уу.

Үүний тулд цаасан дээр текстийг байрлуулахдаа дурын пробелын дарааллыг / дараалан орсон хоосон биш пробелууд ба мөр шилжих тэмдэгт / өөр пробелын дарааллаар сольж болно. 

Input

Эхний мөрөнд S бүхэл тоо өгөгдөнө. ( 1<=S<=80 )

Дараагийн мөрүүдэд 500 үгнээс илүүгүй дүнгийн мэдээ өгөгдөнө.

Дүнгийн мөр бүр нь үг бүрийнх нь урт S-ээс хэтрэхгүй,  250 тэмдэгтээс ихгүй урттай байна. 

Output

Бүх мөрийн хөндийн кубуудын нийлбэрийн хамгийн бага утга.

Example

Input:
30
Победители летних учебно-тренировочных сборов по информатике 1997 г.:
Владимир Мартьянов,
Анатолий Пономарев,
Николай Дуров,
Андрей Лопатин.


Output:
325

Тайлбар: Хэрхэн байрлуулсныг үзүүлэв.
     Победители     летних
учебно-тренировочных сборов по
информатике 1997 г.: Владимир
Мартьянов, Анатолий Пономарев,
Николай Дуров, Андрей Лопатин.