/*
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,j,min;
char temp[11];
char a[10001][11];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s",a[i]);
}
for(i=1; i<n; i++)
{
min=i;
for(j=i+1;j<=n;j++)
{
//strcmp(a[j],a[j+1])>0
if (strcmp(a[j] ,a[min])<0)
{
//문자열 복사 temp = a[j]; (x)
min=j;
}
}
strcpy(temp,a[i]);
strcpy(a[i],a[min]);
strcpy(a[min],temp);
}
for(i=1;i<=n;i++)
{
printf("%s\n",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[100];
int deadline;
}list;
int main()
{
int n,i,j, y, m, d;
list arr[100],temp;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d %d %d",arr[i].name,&y,&m,&d);
arr[i].deadline = y*10000+m*100+d;
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(arr[j].deadline>arr[j+1].deadline)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else if(arr[j].deadline==arr[j+1].deadline)
{
if(strcmp(arr[j].name,arr[j+1].name)>0)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
for(i=1;i<=n;i++)
{
printf("%s\n",arr[i].name);
}
return 0;
}
*/