#include <stdio.h>
int trb(int n){
if(n==0)
return 0;
else if(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+CgppbnQgdHJiKGludCBuKXsKCWlmKG49PTApCglyZXR1cm4gMDsKCWVsc2UgaWYobj09MSkKCXJldHVybiAwOwoJZWxzZSBpZihuPT0yKQoJcmV0dXJuIDE7CgllbHNlCglyZXR1cm4gdHJiKG4tMSkrdHJiKG4tMikrdHJiKG4tMyk7Cn0KCgppbnQgbWFpbih2b2lkKSB7CmludCBuOwpzY2FuZigiJWQiLCAmbik7CnByaW50ZigiJWQiLCB0cmIobikpOwoKCglyZXR1cm4gMDsKfQo=