/*
#include <stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(long long int a, long long int b)
{
return 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 a, n;
long long int pow(int a, int n)
{
long long int j=1, i;
if(n==0||a==1)
{
return 1;
}
for(i=0; i<n; i++)
{
j=j*a;
}
return j;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a, int b)
{
long long int i, sum=0;
for(i=a; i<=b; i++)
{
sum=sum+d[i];
}
return sum;
}
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, a, b, d[1010];
int maxi(int a, int b)
{
int i, q=a;
for(i=a; i<=b; i++)
{
if(d[i]>d[q])
{
q=i;
}
}
return q;
}
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 findi(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", findi(k));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
{
for(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 upper_bound(int k)
{
int i;
for(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 main()
{
int n, i, a=2;
scanf("%d", &n);
if(n<10)
{
a--;
}
for(i=0;; i++)
{
if(n/10>=10)
{
n=n/10;
a++;
}
else
{
break;
}
}
printf("%d", a);
}
*/