/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,r,n,i;
scanf("%lld %lld %lld", &a, &r, &n);
for(i=0;i<n-1;i++)
a*=r;
printf("%lld", a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,m,d,n,i;
scanf("%lld %lld %lld %lld", &a, &m, &d, &n);
for(i=1;i<n;i++)
a=a*m+d;
printf("%lld", a);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d", &a, &b, &c);
if(c<10)
printf("%d%d%02d", a,b,c);
else
printf("%d%d%d", a,b,c);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d", &a, &b, &c);
if(a>b && a>c)
{
if(a<c+b)
{
printf("yes");
}
else
{
printf("no");
}
}
else if(b>a && b>c)
{
if(b<a+c)
{
printf("yes");
}
else
{
printf("no");
}
}
else
{
if(c<a+b)
{
printf("yes");
}
else
{
printf("no");
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d", &a, &b);
if(a%4==0 && a%100!=0 && b==2)
printf("29");
else if(a%400==0 && b==2)
printf("29");
else if(b==4 || b==6 || b==9 || b==11)
printf("30");
else if(b==2)
printf("28");
else
printf("31");
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,n,i;
scanf("%d %d %d %d", &a, &b, &c, &n);
for(i=1;i<=n;i++)
a=a*b+c;
printf("%d", a);
}
*/