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