/*
#include<stdio.h>
int main()
{
int a, d, n, i, sum=0;
scanf("%d %d %d", &a, &d, &n);
sum=a+(d*(n-1));
printf("%d", sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int r, n,i, sum=0;
long long int a;
scanf("%lld %d %d", &a, &r, &n);
for(i=1;i<=n-1;i++)
{
a=a*r;
}
printf("%lld",a );
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int m ,d, n, i;
long long int a;
scanf("%lld %d %d %d", &a, &m, &d, &n);
for(i=1;i<=n-1;i++)
{
a=a*m+d;
}
printf("%lld", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b,i,cnt=0;
scanf("%d %d", &a, &b);
for(i=a;i<=b;i++)
{
if(i%3==0) cnt+=i;
}
printf("%d", cnt);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,a, b,z=0;
scanf("%d %d", &a, &b);
for(i=a;i<=b;i++)
{
if(i%2==0)
{
z-=i;
printf("-");
}
else {
z+=i;
if(i!=a) printf("+");
}
printf("%d", i);
}
printf("=%d", z);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,c=0;
scanf("%d", &n);
//n이 0이 될 때 까지 10으로 나눌 수 있는 횟수?
while(n!=0)
{
n=n/10;
c++;
}
printf("%d", c);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, rev=0, sum=0;
scanf("%d", &n);
while(n>0)
{
rev=rev*10+n%10;
sum=sum+n%10;
n=n/10;
}
printf("%d\n%d", rev,sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
while(n!=0)
{
printf("%d\n", n);
n=n-1;
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, x=0;
scanf("%d", &n);
while(x<=n)
{
printf("%d\n", x);
x=x+1;
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i=0, sum=0;
scanf("%d", &n);
while(i<n)
{
i=i+1;
if(i%2==0) sum+=i;
}
printf("%d", sum);
return 0;
}
#include<stdio.h>
int main()
{
int n,i=0,x=0;
scanf("%d", &n);
while(i<n)
{
i++;
if(i%3==0){
printf("X ");
}
else{
printf("%d ", i);
}
}
return 0;
}
*/