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

char str[1024];
int idx[1024];

int cmp(const void *a,const void *b) {
	return strcmp(str+*(int *)a,str+*(int *)b);
}

int main() {
	int i;
	while(gets(str)) {
		for(i=0;str[i];i++) idx[i]=i;
		qsort(idx,i,sizeof(int),cmp);
		for(i=0;str[i];i++) printf("%s\n",str+idx[i]);
	}
	return 0;
}

/**************************************************************
	Problem: 2182
	User: admin
	Language: C++
	Result: Accepted
	Time:76 ms
	Memory:1040 kb
****************************************************************/