#96. 【苏州NOI】d088: 单词字典顺序

#include<bits/stdc++.h>
using namespace std;

#define N 1005

char a[N][N];
char b[N];
int cnt=1;

inline int read()
{
	int x=0;
	bool f=1;
	char ch=getchar();
	for(;!isdigit(ch);ch=getchar())
		if(ch=='-')
			f=0;
	for(;isdigit(ch);ch=getchar())
		x=(x<<1)+(x<<3)+ch-'0';
	return f?x:(~(x-1)); 
}

int main()
{
	while(scanf("%s",a[cnt])!=EOF)
		cnt++;
	for(int i=0;i<cnt;i++)
	{
		for(int j=i+1;j<cnt;j++)
		{
			if(strcmp(a[i],a[j])>0)
			{
				//strcmp(string1,string2)
				//如果1比2大 则返回1
				//若一样 则返回0
				//若1比2小 则返回-1
				strcpy(b,a[i]);
				strcpy(a[i],a[j]);
				strcpy(a[j],b);
				//简单的通过一个临时容器来交换 
			}
		}
	}
//	printf("%s这里有一个字符",a[0]);
	for(int i=1;i<cnt-1;i++)
	{
		printf("%s,",a[i]);
	}
	printf("%s",a[cnt-1]);
	return 0;
}