Salamlama məclisi
Agile Crystal Mining şirkəti illərdir tələbələr üçün təcrübə proqramı həyata keçirir. Onlar təcrübəçilərin özlərini komandalar şəklində təşkil etmə bacarığını yüksək qiymətləndirirlər. Bu səbəbdən, oriyentasiya zamanı tanışlıq tədbiri olaraq, təcrübəçilərdən elə komandalar yaratmaları istənilir ki, həmin komandanın bütün üzvlərinin ya adları, ya da soyadları eyni hərflə başlasın. Maraqlılığı artırmaq üçün, təcrübəçilərdən bunu mümkün qədər az sayda komanda yaradaraq etmələri tələb olunur.
Məsələn, bir il altı təcrübəçi var idi: Stephen Cook, Vinton Cerf, Edmund Clarke, Judea Pearl, Shafi Goldwasser və Silvio Micali. Onlar özlərini üç komandaya təşkil edə bildilər:
Stephen Cook, Vinton Cerf və Edmund Clarke (onların soyadları C hərfi ilə başlayır)
Shafi Goldwasser və Silvio Micali (onların adları S hərfi ilə başlayır)
Judea Pearl (maraqsız bir qrup, amma bu qrupdakı hər kəsin adı J hərfi ilə başlayır)
Tarixi arayış: Şirkət, soyadları S, T, U, V, W, X, Y və ya Z hərfləri ilə başlayan təcrübəçiləri işə götürməmək kimi qəribə (və qanunsuz) işə qəbul praktikasına görə bağlandı (adlar belə bir kaprizə məruz qalmırdı, buna görə də dostumuz Vinton Cerf şanslı idi).
Giriş məlumatları
Hər il təcrübəçilər qrupu ayrı bir test kimi nəzərdən keçirilir. Hər bir test bir tam ədəd n (1 ≤ n ≤ 300) - həmin ilki təcrübəçilərin sayını ehtiva edən bir sətirlə başlayır. Sonra hər bir təcrübəçi üçün bir sətir olmaqla n sətir gəlir, ad və soyadları ehtiva edir. Adlarda durğu işarələri olmayacaq, ad və soyad böyük hərflə başlayacaq. Soyadlar üçün bu hərf əlavə məhdudiyyətə malik olacaq: o, A-dan R-ə qədər olan aralıqda olmalıdır. Sonuncu giriş sətri 0 dəyərini ehtiva edir. Cəmi 20-dən çox test yoxdur.
Çıxış məlumatları
Hər bir test üçün bir tam ədəd k - yaradılan komandaların minimal sayını çıxarın.