/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
for(int i = 1; i <= 5; i++)
{
for(int j = 1; j <= 5; j++)
{
if(i == j || i+j == 6)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
char a[51];
scanf("%s",a);
printf("%s",a);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char a[2001];
gets(a);
printf("%s",a);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char a[30], i;
scanf("%s",a);
for(i = 0; a[i] != '\0' ; i++)
{
printf("'%c'\n",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int h, m, s;
scanf("%d:%d:%d",&h,&m,&s);
printf("%d",m);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int y, m, d;
scanf("%d.%d.%d",&y,&m,&d);
printf("%02d-%02d-%04d",d,m,y);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%u",&n);
printf("%u",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double n;
scanf("%lf",&n);
printf("%.11lf",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int n;
scanf("%lld",&n);
printf("%lld",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%o",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%x",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%X",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%o",&n);
printf("%d",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int c;
scanf("%d",&c);
printf("%c",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d ",&a);
printf("%d",a<<1);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d",&a,&b);
printf("%d",a<<b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int w, h, b;
scanf("%d %d %d",&w,&h,&b);
printf("%.2lf MB",(double)w*h*b/8);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%d",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
char c;
c = '%';
scanf("%d",&n);
printf("%d%c",n,c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d",&a,&b);
printf("%d %d",a,b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d",&a,&b);
printf("%d %d",b,a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c;
scanf("%d %d",&a,&b);
printf("%d",a+b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a, b;
scanf("%lld %lld",&a,&b);
printf("%lld",a+b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, sum = 0, sub = 0, mul = 0, div = 0;
scanf("%d %d",&a,&b);
sum = a + b;
sub = a - b;
mul = a * b;
div = a / b;
printf("%d+%d=%d\n",a,b,sum);
printf("%d-%d=%d\n",a,b,sub);
printf("%d*%d=%d\n",a,b,mul);
printf("%d/%d=%d\n",a,b,div);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, c, mul = 0;
scanf("%lf %lf",&a,&b);
mul = a * b;
printf("%.2lf",mul);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d",&a,&b);
printf("%.1lf",(double)a*b/2);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int w, h, b;
scanf("%d %d %d",&w,&h,&b);
printf("%.2lf MB",(double)(w*h*b)/(8*1024*1024));
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int d, t;
scanf("%d",&d);
t = 24 * d;
printf("%d",t);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%.2lf",(double)(a+b+c)/3);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, a,b;
scanf("%d",&n);
a = 113 - n;
b = 13 - n;
if(n >= 14)
{
printf("%d 1",a);
}
else
{
printf("%d 3",b);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int g, b, n;
scanf("%d %d %d",&g,&b,&n);
if(n < 10)
{
printf("%d%d0%d",g,b,n);
}
else
{
printf("%d%d%d",g,b,n);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int g, b, n;
scanf("%d %d %d",&g,&b,&n);
if(n < 10)
{
if(b < 10)
{
printf("%d0%d00%d",g,b,n);
}
else
{
printf("%d%d00%d",g,b,n);
}
}
else if(n >= 10 && n < 100)
{
if(b < 10)
{
printf("%d0%d0%d",g,b,n);
}
else
{
printf("%d%d0%d",g,b,n);
}
}
else
{
if(b < 10)
{
printf("%d0%d%d",g,b,n);
}
else
{
printf("%d%d%d",g,b,n);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n < 10)
{
printf("small");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b ,c;
scanf("%d %d %d",&a,&b,&c);
if(a > b)
{
if(b > c)
{
printf("%d %d %d",c,b,a);
}
else if(b < c)
{
if(a > c)
{
printf("%d %d %d",b,c,a);
}
else
{
printf("%d %d %d",b,a,c);
}
}
}
if(b > c)
{
if(c > a)
{
printf("%d %d %d",a,c,b);
}
else if(a > c)
{
if(a > b)
{
printf("%d %d %d",c,b,a);
}
else
{
printf("%d %d %d",c,a,b);
}
}
}
if(c > a)
{
if(b > c)
{
printf("%d %d %d",c,b,a);
}
else if(b < c)
{
if(a > c)
{
printf("%d %d %d",b,c,a);
}
else
{
printf("%d %d %d",b,a,c);
}
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d",&a,&b,&c);
if(a > b && b > c)
{
printf("%d %d %d",c,b,a);
}
if(a > c && c > b)
{
printf("%d %d %d",b,c,a);
}
if(b > a && a > c)
{
printf("%d %d %d",c,a,b);
}
if(b > c && c > a)
{
printf("%d %d %d",a,c,b);
}
if(c > a && a > b)
{
printf("%d %d %d",b,a,c);
}
if(c > b && b > a)
{
printf("%d %d %d",a,b,c);
}
if(a > b && b==c)
{
printf("%d %d %d",c,b,a);
}
if(a < b && b==c)
{
printf("%d %d %d",a,b,c);
}
if(b > a && a==c)
{
printf("%d %d %d",c,a,b);
}
if(b < a && a==c)
{
printf("%d %d %d",b,a,c);
}
if(c > a && a==b)
{
printf("%d %d %d",b,a,c);
}
if(c < a && a==b)
{
printf("%d %d %d",c,b,a);
}
if(c == a && a==b)
{
printf("%d %d %d",c,b,a);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n > 0)
{
printf("양수");
}
else if(n == 0)
{
printf("0");
}
else
{
printf("음수");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int m = 0, a;
scanf("%d",&a);
switch (a/10)
{
case 10:
m = 'A';
break;
case 9:
m = 'A';
break;
case 8:
m = 'B';
break;
case 7:
m = 'C';
break;
case 6:
m = 'D';
break;
default:
m = 'F';
break;
}
printf("%c",m);
}
*/