/*
#include <stdio.h>
int n;
int f(int n)
{
if (n==0){
return ;
}
f(n/2);
printf("%d",n%2);
}
int main()
{
scanf("%d",&n);
if (n==0){
printf("0");
}
f(n);
}
*/
/*
#include <stdio.h>
int d(int n)
{
if (n==0)
return ;
d(n-1);
printf("*");
}
int f(int n)
{
if (n==0){
return 0;
}
f(n-1);
if (n==1){
}
else{
printf("\n");
}
return d(n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
//
//#include <stdio.h>
//
//int n,i;
//int d[305];
//
//int f()
//{
// for (i=1; i<=n; i++){
// d[i]=d[i-1]+d[i-2];
// }
//}
//
//int K()
//{
// int h,max=-21401240;
// if(max>h){
// max=h;
// }
// return max;
//}
//int main()
//{
// scanf("%d",&n);
// for (i=1; i<=n; i++){
// scanf("%d",&d[i]);
// }
//
//}
/*
int main() {
char words[10000] = {0};
int i;
//scanf("%s", words);
gets(words);
printf("%s\n", words);
for(i=0; i<strlen(words); i++) {
printf("%d : %c\n", i, words[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
char s[1000];
scanf("%s",s);
gets(s);
if (s=="love"){
printf("I love you");
}
}
*/