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