/*
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a,int b)
{
int i;
long long int k = 0;
for(i=a;i<b+1;i++)
{
k=k+d[i];
}
return k;
}
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 findi(int k)
{
int i;
for(i=1;i<n+1;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||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>
#include <stdlib.h> // srand ( random의 seed )
#include <time.h> // time
int count(int n)
{
int i,k = 0;
while(1)
{
k+=n%10;
n=n/10;
if(n<=0)
{
break;
}
}
return k;
}
// rand() : 0 ~ 약 3만 사이의 랜덤 정수
// rand()%10 : 0 ~ 9사이의 랜덤 정수
// rand()%10 +1 : 1 ~ 10사이의 랜덤 정수
int main()
{
int a;
//==srand(time(NULL));
for(int i=1;i<=50;i++)
{
a = rand()%10;
printf("%d ",a);
}
int i,j;
int n,a;
scanf("%d",&n);
while(1)
{
a = count(n);
if(a<10)
{
break;
}
n=a;
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int count(int n)
{
int i,k = 0;
while(1)
{
k+=n%10;
n=n/10;
if(n<=0)
{
break;
}
}
return k;
}
int main()
{
int i,j;
int n,a;
scanf("%d",&n);
while(1)
{
a = count(n);
if(a<10)
{
break;
}
n=a;
}
printf("%d",a);
return 0;
}
*/