Alt-kataloq#6911
Bu məsələdə "lüğət" dedikdə, əlifba sırasına görə verilmiş və hər bir sözü eyni dildə izah olunan sözlərin siyahısı nəzərdə tutulur. Lüğət, digər sözlərin izahlarında qarşıya çıxan hər bir sözün izahını da ehtiva etməlidir. Əgər lüğət sözü müəyyən edirsə, o, məhz müxtəlif sözdən ibarətdir. Həmçinin bilinir ki, heç bir söz öz tərifində iştirak etmir.
Alt-lüğət dedikdə, lüğətdəki bəzi sözlər və onların izahlarından ibarət olan, yuxarıda göstərilən şərtlərə cavab verən və ayrıca lüğət kimi dərc oluna bilən toplu başa düşülür. Hesablama dilçiliyi kursu üçün layihə olaraq, sözlərlə ifadə olunan bilikləri əks etdirən Leksik Biliklər Bazası yaradılmalıdır. Bunun üçün lüğət əsasında bilik bazanızı formalaşdırmalısınız.
Kompüterin yeni sözləri avtomatik öyrənməsi çətindir. Buna görə ona bəzi gündəlik sözləri əllə öyrətməyə qərar veririk və buna uyğun bir alt-lüğətlə başlayırıq. Bu sözləri başa düşdükdən sonra kompüter biliklərini bütün lüğətə tədricən yayıla bilər. Məsələn, kompüter yalnız "xyz" sözünün tərifində istifadə olunan bütün sözlərin mənasını bildikdə "xyz" sözünü öyrənə bilər. Tapşırıq: verilmiş lüğət üçün ən kiçik genişlənə bilən alt-lüğəti tapan proqram yazın.
Girişdə bir neçə test nümunəsi var. Hər testin ilk sətrində lüğətdəki sözlərin sayı (1 \le n \le 100) verilir. Sonra gələn sətrin hər biri bir sözü və onun tərifini (ən çox söz) ehtiva edir. Sözlər boşluqla ayrılır, böyük ingilis hərflərindən ibarətdir və ən çox simvol ola bilər.
Hər test üçün birinci sətrə alt-lüğətdəki sözlərin sayını, ikinci sətrə isə həmin sözləri əlifba sırası ilə boşluqla ayrılmış şəkildə yazın.
Nümunə 1