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

Poveste şi cerinţă...

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$.

h2. Date de intrare