#include <stdio.h>
int rec(int n){
if(n==0){
return 3;
}
else if(n==1){
return 0;
}
else if(n==2){
return 2;
}
else {
return rec(n-2)+rec(n-3);
}
}
int main(void){
int n=50;
for(int i=0;i<n;i++){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKCWlmKG49PTApewoJCXJldHVybiAzOwoJfQoJZWxzZSBpZihuPT0xKXsKCQlyZXR1cm4gMDsKCX0KCWVsc2UgaWYobj09Mil7CgkJcmV0dXJuIDI7Cgl9CgllbHNlIHsKCQlyZXR1cm4gcmVjKG4tMikrcmVjKG4tMyk7Cgl9Cn0KCgppbnQgbWFpbih2b2lkKXsKCQoJaW50IG49NTA7CgkKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCXByaW50ZigiJTNkXG4iLHJlYyhpKSk7Cgl9CglyZXR1cm4gMDsKfQ==