/*
#include <stdio.h>
int main()
{
int a;
float b;
scanf("%d",&a);
if(a<=500)
{
b=a*0.7;
}
else if(a<=1500)
{
b=350+(a-500)*0.4;
}
else if(a<=4500)
{
b=750+(a-1500)*15/100.0;
}
else if(a<=10000)
{
b=1200+(a-4500)*5/100.0;
}
else
{
b=1475+(a-10000)*2/100.0;
}
printf("%d",(int)b);
return 0;
}
*/
//반복문 for while do-while
/*
#include <stdio.h>
int main()
{
int i; //회차 iteration
// for(시작식;조건식;증감식)
for(i=1;i<=5;i++)
{
printf("*");
}
for(i=5;i>=1;i--)
{
printf("*");
}
//printf("%d",i);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i;
for(i=1; i<=100; i++)
{
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
printf("%d ",i);
}
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 a,b,i;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++)
{
if(i%2==1)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
sum=sum+a;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,cnt=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
if(a%2==0)
{
cnt++;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,max=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
if(max<a)
{
max=a;
}
}
printf("%d",max);
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 a,b,n,y,m,d;
scanf("%d-%d",&a,&b);
b=b/1000000;
y=a/10000;
m=(a%10000)/100;
d=a%100;
if(b==1 || b==2)
{
y+=1900;
}
else
{
y+=2000;
}
printf("%04d/%02d/%02d ",y,m,d);
if(b==1 || b==3)
{
printf("M");
}
else
{
printf("F");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,sum=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
sum*=i;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
sum=sum-i;
}
else
{
sum=sum+i;
}
}
printf("%d",sum);
return 0;
}
#include <stdio.h>
int main()
{
int n,i,sum=0,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;
}
*/