/*
1525
#include <stdio.h>
int main()
{
int arr[11][11]= {};
int n,i,j,x,y,k,b;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d ", &arr[i][j]);
}
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
if(arr[i][j]>=1)
{
b=arr[i][j];
for(k=1; k<=b; k++)
{
arr[i][j]=-2;
if(arr[i][j-k]==-1)
{
arr[i][j-k]=-1;
}
else if(arr[i][j-k]==0)
{
arr[i][j-k]=-2;
}
if(arr[i][j+k]==1)
{
arr[i][j+k]=-1;
}
else if (arr[i][j+k]==0)
{
arr[i][i+k]=-2;
}
if (arr[i+k][j]==-1)
{
arr[i+k][j]=-1;
}
else if (arr[i+k][j]==0)
{
arr[i+k][j]=-2;
}
if(arr[i-k][j]==-1)
{
arr[i-k][j]=-1;
}
else if (arr[i-k][j]==0)
{
arr[i-k][j]=-2;
}
}
}
}
}
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &x,&y);
if(arr[x][y]==0)
{
arr[x][y]==i;
}
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
printf("Character Information\n");
for(i=1; i<=n; i++)
{
if (arr[x][y]==i)
{
printf("player %d survive\n", i);
}
else
{
printf("player %d dead\n", i);
}
}
return 0;
}
*/
/*
1535
#include <stdio.h>
int n, d[110];
int f()
{
int max=0;
int i;
for(i=0;i<n;i++)
{
if(d[i]>=max)
{
max=d[i];
}
}
for(int i=0;i<n;i++)
{
if(d[i]==max)
{
return i+1;
break;
}
}
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*
1536
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
int min=10000000000;
int i;
for(i=1;i<=n;i++)
{
if(d[i]<=min)
{
min=d[i];
}
}
return min;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
/*
1550
#include <stdio.h>
long long int n;
int sqrt()
{
long long int i;
int x=0;
for(i=1;i<=n;i++)
{
if(i*i>n)
{
break;
}
else
{
x=i;
}
}
return x;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/*
1566
#include <stdio.h>
int a, n;
long long int pow(int a, int n)
{
long long int x=1,i;
if(a==1)
{
x=1;
}
else
{
for(i=1; i<=n; i++)
{
x*=a;
}
}
return x;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
1602
#include <stdio.h>
double n;
double ABS(double n)
{
if (n>=0)
{
return n;
}
else
{
return -n;
}
}
int main()
{
scanf("%lf", &n);
printf("%.10g",ABS(n));
return 0;
}
*/
/*
1420
#include <stdio.h>
typedef struct
{
char name[10];
int score;
int grade;
}student;
int main()
{
student arr[51];
int n,i,j,temp=0,a=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%s %d", arr[i].name,&arr[i].score);
}
for(i=1;i<=n;i++)
{
a=1;
for(j=1;j<=n;j++)
{
if(arr[i].score<arr[j].score)
{
a++;
arr[i].grade=a;
}
}
}
arr[i].grade=a;
for(i=1;i<=n;i++)
{
if(arr[i].grade==3)
{
printf("%s", arr[i].name);
}
}
return 0;
}
*/
/*
1709
#include <stdio.h>
int main()
{
int arr[10001];
int n,i,j,temp,max=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &arr[i]);
}
for(i=1;i<=n;i++)
{
max=i;
for(j=1;j<=n-1;j++)
{
if(arr[j]<arr[max])
{
max=j;
}
temp=arr[i];
arr[i]=arr[max];
arr[max]=temp;
}
}
for(i=1;i<=n;i++)
{
printf("%d ", arr[i]);
}
return 0;
}
*/