/*
#include<stdio.h>
typedef struct
{
int num1, num2;
}student;
student a[1001],temp;
int n,i,j;
int main()
{
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d %d", &a[i].num1,&a[i].num2);
}
for(i=1; i<n; i++)
{
for(j=1;j<=n-i;j++)
{
if (a[j].num1 < a[j+1].num1)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
if(a[j].num1 == a[j+1].num1)
{
if(a[j].num2<a[j+1].num2)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
for (i=n;i>=1;i--)
printf("%d %d\n", a[i].num1,a[i].num2);
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[50];
int num;
} student;
int main()
{
student a[101], temp;
int n, i, j, b;
char k;
scanf("%d %d", &n, &b);
for (i=1; i<=n; i++)
scanf(" %s %d", a[i].name,&a[i].num);
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if (a[j].num < a[j+1].num)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}for(i=1;i<=b;i++)
printf("%s\n", a[i].name);
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[100];
int num1,num2,num3;
} student;
int main()
{
student a[101], temp;
int n, i, j;
char k;
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%s %d %d %d", a[i].name,&a[i].num1,&a[i].num2,&a[i].num3);
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if (a[j].num1 > a[j+1].num1)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
else if(a[j].num1 == a[j+1].num1)
{
if(a[j].num2>a[j+1].num2)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
else if(a[j].num2==a[j+1].num2)
{
if(a[j].num3>a[j+1].num3)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
else if(a[j].num3==a[j+1].num3)
{
if(strcmp(a[j].name,a[j+1].name)>0)
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
}
}
for(i=1; i<=n; i++)
printf("%s\n", a[i].name);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[100001]= {};
int n,k,i,j,max=0,c=0,d=0;
scanf("%d %d",&n,&k);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(i=0; i<k; i++)
{
max=max+a[i];
}
for(i=0; i<n-k; i++)
{
for(j=i+1; j<=i+k; j++)
{
d=d+a[j];
}
if(max<d)
{
max=d;
}
d=0;
}
printf("%d",max);
}
*/