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