#include <bits/stdc++.h>
using namespace std;
char s[1000],sep[]=" ,.:;?!", *p, c[50];
string v[150], aux;
bool ok;
int k, n, i;
int main()
{
ifstream f("sortcuv.in");
ofstream g("sortcuv.out");
f.getline(s, sizeof(s));
p=strtok(s,sep);
while(p!=NULL)
{
strcpy(c,p);
v[++k]=c;
p=strtok(NULL,sep);
}
do
{
ok=true;
for(i=1;i<k;i++)
if(v[i] > v[i+1])
{
aux = v[i];
v[i] = v[i+1];
v[i+1] = aux;
ok=false;
}
}while( !ok);
for(i=1;i<=k;i++)
g<< v[i]<<'\n';
return 0;
}
