/*
#include<stdio.h>
struct st
{
int a, b,c;
};
int main()
{
struct st x[200];
int countryCnt[200] = {0};
int n, i, j, k, cnt=1, max=0,mi;
scanf("%d", &n);
for(i=0 ; i<n; i++)
{
scanf("%d %d %d", &x[i].a, &x[i].b, &x[i].c);
}
for(i=0; i<3; i++)
{
for(j=0; j<n; j++)
{
if(max<x[j].c)
{
max=x[j].c;
mi=j;
}
}
countryCnt[x[mi].a]++;
for(j=0; j<n; j++) {
if(countryCnt[j]>=2)
{
for(k=0; k<n;k++)
{
if(x[k].a==j)
{
x[k].c=0;
}
}
}
}
printf("%d %d\n", x[mi].a, x[mi].b);
max=0;
x[mi].c=0;
}
}
*/
/*
#include<stdio.h>
struct st
{
char name[10];
int a;
};
int main()
{
struct st x[200];
int n, m, i, j, max=0, mi=0;
scanf("%d %d", &n,&m);
for(i=0; i<n; i++)
{
scanf("%s %d", x[i].name, &x[i].a);
}
for(i=0; i<m; i++)
{
for(j=0; j<n; j++)
{
if(max<x[j].a)
{
max=x[j].a;
mi=j;
}
}
printf("%s\n",x[mi].name);
max=0;
x[mi].a=0;
}
return 0;
}
*/