/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,rst=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
rst=rst*i;
}
printf("%d",rst);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if (i%2==1)
{
sum=sum+i;
}
else
{
sum=sum-i;
}
}
printf("%d",sum);
return 0;
}
#include <stdio.h>
int main()
{
int i, n,max=-1000000,min=1000000;
for(i=1;i<=5;i++)
{
scanf("%d",&n);
if(n>max)
{
max=n;
}
if (n<min)
{
min=n;
}
}
printf("%d\n%d",max,min);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,n,i,sum=0;
scanf ("%d %d %d",&a,&b,&n);
sum=a;
for (i=1;i<=n-1;i++)
{
sum=sum+b;
}
printf ("%d",sum);
return 0;
*/
/*
#include <stdio.h>
int main()
{
int a,r,n,i;
long long int sum=0;
scanf("%d %d %d",&a,&r,&n);
sum=a;
for (i=1;i<=n-1;i++)
{
sum=sum*r;
}
printf ("%lld",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,m,d,n,i;
long long int sum=0;
scanf("%d %d %d %d",&a,&m,&d,&n);
sum=a;
for (i=1;i<=n-1;i++)
{
sum=sum*m+d;
}
printf("%lld",sum);
return 0;
}
*/