/*
#include <stdio.h>
int main()
{
int gg;
scanf("%d",&gg);
if(gg>=50 && gg<=70)
{
printf("win");
}
else if(gg%6==0)
{
printf("win");
}
else
{
printf("lose");
}
return 0;
}
n=1547
n/10 154
n%10 7
n/100 15
n%100 47
*/
/*
#include<stdio.h>
int main()
{
int gg,hh,jj;
scanf("%d %d %d",&gg,&hh,&jj);
if((gg+hh+jj)/100%10%2==0)
{
printf("대박");
}
else
{
printf("그럭저럭");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int gg,hh,y;
scanf("%d %d",&gg,&hh);
if(hh==1 || hh==2)
{
y=1900+gg/10000;
}
else
{
y=2000+gg/10000;
}
printf("%d",2012-y+1);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int gg,a,b;
scanf("%d",&gg);
a=gg/10;
b=gg%10;
gg=(b*10+a)*2%100;
printf("%d\n",gg);
if(gg<=50)
{
printf("GOOD");
}
else
{
printf("OH MY GOD");
}
return 0;
}
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a==10||a==15)
{
printf("minsoo");
}
else if(a==20)
{
printf("hi");
}
else
{
printf("bye");
}
switch(a)
{
case 10 :
case 15 : printf("minsoo"); break;
case 20 : printf("hi"); break;
default : printf("bye"); break;
}
}
*/
/*
#include<stdio.h>
int main()
{
int gg;
scanf("%d",&gg);
switch(gg)
{
case 12:
case 1:
case 2: printf("winter"); break;
case 3:
case 4:
case 5: printf("spring"); break;
case 6:
case 7:
case 8: printf("summer"); break;
default : printf("fall"); break;
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int gg;
scanf("%d",&gg);
switch(gg/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 gg,hh,jj,kk;
scanf("%d %d %d %d",&gg,&hh,&jj,&kk);
switch(gg+hh+jj+kk)
{
case 1 : printf("도"); break;
case 2 : printf("개"); break;
case 3 : printf("걸"); break;
case 4 : printf("윷"); break;
case 0 : printf("모"); break;
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int gg,hh;
char jj;
scanf("%d%c%d",&gg,&jj,&hh);
switch(jj)
{
case '+' : printf("%d",gg+hh); break;
case '-' : printf("%d",gg-hh); break;
case '*' : printf("%d",gg*hh); break;
case '/' : printf("%.2f",(float)gg/hh); break;
}
return 0;
}
if()
{
printf("*");
}
for()
{
printf("*");
}
반복문
for
while
do-while
i=i+1 i++
i=i-1 i--
i=i+2 i+=2
i=i*6 i*=6
#include <stdio.h>
int main()
{
int i; //iteration 횟수
//for(시작값;조건식;증감식)
//i는1부터 시작합니다.
// i가 5보다 작거나같은동안 반복합니다
//i는 1씩 증가합니다.
for(i=1;i<=5;i++)
{
printf("*");
}
printf("\n");
for(i=5;i>=1;i--)*");
{
//printf("
printf("%d ",i);
}
printf("\n");
for(i=1;i<=5;i++)
{
if()
{
printf("%d ",i);
}
}
if()
{
for()
{
}
}
else
{
for()
{
}
}
}
1251-1253
*/
/*
#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()
{
int gg,hh,i;
scanf("%d %d",&gg,&hh);
if(hh>gg)
{
for(i=gg;i<=hh;i++)
{
printf("%d ",i);
}
}
else
{
for(i=hh;i<=gg;i++)
printf("%d ",i);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
double gg,hh,i;
scanf("%lf %lf",&gg,&hh);
for(i=gg;i<=hh;i+=0.01)
{
printf("%.2lf ",i);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int gg,hh,i;
scanf("%d %d",&gg,&hh);
for(i=gg;i<=hh;i++){
if(i%2==1)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int gg,hh=0,i;
scanf("%d",&gg);
for(i=1;i<=gg;i++) //<= >=
{
hh+=i;
}
printf("%d",hh);
}
*/
/*
#include<stdio.h>
int main()
{
int gg,a,i, sum = 0;
scanf("%d",&gg);
for(i=1; i <= gg; i++)
{
if(i%2==0)
{
sum += i;
}
}
printf("%d ",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{ int gg,hh,i, sum = 0;
scanf("%d %d",&gg,&hh);
for(i=gg; i <= hh; i++)
{
if(i%3==0)
{
sum += i;
}
}
printf("%d ",sum);
return 0;
}
6의 약수
1 ~ 6의 수
n의 약수
1~n으로 n을 나누었을때, 나누어떨어지는수
*/
/*
#include<stdio.h>
int main()
{
int N,i;
scanf("%d",&N);
for(i=1; i <= N; i++)
{
if(N%i==0)
{
printf("%d ",i);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int gg,i;
scanf("%d",&gg);
for(i=1; i<=gg; i++)
{
if(gg%1==0 && gg%gg==0)
{
printf("prime ");
}
else
{
printf("not prime ");
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int N,i;
scanf("%d",&N);
for(i=1; i<=N; i++)
{
printf("*");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int sum=0;
int n,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
if(i%2==0)
{
sum=sum+i;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int sum=0;
int n,m,i;
scanf("%d %d",&n,&m);
for(i=n; i<=m; i++)
{
if(i%2==1)
{
sum=sum+i;
}
else
{
sum=sum-i;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int sum=0;
int n,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
if(i%10==1)
{
sum++;
}
}
printf("%d",sum);
}
*/
/*
#include<stdio.h>
int main()
{
int sum=0;
int n,m,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&m);
sum=sum+m;
}
printf("%d",sum);
}
*/
/*
#include<stdio.h>
int main()
{
int sum=0;
int n,m,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&m);
if(m%5==0)
{
sum=sum+m;
}
}
printf("%d",sum);
}
*/
/*
#include<stdio.h>
int main()
{
int a,d,n,i;
scanf("%d %d %d",&a,&d,&n);
for(i=1; i<=n-1; i++)
{
a=a+d;
}
printf("%d",a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,temp,sum=0;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&temp);
if(temp%2==0)
{
sum++;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,m=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
m=m*i;
}
printf("%d",m);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
long long int a;
int b,r,n,i;
scanf("%lld %d %d",&a,&r,&n);
for(i=1; i<=n-1; i++)
{
a=a*r;
}
printf("%lld",a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{ long long int a;
int m,d,n,i;
scanf("%lld %d %d %d",&a,&m,&d,&n);
for(i=1; i<=n-1; i++)
{
a=a*m+d;
}
printf("%d",a);
return 0;
}
n을 k번 곱한 것
n=5 k=3
5를 3번 곱한것
5곱해라
*/
/*
#include<stdio.h>
int main()
{
int n,k,i,sum=1;
scanf("%d %d",&n,&k);
for(i=1; i<=k; i++)
{
sum=sum*n;
}
printf("%d",sum);
return 0;
}
합 sum s
갯수 cnt c
최댓값 max
최솟값 min
*/
/*
#include<stdio.h>
int main()
{
int n,m,i,max=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&m);
if(max<m)
{
max=m;
}
}
printf("%d",max);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,max=0,m=1;
for(i=1; i<=9; i++)
{
scanf("%d",&n);
if(max<n)
{
max=n;
m=i;
}
}
printf("%d\n%d",max,m);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c,n,i;
scanf("%d %d %d %d",&a,&b,&c,&n);
for(i=1; i<=n-1; i++)
{
a=a*b+c;
}
printf("%d",a);
}
*/
/*
for(시작식;조건식;증감식)
{
반복할 명령;
}
while(조건식)
{
반복할 명령;
증감식;
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d\n",n);
scanf("%d",&n);
if(n==0)
{
break;
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d\n",n);
n=n-1;
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
n=n-1;
printf("%d\n",n);
}
}
중첩 반복문 : 반복문의 반복문
#include<stdio.h>
int main()i==1||i==n||j==1||j==n||i==j||j+i==n+1
{
int i,j;
for(i=1;i<=10;i++) //높이 층
{
for(j=1;j<=5;j++) //폭
{
printf("*");
}
for(j=1;j<=10;j++)
{
printf("!");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1||i==n||j==1||j==n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1||i==n||j==1||j==n||i==j||j+i==n+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1||i==n||j==1||j==n||i==j||i+j==n+1||j==n/2+1||i==n/2+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int m,n,i,j;
scanf("%d %d",&m,&n);
for(i=1; i<=m; i++)
{
for(j=1; j<=m; j++)
{
if(i==1||i==m||j==1||j==m||(i+j-1)%n==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=i; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/