#include <stdio.h>
#include <stdlib.h>
/*
int d(int n);
int main()
{ int n;
scanf("%d", &n);
printf("%d", d(n));}
int d(int n)
{ if(n<=2) return 1;
return d(n-2) + d(n-1);
}
*/
/*
int main(){ int n;
scanf("%d", &n); printf("%d", n); printf("\n"); d(n);
}
int d(int n){
if(n==1){ exit(1);
}
if(n%2==1){ n=3*n+1;
printf("%d", n); printf("\n"); d(n);
}else{ n=n/2;
printf("%d", n); printf("\n"); d(n);
}
}
*/
/*
#include<stdio.h>
void rain(int n) { if(n==1) { printf("1\n"); return ;
}
if(n%2==0) {
rain(n/2);
printf("%d\n", n); }
else { rain(n*3+1);
printf("%d\n", n); }
}
int main() { int n;
scanf("%d", &n); rain(n);
}
*/
/*
int main()
{ int n;
scanf("%d", &n); if(n==0){ printf("0"); }else{ d(n);
}
}
void d(int n)
{ if(n==0) return ;
d(n/2);
printf("%d", n%2);}
*/
/*
int main(){ int s,m,e;
scanf("%d", &e);
d(s,m,e);
}
void d(int s, int m, int e){
if(s==e){ exit(1);
}
if(s==m){ printf("*\n"); d(1,m+1,e);
}else{ printf("*"); d(s+1,m,e);
}
}
*/
191102
