/*
#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++){
a+=r;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,r,n,b;
scanf("%lld %lld %lld",&a,&r,&n);
for (b=0; b<n-1; b++){
a*=r;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,m,d,n,k;
scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
for (k=0; k<n-1; k++){
a=a*m+d;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,s=0;
scanf("%d %d",&a,&b);
for (i=a; i<=b; i++)
{
if (i%3==0)
{
s+=i;
}
}
printf("%d",s);
}
*/
/*
#include <stdio.h>
int main()
{
int a,f,b,max=0;
scanf("%d",&a);
for (f=1; f<=a; f++){
scanf("%d",&b);
if(max<b){
max=b;
}
}
printf("%d",max);
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,n,c;
scanf("%d",&n);
for (i=1; i<=n; i++){
scanf("%d",&a);
if(i==1){
printf("%d ",a);
}
if(i==n){
printf("%d ",a);
}
if(i==n/2+1){
printf("%d ",a);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,d=0,e=0;
scanf("%d %d",&a,&b);
for (i=a; i<=b; i++){
if (i%2==0){
d-=i;
}
else {
e+=i;
}
}
printf("%d",d+e);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d=0;
scanf("%d %d",&a,&b);
for (c=a; c<=b; c++)
{
if(c%2==0)
{
printf("-%d",c);
d-=c;
}
else
{
printf("+%d",c);
d+=c;
}
}
printf("=%d",d);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d=0;
scanf("%d %d",&a,&b);
for (c=a; c<=b; c++)
{
if (c%2==0)
{
printf("-%d",c);
d-=c;
}
else
{
if(c==a)
{
printf("%d",c);
d+=c;
}
else
{
printf("+%d",c);
d+=c;
}
}
}
if (d>0)
{
printf("=+%d",d);
}
else if (d==0)
{
printf("0");
}
else
{
printf("=%d",d);
}
}
*/