#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <wctype.h>
#include <wchar.h>
#include <errno.h>
#include <locale.h>


int comp(const void * a, const void * b, void * it) {
    int arg1 = *((const int*)a);
    int arg2 = *((const int*)b);
    wchar_t * m = (wchar_t *)it;

    wchar_t * one = (wchar_t *) malloc(sizeof(wchar_t));
    wchar_t * two = (wchar_t *) malloc(sizeof(wchar_t));
    int size_one = 1;
    int size_two = 1;

    int i = arg1;
    while (m[i] != WCHAR_MAX) {
        one[size_one - 1] = m[i];
        one = (wchar_t *) realloc(one, (size_one + 1) * sizeof(wchar_t));
        ++size_one;
        ++i;
    }

    one[size_one - 1] = m[i];
    one = (wchar_t *) realloc(one, (size_one + 1) * sizeof(wchar_t));
    ++size_one;

    i = 0;
    while (i != arg1) {
        one[size_one - 1] = m[i];
        one = (wchar_t *) realloc(one, (size_one + 1) * sizeof(wchar_t));
        ++size_one;
        ++i;
    }

    int j = arg2;
    while (m[j] != WCHAR_MAX) {
        two[size_two - 1] = m[j];
        two = (wchar_t *) realloc(two, (size_two + 1) * sizeof(wchar_t));
        ++size_two;
        ++j;
    }

    two[size_two - 1] = m[j];
    two = (wchar_t *) realloc(two, (size_two + 1) * sizeof(wchar_t));
    ++size_two;

    j = 0;
    while (j != arg2) {
        two[size_two - 1] = m[j];
        two = (wchar_t *) realloc(two, (size_two + 1) * sizeof(wchar_t));
        ++size_two;
        ++j;
    }

    one[size_one] = '\0';
    two[size_two] = '\0';

    int ans = wcscmp(two, one);

    free(one);
    free(two);

    return ans;
}

int main() {
    setlocale(LC_ALL, "");
    wint_t cur = 0;
    wchar_t * vec_w = (wchar_t *) malloc(sizeof(wchar_t));
    int * real = (int *) malloc(sizeof(int));
    int size = 0;

    int i = 0;
    while ((cur = getwchar()) != WEOF && cur != '2') {
        if (!isspace(cur)) {
            vec_w[i] = cur;
            real[i] = i;
            ++i;
            if (i >= size) {
                vec_w = (wchar_t *) realloc(vec_w, (size + 1) * sizeof(wchar_t));
                real = (int *) realloc(real, (size + 1) * sizeof(int));
                ++size;
            }
        }
    }
    vec_w[size - 1] = WCHAR_MAX;
    real[size - 1] = size - 1;

    qsort_r(real, size, sizeof(int), comp, vec_w);

//    for (int k = 0; k < size; ++k) {
//        printf("%d\t", real[k]);
//    }
//    printf("\n");


    for (int k = 0; k < size; ++k) {
        if (real[k] == 0) {
            putwchar('#');
        } else {
            putwchar(vec_w[real[k - 1]]);
        }
    }
    printf("\n");
    free(vec_w);
    free(real);
}