/*
#include <stdio.h>
typedef struct
{
char name[99];
int score;
}student;
int main()
{
int n;
student st[51];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%s %d",st[i].name,&st[i].score);
}
int max1=0,max2=0,max3=0,name3=0,k;
for(int i=0;i<n;i++)
{
if(st[i].score>max1)
{
max1=st[i].score;
}
}
for(int i=0;i<n;i++)
{
if(st[i].score>max2 && st[i].score<max1)
{
max2=st[i].score;
}
}
for(int i=0;i<n;i++)
{
if(st[i].score>max3 && st[i].score<max2)
{
max3=st[i].score;
k=i;
}
}
printf("%s",st[k].name);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[50]={0,5,1,4,2,3};
int n=5,k=0;
printf("before : " );
for(int i=1;i<=n;i++) printf("%d ",arr[i]);
printf("\n");
////////////bubble sort
for(int j=1;j<n;j++)
{
for(int i=1;i<n-j+1;i++)
{
if(arr[i]<arr[i+1])
{
k=arr[i+1];
arr[i+1]=arr[i];
arr[i]=k;
}
}
}
///////////
printf("after : " );
for(int i=1;i<=n;i++) printf("%d ",arr[i]);
printf("\n");
}
*/
/*
#include <stdio.h>
int main()
{
int n,m=1,k,i,j,num=0,a[1001];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
num=0;
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
k=a[j+1];
a[j+1]=a[j];
a[j]=k;
num++;
}
}
if(num==0)
{
m=i;
break;
}
}
printf("%d",m);
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int n,m=1,k,i,j,num=0,a[1001];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
num=0;
for(j=0;j<n-i-1;j++)
{
}
}
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int i,j,n,min,k=0,a[1001];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<n;i++)
{
min=i;
for(j=i+1;j<=n;j++)
{
if(a[min]>a[j])
{
min=j;
}
}
k=a[min];
a[min]=a[i];
a[i]=k;
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j=i-1;a[j]>key&&j>=1;j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*#include <stdio.h>
typedef struct
{
char name[99];
int score;
}student;
int main()
{
int i,j,n;
student st[51],k;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d",st[i].name,&st[i].score);
}
for(int i=1;i<n;i++)
{
for(int j=1;j<n-i+1;j++)
{
if(st[j].score<st[j+1].score)
{
k=st[j+1];
st[j+1]=st[j];
st[j]=k;
}
}
}
printf("%s",st[3].name);
}*/
/*
#include <stdio.h>
typedef struct
{
int num;
int math;
int info;
} student;
int main()
{
int i,j,n;
student st[1001],k;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&st[i].math, &st[i].info);
st[i].num=i;
}
for(i=1; i<n; i++)
{
for(j=1; j<n-i+1; j++)
{
if(st[j].math<st[j+1].math)
{
k=st[j+1];
st[j+1]=st[j];
st[j]=k;
}
else if(st[j].math==st[j+1].math)
{
if(st[j].info<st[j+1].info)
{
k=st[j+1];
st[j+1]=st[j];
st[j]=k;
}
else if(st[j].info==st[j+1].info)
{
if(st[j].num>st[j+1].num)
{
k=st[j+1];
st[j+1]=st[j];
st[j]=k;
}
}
}
}
}
for(i=1; i<=n; i++)
{
printf("%d %d %d\n",st[i].num,st[i].math,st[i].info);
}
return 0;
}
*/