/*
#include <stdio.h>
typedef struct
{
char a[11];
int b;
}student;
int main()
{
student st[101];
int i,j,n,m,s=0;
scanf ("%d %d ",&n,&m);
for(i=0; i<n; i++)
{
scanf ("%s %d", st[i].a, &st[i].b);
}
for(i=0; i<m; i++)
{
s=0;
for(j=0; j<n; j++)
{
if(st[s].b<st[j].b)
{
s=j;
}
}
printf ("%s\n",st[s].a);
st[s].b=0;
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int a, b ,c;
}student;
int main()
{
student st[]
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main()
{
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=0; j<n; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[11];
int a;
}student;
int main()
{
student st[51],temp;
int i,j,n;
scanf ("%d ",&n);
for(i=1; i<=n; i++)
{
scanf ("%s %d", st[i].name, &st[i].a);
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(st[j].a<st[j+1].a)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
}
}
printf ("%s", st[3].name);
return 0;
}
*/