/*
#include <stdio.h>
int main()
{
int x, y, z;
scanf("%d %d %d", &x, &y, &z);
if((x >= y && x <= z) || (x >= z && x <= y))
{
printf("%d", x);
}
else if((y >= x && y <= z) || (y >= z && y <= x))
{
printf("%d", y);
}
else
{
printf("%d", z);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int birthdate, sex;
scanf("%d %d", &b, &s);
if(sex == 1 || sex == 2)
{
printf("%d", 2012 - (birthdate / 10000 + 1900) + 1);
}
else
{
printf("%d", 2012 - (birthdate / 10000 + 2000) + 1);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int age;
scanf("%d", &age);
if(age <= 13)
{
printf("%d 3", 12 - age + 1);
}
else
{
printf("%d 1", 112 - age + 1);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int g, c, n;
scanf("%d %d %d", &g, &c, &n);
printf("%d", g * 1000 + c * 100 + n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int g, c, n;
scanf("%d %d %d", &g, &c,&n);
printf("%d", g * 100000 + c * 1000 + n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int x, y, z, t;
scanf("%d %d %d", &x, &y, &z);
if(x > y)
{
t = x;
x = y;
y = t;
}
if(y > z)
{
t = y;
y = z;
z = t;
}
if(x > y)
{
t = x;
x = y;
y = t;
}
printf("%d %d %d", x, y, z);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int hour, minute;
scanf("%d %d", &hour, &minute);
if(minute >= 30)
{
printf("%d %d", hour, minute - 30);
}
else
{
if(hour != 0)
{
printf("%d %d", hour - 1, minute - 30 + 60);
}
else
{
printf("%d %d", 23, minute - 30 + 60);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, x, y;
scanf("%d", &n);
x = n / 10;
y = n % 10;
printf("%d\n", ((y * 10 + x) * 2) % 100);
if(((y * 10 + x) * 2) % 100 <= 50)
{
printf("GOOD");
}
else
{
printf("OH MY GOD");
}
}
*/
/*
#include <stdio.h>
int main()
{
int x;
scanf("%d", &x);
if(x > 0)
{
printf("양수");
}
else if(x < 0)
{
printf("음수");
}
else
{
printf("0");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int score;
scanf("%d", &score);
if(score >= 90)
{
printf("A");
}
else if(score >= 80)
{
printf("B");
}
else if(score >= 70)
{
printf("C");
}
else if(score >= 60)
{
printf("D");
}
else
{
printf("F");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int BMI;
scanf("%d", &BMI);
if(BMI > 20)
{
printf("비만");
}
else if(BMI > 10)
{
printf("과체중");
}
else
{
printf("정상");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, t, u;
scanf("%d", &n);
t = n / 10;
u = n % 10;
if(t == 1)
{
printf("%dth", n);
}
else
{
if(u == 1)
{
printf("%dst", n);
}
else if(u == 2)
{
printf("%dnd", n);
}
else if(u == 3)
{
printf("%drd", n);
}
else
{
printf("%dth", n);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int x;
scanf("%d", &x);
switch(x)
{
case 1:
printf("11111111111");
break;
case 2:
printf("22222");
case 3:
printf("3333");
break;
case 4:
case 5:
case 6:
printf("456456");
break;
default:
printf("0000000");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, d, n;
scanf("%d %d %d %d", &a, &b, &c, &d);
n = a + b + c + d;
switch(n)
{
case 0:
printf("모");
break;
case 1:
printf("도");
break;
case 2:
printf("개");
break;
case 3:
printf("걸");
break;
case 4:
printf("윷");
break;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int score, t;
scanf("%d", &score);
t = score / 10;
switch(t)
{
case 10:
case 9:
printf("A");
break;
case 8:
printf("B");
break;
case 7:
printf("C");
break;
case 6:
printf("D");
break;
default:
printf("F");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, t;
scanf("%d %d %d", &a, &b, &c);
if(a + b <= c)
{
printf("삼각형아님");
}
else
{
if(a * a + b * b == c * c)
{
printf("직각삼각형");
}
else if(a == b && b == c)
{
printf("정삼각형");
}
else if(a != b && b!= c && c != a)
{
printf("삼각형");
}
else
{
printf("이등변삼각형");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, t;
scanf("%d %d %d", &a, &b, &c);
if(a > b)
{
t = a;
a = b;
b = t;
}
if(b > c)
{
t = b;
b = c;
c = t;
}
if(a > b)
{
t = a;
a = b;
b = t;
}
if(c < a + b)
{
printf("yes");
}
else
{
printf("no");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int year, month;
scanf("%d %d", &year, &month);
switch(month)
{
case 4:
case 6:
case 9:
case 11:
printf("30");
break;
case 2:
if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
{
printf("29");
}
else
{
printf("28");
}
break;
default:
printf("31");
}
return 0;
}
*/