zad11

#include <iostream>
#include <cctype>
#include <cstring>
#include <iomanip>
using namespace std;

void swap(char* a, char* b) {
    char temp = *a;
    *a = *b;
    *b = temp;
}

void bubbleSort(char* arr, int len) {
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
            }
        }
    }
}

int main() {
    char s[101];
    while (cin.getline(s, 101)) {
        if (*s == '#')
            break;

        int counter = 0;
        char arr[100] = {0};
        for (int i = 0; i < strlen(s); i++) {
            if (isdigit(s[i])) {
                counter++;
                arr[counter-1] = s[i];
            }
        }
        bubbleSort(arr, counter);
        cout<<counter<<":";
        for (int i = 0; i < counter; i++) {
            cout<<arr[i];
        }
        cout<<endl;
    }
}