#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+CgppbnQgdHJiKGludCBuKXsKCWlmKG49PTB8fG49PTEpewoJCXJldHVybiAwOwoJfQoJZWxzZSBpZihuPT0yKXsKCQlyZXR1cm4gMTsKCX0KCWVsc2V7CgkJcmV0dXJuIHRyYihuLTEpK3RyYihuLTIpK3RyYihuLTMpOwoJfQp9CgppbnQgbWFpbih2b2lkKXsKCWludCBuOwoJc2NhbmYoIiVkIiwmbik7CglwcmludGYoIiVkIix0cmIobikpOwoJcmV0dXJuIDA7Cn0=