/*
#include <stdio.h>
int main()
{
int i,j,n;
int arr[50]={};
scanf("%d", &n);
for(i=1 ; ; i++)
{
arr[i] = n%2;
n = n/2;
if(n==0)
{
break;
}
}
// arr[1] ~ arr[i]
for(j=i ; j>=1 ; j--)
{
printf("%d", arr[j]);
}
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0){
return;
}
f(n/2);
printf("%d", n%2);
}
int main()
{
int n;
scanf("%d", &n);
if(n==0){
printf("0");
}
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n, int k)
{
if(n==0){
return;
}
f(n/k);
printf("%d", n%k);
}
int main()
{
int n,k;
scanf("%d %d", &n, &k);
if(n>10){
//(?);
}
f(n,k);
return 0;
}
*/