/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int a,b,c;
}babo;
int main()
{
babo arr[101];
int n,i,m=1,q,p;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d %d",&arr[i].a,&arr[i].b,&arr[i].c);
}
for(i=1;i<=n;i++)
{
if(arr[i].c>arr[m].c)
{
m=i;
}
}
printf("%d %d\n",arr[m].a,arr[m].b);
q=m;
arr[m].c=0;
for(i=1;i<=n;i++)
{
if(arr[i].c>arr[m].c)
{
m=i;
}
}
printf("%d %d\n",arr[m].a,arr[m].b);
arr[m].c=0;
if(arr[q].a==arr[m].a)
{
p=arr[q].a;
}
for(i=1;i<=n;i++)
{
if(p!=arr[i].a&&arr[i].c>arr[m].c)
{
m=i;
}
}
printf("%d %d",arr[m].a,arr[m].b);
return 0;
}
*/
/*
#include<stdio.h>
typedef struct
{
char a[11];
int b;
}hi;
int main()
{
hi arr[101];
int n,m,i,j,t=0;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%s %d",arr[i].a,&arr[i].b);
}
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
if(arr[t].b<arr[j].b)
{
t=j;
}
}
printf("%s\n",arr[t].a);
arr[t].b=0;
}
return 0;
}
*/
/*
#include<stdio.h>
typedef struct
{
int a,b;
}hi;
int main()
{
hi arr[101],temp;
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&arr[i].a,&arr[i].b);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-1;j++)
{
if(arr[j].a>arr[j+1].a)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d %d\n",arr[i].a,arr[i].b);
}
return 0;
}
*/