Yarışmanın təşkili
Kiçik Dima və Petya yarışma təşkil etmək istəyirlər. Onların dostları onlara bir neçə tapşırıq göndərib. İndi Dima və Petya yarışma üçün bu tapşırıqlardan bir neçəsini seçməlidirlər. Onlar hələ kiçik olduqları üçün tapşırıqların keyfiyyətini qiymətləndirə bilmirlər, lakin bilirlər ki, yaxşı bir yarışmada birinci tapşırığın başlığı A hərfi ilə, ikinci tapşırığın başlığı B hərfi ilə və s. başlamalıdır.
Təklif olunan tapşırıqların başlıqları verilir. Qardaşlara təşkil edə biləcəkləri yaxşı yarışmadakı maksimum tapşırıq sayını müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətir, kiçik qardaşların aldığı təklif olunan tapşırıqların sayı olan n ədədini ehtiva edir (1 ≤ n ≤ 100).
Növbəti n sətir, təklif olunan tapşırıqların başlıqlarını, hər biri bir sətirdə ehtiva edir. Hər bir başlığın uzunluğu 30 simvoldan çox deyil. Hər bir başlıq böyük hərflə başlayır və yalnız latın əlifbasının hərflərini, rəqəmləri və alt xətt simvollarını ehtiva edir.
Çıxış məlumatları
Bir ədəd çıxarın - yaxşı bir yarışmadakı mümkün olan maksimum tapşırıq sayını. Əgər yaxşı bir yarışma təşkil etmək mümkün deyilsə, 0 çıxarın.