#include <stdio.h>
#include <string.h>

int main() {
    char input[101];
    int vowelCount[5] = {0};
    char vowels[5] = {'a', 'e', 'i', 'o', 'u'};

    do {
        printf("Enter a string (1 to 99 characters): ");
        scanf("%100s", input);
    } while(strlen(input) == 0 || strlen(input) >= 100);

    for (int i = 0; input[i] != '\0'; i++) {
        switch(input[i]) {
            case 'a': case 'A':
                vowelCount[0]++;
                break;
            case 'e': case 'E':
                vowelCount[1]++;
                break;
            case 'i': case 'I':
                vowelCount[2]++;
                break;
            case 'o': case 'O':
                vowelCount[3]++;
                break;
            case 'u': case 'U':
                vowelCount[4]++;
                break;
        }
    }

    printf("Original counts:\n");
    for (int i = 0; i < 5; i++) {
        printf("Vowel '%c' : %d\n", vowels[i], vowelCount[i]);
    }

    int i = 0;
    while (i < 4) {
        if (vowelCount[i] < vowelCount[i + 1]) {
            int temp = vowelCount[i];
            vowelCount[i] = vowelCount[i + 1];
            vowelCount[i + 1] = temp;

            char tempChar = vowels[i];
            vowels[i] = vowels[i + 1];
            vowels[i + 1] = tempChar;

            i = 0;
        } else {
            i++;
        }
    }

    printf("Sorted:\n");
    for (int i = 0; i < 5; i++) {
        printf("%c: %d\n", vowels[i], vowelCount[i]);
    }

    return 0;
}