#include <stdio.h>
int a(int n){
if(n==1){
return 1;
}
else if(n==2){
return 2;
}
else{
return -6*a(n-1)-9*a(n-2);
}
}
int main(void) {
int n=4;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBhKGludCBuKXsKICAgIGlmKG49PTEpewogICAgCXJldHVybiAxOwogICAgfQogICAgZWxzZSBpZihuPT0yKXsKICAgIAlyZXR1cm4gMjsKICAgIH0KICAgIGVsc2V7CiAgICAJcmV0dXJuIC02KmEobi0xKS05KmEobi0yKTsKICAgIH0KfQppbnQgbWFpbih2b2lkKSB7CglpbnQgbj00OwoJcHJpbnRmKCIlZCIsIGEobikpOwoJcmV0dXJuIDA7Cn0K