/*
int main()
{
int a,b,c;
scanf("%d %d %d", &a,&b,&c);
if(a<c && b<c)
{
if(a+b>c)
{
printf("yes");
}
else
{
printf("no");
}
}
else if(a<b && c<b)
{
if(a+c>b)
{
printf("yes");
}
else
{
printf("no");
}
}
else
{
if(c+b>a)
{
printf("yes");
}
else
{
printf("no");
}
}
return 0;
}
*/
/*
int main()
{
int a,b;
scanf("%d %d", &a,&b);
if(b>=30) {
printf("%d %d", a, b-30);
}
else {
if(a==0) {
printf("%d %d", 23, b+30);
}
else {
printf("%d %d", a-1, b+30);
}
}
return 0;
}
*/
/*
for >
for(start; target; increase) {
}
for(i=0; i<10; i++)
*/
// 전치 후치
/*
int main()
{
int i, n;
scanf("%d", &n);
for(i=0; i<n ; i++) {
printf("%d\n", i);
}
}
*/
/*
int main()
{
int i,n;
scanf("%d", &n);
for(i=n; i>=1; i--)
{
printf("%d\n", i);
}
return 0;
}
*/
/*
int main()
{
int i,n;
scanf("%d", &n);
for(i=n-1; i>=0; i--)
{
printf("%d\n", i);
}
return 0;
}
*/
/*
int main()
{
int i,n, sum=0;
scanf("%d", &n);
for(i=0; i<=n; i++)
{
if(i%2==0)
{
sum += i;
}
}
printf("%d\n", sum);
return 0;
}
*/
/*
int main()
{
int a,d,n,i;
scanf("%d %d %d", &a, &d, &n);
for(i=0; i<n-1; i++)
{
a += d;
}
printf("%d\n", a);
return 0;
}
*/
/*
int main()
{
int a,r,n,i;
scanf("%d %d %d", &a,&r,&n);
for(i=0; i<n-1; i++)
{
a*=r;
}
printf("%d\n", a);
return 0;
}
*/
/*
int main()
{
int a,m,d,n,i;
scanf("%d %d %d %d", &a,&m,&d,&n);
for(i=0; i<n-1; i++)
{
a*=m;
a+=d;
}
printf("%d\n", a);
return 0;
}
*/