#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 a;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgdHJiKGludCBuKXsKCWlmKG49PTAgfHwgbj09MSkgewoJCXJldHVybiAwOwoJfSBlbHNlIGlmKG49PTIpIHsKCQlyZXR1cm4gMTsKCX0gZWxzZSAKCQlyZXR1cm4gdHJiKG4tMSkrdHJiKG4tMikrdHJiKG4tMyk7Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBhOwoJc2NhbmYoIiVkIiwmYSk7CglwcmludGYoIiVkIix0cmIoYSkpOwoJcmV0dXJuIDA7Cn0K