#include <iostream>
#include <cstring>
using namespace std;
int main() {
char s[4000], vocale[11] = "aeiouAEIOU", cuvant[20];
cin.getline(s, 4000, 0);
int lg = strlen(s);
int nrVoc = 0, incepCuv = -1, minim = 21, cond = 1,
pozDeSters, finalCuv = 0;
while (cond == 1){ // conditia de repetare citire sir
cond = 0;
for (int i = 0; i < lg; ++i){
if (isalpha(s[i])){
cond = 1; // atata timp cat exista o litera in sir
if (incepCuv == -1)
incepCuv = i;
for (int j = 0; j < 11; ++j){ // cautam si numaram vocalele
if (vocale[j] == s[i]){
++nrVoc;
break;
}
}
}
if (isalpha(s[i]) && !isalpha(s[i + 1])){ // marcam finalul cuvantului
int nrLit = i + 1 - incepCuv;
if (nrVoc < minim){ // retinem cuvantul cu cele mai putine vocale intr-un sir care se reseteaza de la 0 de fiecare data cand primeste alt cuvant
minim = nrVoc;
pozDeSters = incepCuv;
int lgc = strlen(cuvant);
for (int i = 0; i < lgc; ++i){
cuvant[i] = 0;
}
strncpy(cuvant, s + incepCuv, nrLit);
finalCuv = i;
}
if (nrVoc == minim){ // daca exista e cuv egale ca nr de voc se compara cuvintele folosindu-ne de un sir aux
char aux[20];
int lga = strlen(aux);
for (int i = 0; i < lga; ++i){
aux[i] = 0;
}
strncpy(aux, s + incepCuv, nrLit);
if (strcmp(aux, cuvant) < 0){
strcpy(cuvant, aux);
pozDeSters = incepCuv;
finalCuv = i;
}
}
incepCuv = -1, nrVoc = 0; // resetam variabilele care marcheaza fiecare cuvant
}
}
if (cond == 1){ // cat conditia e valabila se afiseaza cuvantul
cout << cuvant << '\n';
char aux[4000];
strcpy(aux, s + finalCuv + 1); // si apoi se sterge cuvantul din sirul initial
strcpy(s + pozDeSters, aux);
lg = strlen(s);
minim = 21;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJY2hhciBzWzQwMDBdLCB2b2NhbGVbMTFdID0gImFlaW91QUVJT1UiLCBjdXZhbnRbMjBdOwogICAgY2luLmdldGxpbmUocywgNDAwMCwgMCk7CiAgICBpbnQgbGcgPSBzdHJsZW4ocyk7CiAgICBpbnQgbnJWb2MgPSAwLCBpbmNlcEN1diA9IC0xLCBtaW5pbSA9IDIxLCBjb25kID0gMSwKICAgIHBvekRlU3RlcnMsIGZpbmFsQ3V2ID0gMDsKICAgIHdoaWxlIChjb25kID09IDEpeyAgICAgIC8vIGNvbmRpdGlhIGRlIHJlcGV0YXJlIGNpdGlyZSBzaXIKICAgICAgICAgICAgY29uZCA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZzsgKytpKXsKICAgICAgICAgICAgaWYgKGlzYWxwaGEoc1tpXSkpewogICAgICAgICAgICAgICAgY29uZCA9IDE7ICAgICAgICAgICAvLyBhdGF0YSB0aW1wIGNhdCBleGlzdGEgbyBsaXRlcmEgaW4gc2lyCiAgICAgICAgICAgICAgICBpZiAoaW5jZXBDdXYgPT0gLTEpCiAgICAgICAgICAgICAgICAgICAgaW5jZXBDdXYgPSBpOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCAxMTsgKytqKXsgICAvLyBjYXV0YW0gc2kgbnVtYXJhbSB2b2NhbGVsZQogICAgICAgICAgICAgICAgICAgIGlmICh2b2NhbGVbal0gPT0gc1tpXSl7CiAgICAgICAgICAgICAgICAgICAgICAgICsrbnJWb2M7CiAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoaXNhbHBoYShzW2ldKSAmJiAhaXNhbHBoYShzW2kgKyAxXSkpeyAvLyBtYXJjYW0gZmluYWx1bCBjdXZhbnR1bHVpCiAgICAgICAgICAgICAgICBpbnQgbnJMaXQgPSBpICsgMSAtIGluY2VwQ3V2OwogICAgICAgICAgICAgICAgaWYgKG5yVm9jIDwgbWluaW0peyAgICAgICAgICAgICAvLyByZXRpbmVtIGN1dmFudHVsIGN1IGNlbGUgbWFpIHB1dGluZSB2b2NhbGUgaW50ci11biBzaXIgY2FyZSBzZSByZXNldGVhemEgZGUgbGEgMCBkZSBmaWVjYXJlIGRhdGEgY2FuZCBwcmltZXN0ZSBhbHQgY3V2YW50CiAgICAgICAgICAgICAgICAgICAgbWluaW0gPSBuclZvYzsKICAgICAgICAgICAgICAgICAgICBwb3pEZVN0ZXJzID0gaW5jZXBDdXY7CiAgICAgICAgICAgICAgICAgICAgaW50IGxnYyA9IHN0cmxlbihjdXZhbnQpOwogICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGdjOyArK2kpewogICAgICAgICAgICAgICAgICAgICAgICBjdXZhbnRbaV0gPSAwOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBzdHJuY3B5KGN1dmFudCwgcyArIGluY2VwQ3V2LCBuckxpdCk7CiAgICAgICAgICAgICAgICAgICAgZmluYWxDdXYgPSBpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYgKG5yVm9jID09IG1pbmltKXsgICAgICAgIC8vIGRhY2EgZXhpc3RhIGUgY3V2IGVnYWxlIGNhIG5yIGRlIHZvYyBzZSBjb21wYXJhIGN1dmludGVsZSBmb2xvc2luZHUtbmUgZGUgdW4gc2lyIGF1eAogICAgICAgICAgICAgICAgICAgIGNoYXIgYXV4WzIwXTsKICAgICAgICAgICAgICAgICAgICBpbnQgbGdhID0gc3RybGVuKGF1eCk7CiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZ2E7ICsraSl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBhdXhbaV0gPSAwOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBzdHJuY3B5KGF1eCwgcyArIGluY2VwQ3V2LCBuckxpdCk7CiAgICAgICAgICAgICAgICAgICAgaWYgKHN0cmNtcChhdXgsIGN1dmFudCkgPCAwKXsKICAgICAgICAgICAgICAgICAgICAgICAgc3RyY3B5KGN1dmFudCwgYXV4KTsKICAgICAgICAgICAgICAgICAgICAgICAgcG96RGVTdGVycyA9IGluY2VwQ3V2OwogICAgICAgICAgICAgICAgICAgICAgICBmaW5hbEN1diA9IGk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaW5jZXBDdXYgPSAtMSwgbnJWb2MgPSAwOyAgICAgICAvLyByZXNldGFtIHZhcmlhYmlsZWxlIGNhcmUgbWFyY2hlYXphIGZpZWNhcmUgY3V2YW50CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKGNvbmQgPT0gMSl7ICAgICAgICAgLy8gY2F0IGNvbmRpdGlhIGUgdmFsYWJpbGEgc2UgYWZpc2VhemEgY3V2YW50dWwKICAgICAgICAgICAgY291dCA8PCBjdXZhbnQgPDwgJ1xuJzsKICAgICAgICAgICAgY2hhciBhdXhbNDAwMF07CiAgICAgICAgICAgIHN0cmNweShhdXgsIHMgKyBmaW5hbEN1diArIDEpOyAgICAgIC8vIHNpIGFwb2kgc2Ugc3RlcmdlIGN1dmFudHVsIGRpbiBzaXJ1bCBpbml0aWFsCiAgICAgICAgICAgIHN0cmNweShzICsgcG96RGVTdGVycywgYXV4KTsKICAgICAgICAgICAgbGcgPSBzdHJsZW4ocyk7CiAgICAgICAgICAgIG1pbmltID0gMjE7CiAgICAgICAgICAgIH0KICAgIH0KCXJldHVybiAwOwp9