== include(page="template/taskheader" task_id="propozitie") ==

Maria a gasit un sir de $N$ caractere ale alfabetului latin (caractere de la $a$ la $z$) despre care stie ca reprezinta o propozitie formata din unul sau mai multe cuvinte, din care au fost eliminate insa spatiile. Maria a mai aflat de la Gigel ca orice cuvant din propozitie contine cel mult $K$ vocale. Maria se intreaba acum in cate moduri diferite poate reconstitui propozitia initiala. Pentru ca intuieste ca sunt multe posibilitati va cere voua sa aflati doar restul impartirii numarului total de posibilitati la $9001$.

Poveste şi cerinţă...

h2. Date de intrare