Ulduzlu sətirlər

Sətir Araşdırmaları İnstitutunda böhran baş verib. Sətirləri məhv edən alqoritmin işlənməsindən sonra bütün mövcud sətirlər silinmişdir və indi təcili olaraq yenilərini yaratmaq lazımdır. Lakin tamamilə təsadüfi sətirlər yaratmaq istəmirik, buna görə Andryuşa yeni sətirlərin estetikliyinə diqqət yetirir. Onun növbəti tapşırığı ulduzlu sətirlərə həsr olunub.

Bir sətrə $c$-ulduzlu (burada $c$ – hər hansı bir simvol) deyilir, əgər o, ya boşdur, ya da bəzi k \ge 2 üçün S_1cS_2c\ldots S_{k-1}cS_k formasındadır. Burada hər bir S_i bərabər uzunluqlu $d$-ulduzlu sətridir, yəni $d$ – $c$-dən sonra əlifbada gələn simvoldur. Yeganə istisna $z$-ulduzlu sətirlərdir: onlar yalnız $z$ hərflərindən ibarət olan sətirlərdir (boş sətrin özü də daxil olmaqla).

Ulduzlu isə, istənilən $c$ latın əlifbası hərfi (yəni, kiçik ingilis hərfi) üçün $c$-ulduzlu olan istənilən sətrə deyilir.

Məsələn, ccbccbccbcc sətri $b$-ulduzlu, lakin ccbccbccbc və aabccbaa sətrləri deyil.

Andryuşa maraqlanır ki, verilmiş uzunluqda neçə ulduzlu sətr mövcuddur. Bu suala cavab verən proqram yazın.