/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int h,b,c,s;
scanf ("%d%d%d%d",&h,&b,&c,&s);
printf ("%.1f MB",((long long int)h*b*c*s)/(float)(1024*1024*8));
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a;
scanf ("%d",&a);
if (a%7==0)
{
printf ("multiple");
}
else
{
printf ("not multiple");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a;
scanf ("%d",&a);
if (a%2==0)
{
printf ("even");
}
else
{
printf ("odd");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a;
scanf ("%d",&a);
if (50<=a&&a<=70)
{
printf ("win");
}
else if (a%6==0)
{
printf ("win");
}
else
{
printf ("lose");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if (a>170&&b>170&&c>170)
{
printf ("PASS");
}
else
{
printf ("CRASH");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b;
scanf ("%d %d",&a,&b);
b = b+(90-a)/5;
if (a%5!=0)
{
b++;
}
printf ("%d",b);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a;
scanf ("%d",&a);
if ((a%4==0&&a%100!=0)||(a%400==0))
{
printf ("yes");
}
else
{
printf ("no");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b;
scanf ("%d %d",&a,&b);
if (b<30)
{
if (a==0)
{
printf ("%d %d",a+23,30+b);
}
else
{
printf ("%d %d",a-1,30+b);
}
}
else
{
printf ("%d %d",a,b-30);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if (c>a&&c>b)
{
if(c<a+b)
{
printf ("yes");
}
else
{
printf ("no");
}
}
else if(b>a&&b>c)
{
if(b<a+c)
{
printf ("yes");
}
else
{
printf ("no");
}
}
else
{
if(a<b+c)
{
printf ("yes");
}
else
{
printf ("no");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b;
scanf("%d %d",&a,&b);
a=a/10000;
if(b==1||b==2)
{
printf("%d",113-a);
}
else
{
printf("%d",13-a);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
printf ("%d%d%02d",a,b,c);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d",&c);
a=c/10;
b=c%10;
c=(b*10+a)*2;
c=c%100;
printf ("%d\n",c);
if (c<=50)
{
printf ("GOOD");
}
else
{
printf ("OH MY GOD");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if(c<a+b)
{
if (a==b&&b==c)
{
printf ("정삼각형");
}
else if (a==b||b==c||c==a)
{
printf ("이등변삼각형");
}
else if (a*a+b*b==c*c)
{
printf ("직각삼각형");
}
else
{
printf("삼각형");
}
}
else
{
printf ("삼각형아님");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d;
float e,f;
scanf ("%d %d %d %d",&a,&b,&c,&d);
e=(float)a/b;
f=(float)c/d;
if (e>f)
{
printf (">");
}
else if (e==f)
{
printf ("=");
}
else
{
printf ("<");
}
return 0;
}
*/