/*
#include <stdio.h>
int n;
long long int f(int n)
{
long long int sum=0;
int i;
for(i=0; i<=n; i++)
{
sum=sum+i;
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int i;
for(i=1; i<=n; i++)
{
if(k==d[i])
{
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", f(k));
}
*/
/*
#include <stdio.h>
int a, b;
int gcd(int a, int b)
{
int i;
for(i=b<a?b:a; i>=1; i--)
{
if(a%i==0&&b%i==0)
{
return i;
}
}
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int result=0;
for( ; ; )
{
result = result*10 + n%10;
n = n/10;
if(n==0)
{
return result;
}
}
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int i,mi=a;
for(i=a; i<=b; i++)
{
if(d[i]>d[mi])
{
mi = i;
}
}
return mi;
}
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));
}
*/