/*
#include <stdio.h>
int main()
{
int a,d,n,k;
scanf("%d %d %d",&a,&d,&n);
k=d*n-d+a;
printf("%d",k);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,r,n,d,e;
scanf("%lld %lld %lld",&a,&r,&n);
for (e=0; e<=n-1; e++){
}
printf("%lld",d);
}
*/
/*
#include <stdio.h>
int main()
{
double a,m,d,n,e,f;
scanf("%lf %lf %lf %lf",&a,&m,&d,&n);
f=(a*m+d)*e;
printf("%lf",f);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d=0;
scanf("%d %d",&a,&b);
for (c=a; c<=b; c++){
if (c%3==0){
d=d*c;
}
printf("%d",d);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d,e,f,g;
scanf("%d",&a);
for (f=1; f<=a; f++){
scanf("%d",);
}
if (bcdeg)
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,n;
scanf("%d",&n);
for (i=1; i<=n; i++){
scanf("%d",&a);
if(i==1&&i==n&&i==a/2+1){
printf("%d",a);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,c=0;
scanf("%lld",&a);
for (b=1; b<=a; b*=10){
c++;
}
printf("%lld",c);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d;
scanf("%d %d",&a,&b);
for (c=a; c<=b; c++){
if(c%2==0){
d=c--;
}
else{
d=c++;
}
}
printf("%d",d);
}
*/