Blok oyunu
Fermer Con, inəklərinə oxumağı öyrətmək üçün onlara məktəbəqədər uşaqların istifadə etdiyi n taxta lövhə verir. Hər lövhənin hər iki tərəfində bir söz və bir şəkil var. Məsələn, bir tərəfdə 'cat' sözü və pişik şəkli, digər tərəfdə isə 'dog' sözü və it şəkli ola bilər.
Lövhələr yerə qoyulduqda, n söz görünür. Lövhələri çevirərək müxtəlif n söz dəstləri əldə etmək olar. Inəklərin hərfləri yadda saxlamasına kömək etmək üçün Con hər birində əlifbanın bir hərfi yazılmış taxta bloklar hazırlamaq istəyir. O, hər bir hərfdən kifayət qədər blok hazırlamaq istəyir ki, hansı n söz dəsti göstərilsə də, inəklər bu bloklardan istifadə edərək bütün sözləri yığa bilsinlər. Məsələn, əgər n = 3 və lövhələrdə 'box', 'cat', 'car' sözləri varsa, inəklərə ən azı 1 'b', 1 'o', 1 'x', 2 'c', 2 'a', 1 't', 1 'r' lazımdır.
Con-a hər bir əlifba hərfi üçün minimum blok sayını müəyyən etməyə kömək edin ki, lövhələrin hansı tərəfi yuxarı olursa olsun, bütün n görünən sözləri yığmaq mümkün olsun.
Giriş Məlumatları
Birinci sətir n tam ədədini (1 ≤ n ≤ 100) ehtiva edir.
Növbəti n sətirin hər biri bir boşluqla ayrılmış iki söz ehtiva edir, lövhənin əks tərəflərindəki iki sözü təyin edir. Hər bir söz ən çox 10 kiçik ingilis hərfindən ibarət olan bir sətirdir.
Çıxış Məlumatları
26 sətir çıxarın. Birinci çıxış sətiri tələb olunan ‘a’ hərflərinin sayını ehtiva etməlidir. Növbəti sətir tələb olunan ‘b’ hərflərinin sayını ehtiva etməlidir. Və s.
Nümunə
Bu nümunədə n = 3, yəni 2^3 = 8 yolla sözləri yuxarı çevirmək mümkündür:
fox dog car fox dog bus fox cat car fox cat bus box dog car box dog bus box cat car box cat bus
Hər bir əlifba hərfi üçün kifayət qədər blokumuz var, belə ki, sözlərin yuxarı çevrilmə yolundan asılı olmayaraq, hər üç sözü yığa biləcəyik.