Şəhərlərin Birləşməsi
Son dövrlərdə informasiya və kommunikasiya texnologiyalarında baş verən inkişaflar, bələdiyyə xidmətlərinin daha geniş ərazilərə daha sürətli və daha az xərclə çatdırılmasını mümkün etmişdir. Bu inkişaflar nəticəsində, bir çox şəhərin merləri, resurslarını daha səmərəli istifadə etmək məqsədilə şəhərlərin birləşdirilməsi məsələsini müzakirə etməyə başlamışlar.
Əlbəttə, planlaşdırılan birləşmələrin həyata keçirilməsi üçün bir çox maneələr mövcuddur. Hər bir şəhərin vətəndaşlarının qürur duyduğu öz mədəniyyəti var. Ən böyük mübahisə mövzularından biri isə yeni şəhərin adı ilə bağlıdır. Bütün vətəndaşlar yeni şəhərin adının, ən azı, öz şəhərlərinin orijinal adını bir hissə kimi daxil etməsini istəyirlər. Lakin, bütün orijinal adları sadəcə birləşdirmək, adı gündəlik istifadə üçün çox uzun edərdi.
Sizdən, bir qrup mer tərəfindən, birləşdirilən şəhərlərin orijinal adlarının hamısını daxil edən yeni şəhər üçün mümkün olan ən qısa adı tapan bir proqram yazmağınız xahiş olunur. Əgər iki və ya daha çox şəhərin ümumi hissələri varsa, onlar üst-üstə düşə bilər. Məsələn, əgər "FUKUOKA", "OKAYAMA" və "YAMAGUCHI" şəhərləri birləşdiriləcəksə, "FUKUOKAYAMAGUCHI" bu üç orijinal şəhər adının hamısını daxil edən bir addır. Bu, "FUKUYAMA" şəhər adının bütün simvollarını bu ardıcıllıqla daxil etsə də, ardıcıl alt sətir kimi görünmür və buna görə də "FUKUYAMA" adının daxil olduğu hesab edilmir.
Giriş verilənləri
Giriş, verilənlər dəstlərinin ardıcıllığıdır. Hər bir verilənlər dəsti, birləşdiriləcək şəhərlərin sayını göstərən müsbət tam ədəd n (n ≤ 14) ilə başlayan bir sətirdən ibarətdir. Növbəti n sətir, hər biri böyük hərflərlə əlifba sırası ilə yazılmış şəhər adlarını ehtiva edir. Sizə verilmişdir ki, orijinal şəhər adlarının heç biri 20 simvoldan çox deyil. Əlbəttə ki, heç iki şəhərin adı eyni deyil.
Girişin sonu sıfırdan ibarət bir sətirlə göstərilir.
Çıxış verilənləri
Hər bir verilənlər dəsti üçün, yeni şəhərin mümkün olan ən qısa adının uzunluğunu bir sətirdə çıxarın.
Çıxışda başqa heç bir simvol olmamalıdır.