/*
#include <stdio.h>
int main()
{
int a;
scanf("%d", &a);
if(a/10!=1)
{
switch(a%10)
{
case 1:
printf("%dst", a);
break;
case 2:
printf("%dnd", a);
break;
case 3:
printf("%drd", a);
break;
default:
printf("%dth", a);
}
}
else
{
printf("%dth", a);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c, d;
scanf("%d %d %d", &a, &b, &c);
if(a<b-c)
{
printf("advertise");
}
else if(a>b-c)
{
printf("do not advertise");
}
else
{
printf("does not matter");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
if(c>=a+b)
{
printf("삼각형아님");
}
else if(a==b&&b==c)
{
printf("정삼각형");
}
else if(a==b||b==c)
{
printf("이등변삼각형");
}
else if(a*a+b*b==c*c)
{
printf("직각삼각형");
}
else
{
printf("삼각형");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c, d;
scanf("%d %d %d", &a, &b, &c);
d=(90-a)/5;
if(a%10!=0)
{
d=++d;
}
b=b+d;
if(b<c)
{
printf("lose");
}
else if(c<b)
{
printf("win");
}
else
{
printf("same");
}
}
*/
/*
#include<stdio.h>
int main()
{
double h, w, p, b;
scanf("%lf %lf", &h, &w);
if(h<150)
{
p=h-100;
}
if(h>=150&&h<160)
{
p=(h-150)/2+50;
}
if(h>=160)
{
p=(h-100)*0.9;
}
b=(w-p)*100/p;
if(b<=10)
{
printf("정상");
}
if(b>10&&b<=20)
{
printf("과체중");
}
if(b>20)
{
printf("비만");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
for(a=1; a<=100; a++)
{
printf("%d ", a);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, a;
scanf("%d", &n);
for(a=1; a<=n; a++)
{
printf("%d ", a);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d %d", &a, &b);
if(a>b)
{
c=a;
a=b;
b=c;
}
for(a=a; a<=b; a++)
{
printf("%d ", a);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
char a, b;
scanf("%c %c", &a, &b);
for(a=a; a<=b; a++)
{
printf("%c ", a);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
double a, b, i;
scanf("%lf %lf", &a, &b);
for(i=a; i<=b; i=i+0.01)
{
printf("%.2lf ", i);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
printf("*");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i;
scanf("%d %d", &a, &b);
if(a%2==0)
{
a++;
}
for(i=a; i<=b; i=i+2)
{
printf("%d ", i);
}
for(i=a; i<=b; i++) {
if(i%2==1) {
printf("%d ", i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int i, n;
int s = 0;
scanf("%d", &n);
for(i=1; i<=n; i++) {
s += i;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main()
{
int i, n, a=0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
a+=i;
}
printf("%d", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, n, a=0;
scanf("%d", &n);
for(i=2; i<=n; i+=2)
{
a+=i;
}
printf("%d", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i, c=0;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%3==0)
{
c+=i;
}
}
printf("%d", c);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, d, n, i, b=0;
scanf("%d %d %d", &a, &d, &n);
b=a;
n--;
for(i=0; i<n; i++)
{
b+=d;
}
printf("%d", b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, r, n, i;
long long int b=0;
scanf("%d %d %d", &a, &r, &n);
b=a;
n--;
for(i=0; i<n; i++)
{
b*=r;
}
printf("%lld", b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, m, d, i, n;
long long int b=0;
scanf("%d %d %d %d", &a, &m, &d, &n);
b=a;
n--;
for(i=0; i<n; i++)
{
b=b*m+d;
}
printf("%lld", b);
return 0;
}
*/