/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int rev=0;
while(n!=0)
{
rev=rev*10+n%10;
n=n/10;
}
return rev;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow(int a, int n)
{
int i;
long long int c=1;
if(a==1)
{
return 1;
}
else
{
for(i=1; i<=n; i++)
{
c=c*a;
}
}
return c;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(int a, int b)
{
return (long long int)a*b/gcd(a,b);
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
16
*/
/*
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
int i=1;
while((long long int)i*i<=n)
{
i++;
}
return i-1;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/*
#include <stdio.h>
double f(double n)
{
if(n<0)
{
return n*-1;
}
return n;
}
int main()
{
double n;
scanf("%lf",&n);
printf("%.10g",f(n));
}
*/
/*
#include <stdio.h>
int n;
int f(n)
{
int i, c=0;
for(i=1; i<=n; i++)
{
if(n%i==0)
{
c++;
}
}
return c;
}
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a,int b)
{
int i;
long long int c=0;
for(i=a;i<=b;i++)
{
c=c+d[i];
}
return c;
}
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));
}
*/