#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;
}