#include <stdio.h>
int fib(int n){
if(n==0){
return 0;
}
else if(n==1){
return 1;
}
else{
return fib(n-1)+fib(n-2);
}
}
int main(void){
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKXsKCWlmKG49PTApewoJCXJldHVybiAwOwoJfQoJZWxzZSBpZihuPT0xKXsKCQlyZXR1cm4gMTsKCX0KCWVsc2V7CgkJcmV0dXJuIGZpYihuLTEpK2ZpYihuLTIpOwoJfQp9CgppbnQgbWFpbih2b2lkKXsKCWludCBuOwoJc2NhbmYoIiVkIiwmbik7CglwcmludGYoIiVkIixmaWIobikpOwoJcmV0dXJuIDA7Cn0=