/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==1)
{
return ;
}
else if(n%2==1)
{
n=n*3+1;
printf("%d\n",n);
f(n);
}
else if(n%2==0)
{
n=n/2;
printf("%d\n",n);
f(n);
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n,int e)
{
if(n==1)
{
return;
}
else if(n>1)
{
printf("%d\n",e);
e=e*2;
f(n,e);
}
if((e-1)/3==n)
{
printf("%d\n",e);
return;
}
}
int main()
{
int n,e=1;
scanf("%d",&n);
f(n,e);
printf("%d\n",n);
return 0;
}
> 보류*/
/*
#include <stdio.h>
void f(int a,int b)
{
if(a==1)
{
printf("1");
}
else if(a==0)
{
printf("0");
}
else
{
b=a%2;
a=a/2;
f(a,b);
printf("%d",b);
}
}
int main()
{
int a,b;
scanf("%d",&a);
b=a;
f(a,b);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==1)
{
return ;
}
else if(n%2==1)
{
n=n*3+1;
f(n);
printf("%d\n",n);
}
else if(n%2==0)
{
n=n/2;
f(n);
printf("%d\n",n);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
printf("%d\n",n);
return 0;
}
g(a) ; *을 a개 출력
*출력 -> *을 a-1개 출력
*출력 -> g(a-1);
#include <stdio.h>
void g(int a)
{
if(a==0) return;
printf("*");
g(a-1);
}
void f(int a)
{
if(a==0) return ;
f(a-1);
g(a);//printf("%d",a);
printf("\n");
}
int main()
{
int a,b;
scanf("%d",&a);
f(a);
return 0;
}
*/
/*
#include <stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
else
{
return f(n-1)+n;
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/