/*
#include<stdio.h>
int rec(long long int n)
{
if(n==0)
return 0;
return n%10+rec(n/10);
}
int main()
{
long long int n;
scanf("%lld", &n);
printf("%d", rec(n));
return 0;
}
*/
// n * rec(n-1)
/*
#include<stdio.h>
long long int rec(int n, int k)
{
if(k==0)
return 1;
return n*rec(n, k-1);
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
printf("%lld", rec(n,k));
return 0;
}
*/
/*
#include<stdio.h>
long long int rec(int n, int k)
{
if(k==0)
return 1;
long long int x = rec(n,k/2);
if(k%2==1)
{
return x*x*n;
}
else
{
return x*x;
}
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
printf("%lld", rec(n,k));
return 0;
}
*/
/*
#include<stdio.h>
void rec(int n)
{
if(n==0)
return;
rec(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d", &n);
if(n==0){
printf("0");
return 0;
}
rec(n);
return 0;
}
*/
/*
#include<stdio.h>
int rec(int n,int c)
{
c++;
if(n==1)
return c;
if(n%2==1)
{
rec(n*3+1,c);
}
else
{
rec(n/2,c);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",rec(n,0));
return 0;
}
*/