//#include<stdio.h>
//
//int f(int n)
//{
// if(n == 0) return ;
//
// f(n-1);
//
// printf("%d\n", n);
//
// return ;
//}
//
//int main()
//{
// int n;
// scanf("%d", &n);
// f(n);
// return 0;
//}
//
//#include<stdio.h>
//
// void f(int n)
// {
// if(n==0) return 0;
//
// printf("%d\n", n);
//
// f(n-1);
// }
//
//int main()
//
//{
// int n;
//
// scanf("%d", &n);
//
// f(n);
// return 0;
//}
//#include<stdio.h>
//
//int f(int n)
//{
// if(n == 1)
// return 1;
//
// return n+f(n-1);
//}
//
//int main()
//{
// int n, m =0;
//
// scanf("%d", &n);
//
// printf("%d",f(n));
//
// return 0;
//}
//#include<stdio.h>
//int a, b;
//
//void f(int b)
//{
//
//
// if(b == a-1)
// {
// return ;
// }
//
// f(b-1);
//
// if(b%2==1)
// {
// printf("%d ", b);
// }
// return;
//}
//
//int main()
//{
//
//
// scanf("%d %d", &a, &b);
//
// f(b);
// return 0;
//}
//
//#include<stdio.h>
//
// int f(int n)
// {
// if(n == 0) return 1;
//
// return(n*f(n-1));
// }
//
//int main()
//{
// int n;
//
// scanf("%d", &n);
//
// printf("%d",f(n));
// return 0;
//}
//#include<stdio.h>
//
// int f(int n)
// {
// if(n==1 || n==2) return 1;
//
// return (f(n-1)+f(n-2));
// }
//
//int main()
//{
// int n;
//
// scanf("%d", &n);
//
// printf("%d", f(n));
//
// return 0;
//}
//#include<stdio.h>
//
//void f(int n)
//{
// printf("%d\n", n);
// if(n == 1)
// {
// return;
// }
// if(n%2 == 1)
// {
// n = 3*n +1;
// }
// else
// {
// n = n/2;
// }
// f(n);
//}
//
//int main()
//{
// int n;
//
// scanf("%d", &n);
//
// f(n);
// return 0;
//}