/*
#include <stdio.h>
int main ()
{
double a,b,c,d;
scanf ("%lf %lf",&a,&b);
if (a<150)
{
c=a-100;
}
else if (a<160)
{
c=(a-150)/2+50;
}
else
{
c=(a-100)*0.9;
}
d=(b-c)*100/c;
if (d<=10)
{
printf ("정상");
}
else if (d<=20)
{
printf ("과체중");
}
else
{
printf ("비만");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c,d;
scanf ("%d %d %d",&a,&b,&c);
if (a%5==0)
{
d=(90-a)/5+b;
}
else
{
d=(90-a)/5+b+1;
}
if (d>c)
{
printf ("win");
}
else if (d==c)
{
printf ("same");
}
else
{
printf ("lose");
}
}
*/
/*
#include <stdio.h>
int main ()
{
int a;
scanf ("%d",&a);
if (a==0)
{
printf("aaaaa");
}
else if(a==1)
{
printf("bbbbb");
}
else
{
printf("cccc");
}
switch(a)
{
case 0 : printf("aaaaa"); break;
case 1 : printf("bbbbb"); break;
case 2 :
default : printf("cccc"); break;
}
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c,d;
scanf ("%d %d %d %d",&a,&b,&c,&d);
switch (a+b+c+d)
{
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 a;
scanf ("%d",&a);
switch (a/10)
{
case 10 : printf ("A"); break;
case 9 : printf ("A"); break;
case 8 : printf ("B"); break;
case 7 : printf ("C"); break;
case 6 : printf ("D"); break;
default : printf ("F"); break;
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b;
scanf ("%d.%d",&a,&b);
printf ("%d\n%d",a,b);
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,c,d,e;
scanf ("%1d%1d%1d%1d",&a,&b,&c,&d,&e);
printf ("[%d]\n[%d]\n[%d]\n[%d]\n[%d]\n",a*10000,b*1000,c*100,d*10,e);
return 0;
}
*/
//반복문 for while do-while
/*
#include <stdio.h>
int main ()
{
int i; //iteration 회차
//시작식;조건식;증감식
// for(i=1;i<=5;i++)
for(i=10;i>=1;i++)
{
printf("*");
}
//printf("%d",i);
}
*/
/*
#include <stdio.h>
int main ()
{
int i;
for (i=1;i<=100;i++)
{
printf ("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
char i,a,b;
scanf("%c %c",&a,&b);
for (i=a;i<=b;i++)
{
printf ("%c ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,a,b;
scanf ("%d %d",&a,&b);
for (i=a;i<=b;i++)
{
if (i%2!=0)
{
printf ("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,sum=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
sum=sum+i;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,a,b,sum=0;
scanf ("%d %d",&a,&b);
for (i=a;i<=b;i++)
{
if (i%3==0)
{
sum=sum+i;
}
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,t,sum=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&t);
sum=sum+t;
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,t,sum=0;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&t);
if (t%5==0)
{
sum=sum+t;
}
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
if (n%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,cnt=0;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
if(n%i==0)
{
cnt++;
}
}
if (cnt==2)
{
printf ("prime");
}
else
{
printf ("not prime");
}
return 0;
}
*/