/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,i,cnt=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
if(a%i==0)
{
cnt=cnt+1;
}
}
if(cnt>=3)
{
printf("not prime");
}
else
{
printf("prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,k,i,sum=1;
scanf("%d %d", &a, &k);
for(i=0; i<k; i++)
{
sum=sum*a;
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,sum=1;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
sum=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;
}
a-k==t*t
*/
/*
#include <stdio.h>
int main()
{
int a,t,k,i;
scanf("%d",&a);
for(i=0; ;i++)
{
if(a<i*i)
{
break;
}
}
t=i-1;
k=a-t*t;
printf("%d %d",k,t);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,cnt=0;
scanf("%d",&a);
for(i=1; ; i++)
{
a=a/10;
cnt=cnt+1;
if(a==0)
{
break;
}
}
printf("%d",cnt);
return 0;
}
if-else
switch-case
반복문
for
while
do-while
for(시작식;조건식;증감식)
{
명령;
}
while(조건식)
{
명령;
}
scanf("%d",&n);
while(n>0)
{
printf("%d ",n);
n--;
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
printf("%d\n",n);
n--;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
while(a>0)
{
printf("%d\n",a-1);
a--;
}
return 0;
}
중첩 반복문
#include <stdio.h>
int main()
{
int i,j;
for(i=1;i<=6;i++) //행
{
for(j=1;j<=5;j++) //열
{
printf("*");
}
for(j=1;j<=5;j++)
{
printf("!");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d",&a);
for(b=1; b<=a; b++)
{
for(c=1; c<=a; c++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d",&a);
for(b=1; b<=a; b++)
{
for(c=1; c<=a; c++)
{
if(c==1||c==a||b==1||b==a)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d",&a);
for(b=1; b<=a; b++)
{
for(c=1; c<=a; c++)
{
if(c==1||c==a||b==1||b==a||b==c||b+c==a+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
b c b c
1 1 1 9
2 2 2 8
3 3 3 7
*/