/*
#include <stdio.h>
int n,k,d[1010];
int findi(int k)
{
for(int i=1; i<=n; i++)
{
if(d[i]==k)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
{
scanf("%d", &d[i]);
}
scanf("%d", &k);
printf("%d\n", findi(k));
}
*/
/*
#include <stdio.h>
float f()
{
return 3.14;
}
int main()
{
printf("%f", f());
return 0;
}
*/
/*
#include <stdio.h>
int n;
long long int f()
{
long long int sum=0;
for(int i=1;i<=n;i++)
{
sum=sum+i;
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int a,n;
long long int pow()
{
int i,sum=0
for(i=1; i<=n; i++)
{
a*a
}
}
int main()
{
scanf("%d %d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow()
{
long long int x=1;
if(a==1)
{
return 1;
}
else
{
for (int i=1; i<=n; i++)
{
x=a*x;
}
return x;
}
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int min=d[1];
for(int 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;
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int max=a;
for(int i=a;i<=b;i++)
{
if(d[i]>d[max])
{
max=i;
}
}
return max;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
double f()
{
return 3.1415926535897;
}
int main()
{
printf("%.13lf", f());
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int x=0;
while(n>0)
{
x=10*x+n%10;
n=n/10;
}
return x;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/