/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
for(int i=1; i<=n; i++)
{
if(d[i]>k) return i;
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int x=-2147483648,y=0;
for(int i=a; i<=b; i++)
{
if(d[i]>x)
{
x=d[i];
y=i;
}
}
return y;
}
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>
int n, a, b, d[1010];
long long int subsetsum(int a,int b)
{
long long int x=0;
for(int i=a; i<=b; i++)
{
x=x+d[i];
}
return x;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%lld\n", subsetsum(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
for(int i=1; i<=n; i++)
{
if(d[i]>=k) return i;
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#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>
int a, n;
long long int pow(int a,int n)
{
long long int x=1;
if(a==1) return 1;
else
{
for(long long int i=1; i<=n; i++)
{
x=x*a;
}
return x;
}
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
float circle(int r)
{
return 3.14*r*r;
}
main()
{
int r;
scanf("%d", &r);
printf("%.2f", circle(r));
}
*/