/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
c
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int zero(int n)
{
if(n==0)
{
return 1;
}
else
{
return 0;
}
}
int plus(int n)
{
if(n>0)
{
return 1;
}
else if(n<0)
{
return 0;
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
if(zero(n)) printf("zero");
else printf("%s", plus(n)?"plus":"minus");
return 0;
}
*/
/*#include <stdio.h>
int f(int n)
{
int s=0;
while(n>0)
{
s+=n%10;
n=n/10;
}
return s;
}
int main()
{
int n,i,s=0,j;
scanf("%d",&n);
for(;;)
{
s=f(n);//n의 각자리수의 합 구해오기
if(s<10)
{
break;
}
else
{
n=s;
}
}
printf("%d",s);
return 0;
}
*/
/*include <stdio.h>
long long int n;
long long f(long long int n)
{
long long int i=0,s=0;
while(n!=0)
{
i=i*10+n%10;
n=n/10;
}
return i;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
return 0;
}
*/
//#include <stdio.h>
//
//long long int n;
//
//int sqrt(long long int n)
//{
// int s;
//
//}
//// 이 부분에 들어가야 될 코드를 작성하여 제출
//int main()
//{
// scanf("%lld", &n);
// printf("%d\n", sqrt(n));
// return 0;
//}
//함수 : function
//
//재귀함수 : recursive function
//-> 다시 돌아온다 (함수 안에서 자신을 다시 호출 )
//#include <stdio.h>
//void f(int n)
//{
// if(n==0) return ;
// f(n-1); //재귀호출
// printf("%d ",n);
//}
//
//int main()
//{
// f(5);
// return 0;
//}
//f(n) : n ~ 1의 수 중에 짝수만 출력하기
////5
////4 2
////
////10
////10 8 6 4 2
//#include <stdio.h>
//void f(int n)
//{
// if(n==0)return ;
// if(n%2==0)
// printf("%d ",n);
// f(n-1);
//
//}
//int main()
//{
// int n;
// scanf("%d",&n);
// f(n);
// return 0;
//}
//f(a,b) : a부터 b까지 홀수만출력
/*
#include <stdio.h>
void f(int a,int b)
{
if(a==b+1) return ;
if(a%2!=0)
{
printf("%d ",a);
}
f(a+1,b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
f(a,b);
return 0;
}
*/