/*
#include <stdio.h>
#include<string.h>
int main()
{
char s[101];
int i;
gets(s);
for(i=0; i<strlen(s); i++)
{
if(s[i]!=' ')
{
printf("%c",s[i]);
}
}
return 0;
}
/*
#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));
}
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int i,m=a;
for(i=a; i<=b; i++)
{
if(d[m]<d[i])
{
m=i;
}
}
return m;
}
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, k, d[1010];
int lower_bound(int k)
{
int i,l;
for(i=1; i<=n; i++)
{
if(d[i]>=k)
{
return i;
}
}
return i;
}
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, d[100010], k;
int f(int k)
{
int i;
for(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", f(k));
}
/*
#include <stdio.h>
int n;
long long int f(int n)
{
long long int i,k=0;
for(i=1; i<=n; i++)
{
k=k+i;
}
return k;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
/*
#include <stdio.h>
long long int n,l=1;
long long int f(long long int n)
{
long long int r=0;
while(n>0)
{
r=r*10+n%10;
n/=10;
}
return r;
}
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 k=1;
if(a==1)
{
return 1;
}
for(i=1; i<=n; i++)
{
k=k*a;
}
return k;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
/*/